10.3969/j.issn.1006-2475.2008.07.027
蚁群优化算法求解TSP问题研究
介绍了信息素混合更新的蚁群优化算法,并用来求解TSP问题.混合信息素更新的蚁群优化算法是在蚁群系统(ACS)的基础上改进而成的,它在演化过程中,通过改变信息素的迭代最优更新规则和全局最优更新规则的使用频率,逐渐增加全局最优更新规则的使用频率,从而提高系统收敛的速度和减少系统搜索的导向性,并以Oliver30和att48为例给出了实验结果,说明了该混合算法的有效性.
信息素、蚁群优化算法、蚁群系统
TP301.6(计算技术、计算机技术)
2008-09-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
85-87