动态蚁群算法求解TSP问题

蚂蚁群体能完成单个蚂蚁所无法完成的工作。它们通过称为信息素的物质交流信息而协同工作。蚂蚁在觅食活动中，在食物与巢穴之间的路径上留下信息素，较短路径信息素相对较浓，而蚂蚁倾向于沿信息素较浓的路径往返于巢
穴与食物之间。经过一段时间后，就可发现从巢穴到食物的较短的路径。基于此原理，MarcoDorigo提出了蚁群算法，并
首先用于求解 TSP问题。该文从更多方面模仿真实自然界中蚂蚁的行为，更为合理地制定信息素动态挥发规则，提出动态蚁群算法并用于解决TSP问题，实验表明了该算法有较好的性能。