10.3969/j.issn.1008-1151.2004.04.030
求解TSP问题的蚁群算法改进探讨
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法.基于群体的协作与学习,该算法已经成功地解决诸如TSP问题等多种组合优化问题.本文提出了一种改进蚁群算法.该算法根据人工蚂蚁所获得解的情况,应用一种选择策略,从而使得算法跳离局部最优解,并采用局部搜索,以获得更好的优化解.通过仿真实验获得的结果表明,该算法对于蚁群算法具有较好的改进效果.
蚁群算法、TSP问题、选择策略、局部搜索
TP3;TM7
2005-06-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
63-65