-
题名一种改进的并行蚁群优化求解算法
被引量:4
- 1
-
-
作者
雷筱珍
赖万钦
-
机构
福建交通职业技术学院
-
出处
《甘肃联合大学学报(自然科学版)》
2009年第1期67-71,共5页
-
文摘
为了提高并行蚁群优化算法的求解性能,对ACO算法进行了改进.针对有明显聚类特征的大规模TSP问题,充分利用问题本身所具有的特征,提出了一种带聚类处理的蚁群算法,该算法比较ACS算法可以在更短的时间内找到相同质量的解,而且在相同的运行时间内,该改进算法总能找到最好的解.在VC++环境下进行仿真实验,求解了TSP库中的实例pr136、pr107,分别得到了其最短距离,结果表明了编程思路的正确性及高效性.
-
关键词
蚁群算法
并行优化改进
TSP
vc++6.0实现
-
Keywords
ant colony algorithms
improve optimization by parallel
TSP
vc+ + 6.0 programing
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-