GA与改进蚁群算法在TSP问题上的性能比较

摘要：

遗传算法与蚁群算法均属于仿生学搜索算法,本文采用由信息熵控制的路径选择及随机振动策略实现了算法的自适应调节,克服了蚁群算法的不足,给出了改进蚁群算法.为了比较在求解复杂组合优化问题上的算法性能,通过对具有典型NP-hard性的TSP问题的求解和仿真结果比较,说明了在TSP问题上,改进蚁群算法在计算精度和收剑速度上较GA都有所提高,是一种求解复杂组合优化问题的具有广阔应用前景的方法.

关键词： 蚁群算法 遗传算法 概率搜索算法 搜索精度

作者: 周书敬 李彦苍

作者单位: 河北工程学院土木建筑工程系(邯郸)

会议类型: 国内会议

会议名称: 第三届全国决策科学多目标决策研讨会

会议地点: 成都

会议语种:中文

页码: 288-293

在线出版日期: 2005-05-11（万方平台首次上网日期，不代表论文的发表时间）