基于知识的蚂蚁算法研究.pdfVIP

基于知识的蚂蚁算法★ 宋洁蔡利剑顾军华 河北工业大学天津300130 摘要介绍一种求解TSP问题的基于知识的蚂蚁算法．该算法中蚂蚁在与问题相关的知识 的指导下搜索路径，达到更快速地找到更优解的目的． 关键词蚂蚁算法蚂蚁系统TSP问题 1引言 本世纪50年代中期创立了仿生学，人们从生物进化机理中受到启发，提出了许多用以解 决复杂优化问题的新方法，如遗传算法、进化规化、进化策略等。意大利学者M．Dorigo等人 提出的蚂蚁算法(AntAlgorithm)是近几年问世并引起人们重视的一种新的仿生类算法，已经 SalesMan Problem)问题，当蚂蚁数量等于城市数量时能取得较好的实验结果，算法的计算复 杂度为O(m5)，这里m为城市个数。当m增加时，所使用的蚂蚁的数量也随之增加，相应的 运算量也随之增加。 传统的蚂蚁算法建立在蚂蚁能对路径上信息识别的基础上。如果行走的是人，那么可能 会获得更好的结果，因为人具有智能，能分析事物获得知识，在知识的指导下进行实践。本 文提出了基于路径不交叉知识指导的改进蚂蚁算法，可以在