[其他资源] C语言实现混合粒子群算法（利用遗传交叉变异选优）解决TSP问题

[复制链接]

字体大小: 正常放大

1047521767

1158 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2022-1-26 23:01 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

Matlab教程第15章混合粒子群算法的TSP搜索算法，因对matlab脚本语言不是很熟悉，就用C语言(Linux环境下)实现了一下，加深自己对算法的理解，感觉效果还可以，运行速度相比matlab快多了，有兴趣的可以看一下，有疑问的地方可以留言。PS（计算路径fitness函数有个小问题，if判断中city2应该回到起点即_unit.path[0]，要不然会导致结果趋紧一个特例，还有，这个初始版本有一些bug。。。）