6.7 蚁群算法及其应用 产生背景 20世纪90年代初意大利科学家Marco Dorigo等受 蚂蚁觅食行为的启发提出蚁群算法(Ant Colony OptimizationACO) 一种应用于组合优化问题的启发式搜索算法 在解决离散组合优化方面具有良好的性能 94 6.7 蚁群算法及其应用 基本思想 信息素跟踪按照一定的概率沿着信息素较强的路径 觅食 信息素遗留会在走过的路上会释放信息素使得在