蚁群算法的应用与改进.pdfVIP

theApplicationofComputerTechnology·计算机技术应用 蚁群算法的应用与改进 文 ／宗泽宏 在进行最初探路时期之后，剩下的蚂蚁均会选 使网络信号沿着电子信息素加强程度最高的线 蚁群算法 (ACA)作为一种仿 择路程比较少的那一条路。 路传播。这样，网络信号就成功地选择出传播 生进化算法，现 多应用 于优化领 实验最大的发现是由费洛蒙而绘制出的 速度最快的路线。在 1990年代，惠普企业以 域。它是通过对 自然界蚂蚁的寻 路线。在更多蚂蚁选择路径较短的一条路时， 及英国电信公司对该问题展开了深度剖析和研 径方式进行仿真分析之后而获得 费洛蒙的浓度就会愈来愈大，而这就会在无形 究 。 一 种随机搜索方法，该方法可用 之中提高后面蚂蚁选取此路的