search

guofei9987 / scikit-opt

Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling salesman)
https://scikit-opt.github.io/scikit-opt/#/en/
MIT License
5.27k stars 991 forks source link

固定起点与终点的TSP #179

Closed bye-byte closed 2 years ago

bye-byte commented 2 years ago

58 按照遗传算法固定起点与终点中的思路，蚁群算法是否可以在更改距离函数的情况下得到转换？

做了一点尝试，但似乎不太行。

bye-byte commented 2 years ago

似乎要对源码进行一些修改，即初始化时蚂蚁的初始点只能是起点，并且如果没访问的城市还有两个或者以上那么就设置终点不可访问

guofei9987 commented 2 years ago

按照遗传算法那样改就行了，去掉环路那一个值。ACA每个路径默认都是从第0个点开始的。