机构地区: 浙江大学信息科学与工程学院工业控制研究所
出 处: 《机电工程》 2003年第5期126-129,共4页
摘 要: 介绍了一种求解复杂组合优化问题的新的拟生态算法——蚁群算法。阐述了该算法的基本原理、几种改进蚁群算法以及蚁群算法在TSP问题、job-shop调度问题、大规模集成电路布线、电信网络路由等各种组合优化问题中的应用。 Ant colony algorithm was a novel simulated ecosystem evolutionary algorithm. After introducing the essence of the ant colony algorithm and several improved ant colony algorithms, this paper discussed its application in the complicated combinatorial optimization problems, such as the TSP problem, the job-shop scheduling problem, routing in LSI, the telecommunication networks routing problem, and so on.