.粒子群算法解决TSP问题的目标函数是什么?

joeq 1年前 已收到1个回答 举报
赞

孟孟 幼苗

共回答了11个问题采纳率：100% 举报

求得的路径长度.越短越好

1年前 追问

7

joeq 举报

那路径怎么求

joeq 举报

初始路径怎么来的？粒子位置是不是代表城市的路径？不是的话，粒子的位置和速度在tsp中是干嘛的？城市的路径怎么求？还有可以给这个问题加财富值吗？

举报 孟孟

PSO最初用于解决连续优化问题，解决TSP问题最广泛的算法是蚁群算法，建议看下。
路径的生成有很多方法，比如随机生成（洗牌）。
生成的完全路径，是一个粒子（并非每个粒子代表一个城市）。。。路径与路径间进行移动，你还要自定义，移动方式。。。比较麻烦。。。评价粒子所在位置的好坏，直接用的是路径长度，这个最简单。
蚁群算法中这一切都很自然，最早提出蚁群算法就是用于求解TSP问题。

joeq 举报

其实呢，义群的程序有一大堆了

joeq 举报

你的意思是自己设置城市路径跟路径长度，不用去管初始粒子的位置吗？

举报 孟孟

你说的如果是粒子群算法的话，每个粒子都代表一个完全的路线。。我不是很明白你说的初始位置。路径与路径间无法用欧氏距离衡量，这个是是难的。还有移动方式。。一个路径向另一个完整的路径如果进行移动。。。论文很多，你去下几个。。各有各的方法。
如果你说的是蚁群，初始城市，可以随机定。也可以指定。比如蚂蚁1 从城市1出发。 蚂蚁2从城市2出发。。。。
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 4.948 s. - webmaster@yulucn.com