不同蚁群优化算法在C-TSP中的性能对比研究
在对基本蚁群算法及其各种改进算法的机理和特点进行了系统地性能对比与分析基础上,针对中国31个省会城市的旅行商问题(C-TSP),采用五种算法对其进行具体的应用,并且进行了性能的对比研究,实验结果显示除基本蚁群算法外,精华蚂蚁系统,基于排列的蚂蚁系统,最大最小蚂蚁系统,蚁群系统都能以相对较高的概率找到全局最优解,其中以结合了候选列表和信息素重新初始化两种机制的最大最小蚂蚁系统为最优.
蚁群优化算法 旅行商问题 系统性能
邓科 丛爽
中国科学技术大学自动化系,安徽,合肥,230027
国内会议
长春
中文
521-527
2010-08-01（万方平台首次上网日期，不代表论文的发表时间）