上传者: jing_zhong
|
上传时间: 2022-11-08 01:10:40
|
文件大小: 3.39MB
|
文件类型: RAR
采用PSO粒子群优化算法求解TSP旅行商问题
1、输入数据为bayg29.tsp
2、城市数量citycount为29,种群规模Pop_Size为30,迭代次数为500,学习因子
c1、c2取2,惯性权重因子w取0.8,粒子速度最大值绝对值取3.0;
3、运行main.cpp,即可得到最优路径及对应的最短距离,同时粒子群初始化的结果和每次迭代后种群各粒子的路径和距离都会输出到result.txt中。