蚁群算法在图论上的应用.docx

蚁群算法在图论上的应用

摘要

随着科学的不断发展，各个领域之间的联系越来越紧密，为了解决越来越多的问题，人们的眼光逐渐放到自然界，以寻求更好的解决问题的方法。由此出现了一系列仿生算法。蚁群算法就是其中的一种，蚁群算法本身来源于蚂蚁觅食，即蚂蚁在蚁穴与食物源之间行走时，会释放信息素,而信息素会形成一条对于蚂蚁来说，具有指向性的路径。对于蚂蚁来说,感知环境中的信息素是与生俱来的本领，并且蚂蚁会更倾向于走信息素浓度大的路径。由于信息素本身具有一定的挥发性，故而较短路径上的信息素会更浓。最终，整个蚁群都会选择最短的路径。

蚁群算法最初只是应用于与路径相关性大的旅行商问题（TSP