论文部分内容阅读
本文介绍了崭新的求解复杂优化问题的启发式算法-蚁群算法以及它的基本原理。该算法是通过模拟蚁群搜索食物的过程,达到求解此类问题的目的。它具有智能搜索、全局优化、稳健性强、分布式计算、易与其他方法结合等优点。文章还介绍了该算法在静态组合优化,如旅行商、二次分配、车间任务调度、车辆路线、图着色、有序排列,以及动态组合优化中的应用。文章最后展望了蚁群算法所具有的广阔应用前景。