10.3969/j.issn.1673-629X.2008.12.016
一种求解TSP问题的改进蚁群算法
针对基本蚁群算法存在收敛速度慢,易陷于局部最优解等缺点,提出了一种求解旅行商(TSP)问题的改进蚁群算法.通过在基本蚁群算法中提出保留最优解和引入个体差异策略的改进方法,有效地抑制了算法收敛过程中的停滞现象,提高了全局搜索能力和解的质量.TSPLIB的实例验证了该改进算法的有效性.
蚁群算法、旅行商问题、最优解、个体差异策略
18
TP301.6(计算技术、计算机技术)
中国工程物理研究院面上基金资助项目20060324
2009-02-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
50-52