简单说明
使用多种基本启发式算法替代广义TSP问题。
所谓广义TSP,即一些城市可能卖的是同一类商品,在买这类商品时仅走这些城市其中一个即可。
目录:
图片-只是一些结果图片
代码**
extendTSP.py
用于随机生成广义TSP实例,并提供一些通用函数(如生成广义TSP实例,生成距离等)
SA.py模拟退火
tabu.py禁忌搜索
Genetic.py遗传算法
ACO.py蚁群算法
依赖:matplotlib + numpy,python3
可以通过extendTSP.py中的extendTSP_generate()函数来生成实例
def extendTSP_generate ( city_num , goods_num , x_range = 20 , y_range = 20 )
' ''
city_num - 城市数量
goods_num - 商品种类数目
x_range
2021-12-14 11:37:01
286KB
Python
1