学习共享：高级蚁群算法求解1000以上城市的TSP问题（旅行商），附大量TSPLIB数据！

1176125605 · 发表于 2015-11-30 19:30

onthetrip2008 发表于 2012-2-14 18:34
数学差，看到算法就头痛。本没有资格回帖，不过法师大侠的贴，得顶一顶，从中能学到一丝半点足矣。

"感谢。其实我觉得TSP求解实际很少人用。"为什么你觉得很少有人会用

1176125605 · 发表于 2015-11-30 20:41

花了一个多小时从头到位看了一遍

liaoliangbang · 发表于 2015-12-8 17:34

精华贴！！！！！！！！！！！！！！

夜梦弦 · 发表于 2015-12-21 17:27

本帖最后由夜梦弦于 2015-12-21 19:13 编辑

你好，我现在在做蚁群算法在物流配送的应用。求解的问题是多仓库单点配送。就是从一个仓库出发往给某个客户配送，配送完了马上回仓库补货，然然后再出去给下一个客户配送。每个客户的可供货仓库都是固定的，最多为20个。我现在处理的数据大小为1500个客户，100个仓库。我做的是反向搜索，即从客户出发，看附近哪个仓库能供货。只用MMAS蚁群跑一遍40只蚂蚁，100次迭代耗时大概在20分钟左右。感觉有些慢，现在想优化速度，想着保持精度的前提下把求解时间压缩到5分钟以内。现在初步的改动是把蚂蚁的数量变成随着迭代次数减少而减少，这样能少差不多一半的运算量，能勉强压缩到10分钟左右，精度方面还没有验证损失了多少。想请教大神有什么好的加速建议。

xiaoxiaoai62 · 发表于 2016-3-15 20:51

好厉害，感谢的同时膜拜。

sh205 · 发表于 2017-4-1 14:51

学习一下!!!!

ivccav · 发表于 2017-11-29 21:16

炮灰法师的功力果然深厚，此贴值得一顶！

Wenny123 · 发表于 2018-3-22 10:48

想get蚁群算法的英文版电子书，不知道谁有啊，感觉网上资源都是一点点，找不到内容

sdfsadfsa · 发表于 2018-10-28 14:03

标记一个，有空来看看

xman2000 · 发表于 2019-8-21 00:55

非常重要且非常有用

		自动登录	找回密码
密码			免费注册

[原创] 学习共享：高级蚁群算法求解1000以上城市的TSP问题（旅行商），附大量TSPLIB数据！