蚂蚁算法总结.docVIP

蚂蚁算法总结 摘要：蚂蚁算法是一种新的随机优化算法，它利用人工蚂蚁在其途经路上释放信息素寻优，体现了正反馈、分布式、多agent协同性和并行性等特点。目前，蚂蚁算法已从著名的旅行商问题和二次分配问题渗透到其它问题领域工件排序、车辆调度、大规模集成电路设计和通讯网络中的负载平衡等中。本文详细地介绍了蚂蚁算法的原理和特点，通过具体例子说明了蚂蚁算法的求解步骤，并且讨论了蚂蚁算法目前存在的问题。 关键词：蚂蚁算法；信息素；食物；窝巢 蚂蚁算法是一种源于大自然中生物世界的新的仿生类算法。作为通用型随机优化方法，它吸取了昆虫王国中蚂蚁的行为特征．通过其内在的搜索机制，在一系列困难的组合优化问题求解中取得成效。由于在模拟仿真中使用的是人工蚂蚁的概念，因此，有时蚂蚁算法也被称为蚂蚁系统。根据昆虫学家的观察和研究发现，生物世界中的蚂蚁有能力在没有任何可见提示下找出从其窝巢到食物源的最短途径．并能随环境的变化而变化，适应性地搜索新的路径，最后产生新的选择。作为昆虫的蚂蚁在寻找食物源时，能在它走过的路径上释放一种蚂蚁特有的分泌物——信息素，这些信息素能够让一定范围内的其它蚂蚁觉察到，并由此影响它们以后的行为。当某一路径上的蚂蚁越来越多时，它们留下的信息素也会越来越多，这会导致信息索强度变大，后来蚂蚁选择该路径的概率也会变高，从而更增加了该路径的信息素强度。这种选择过程被称之为蚂蚁的自催化行为。由于其原