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

　　那路径怎么求

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

　　PSO最初用于解决连续优化问题，解决TSP问题最广泛的算法是蚁群算法，建议看下。

　　路径的生成有很多方法，比如随机生成（洗牌）。

　　生成的完全路径，是一个粒子（并非每个粒子代表一个城市）。。。路径与路径间进行移动，你还要自定义，移动方式。。。比较麻烦。。。评价粒子所在位置的好坏，直接用的是路径长度，这个最简单。

　　蚁群算法中这一切都很自然，最早提出蚁群算法就是用于求解TSP问题。

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

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

　　你说的如果是粒子群算法的话，每个粒子都代表一个完全的路线。。我不是很明白你说的初始位置。路径与路径间无法用欧氏距离衡量，这个是是难的。还有移动方式。。一个路径向另一个完整的路径如果进行移动。。。论文很多，你去下几个。。各有各的方法。

　　如果你说的是蚁群，初始城市，可以随机定。也可以指定。比如蚂蚁1从城市1出发。蚂蚁2从城市2出发。。。。