| 蚁群算法及其在组合优化问题中的应用 |
| |
| 引用本文： | 杨剑峰,蒋静坪. 蚁群算法及其在组合优化问题中的应用[J]. 科技通报, 2006, 22(4): 553-556 |
| |
| 作者姓名： | 杨剑峰 蒋静坪 |
| |
| 作者单位： | 浙江大学,电气学院,杭州,310027;浙江大学,电气学院,杭州,310027 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 介绍了一种求解复杂组合优化问题的新型的模拟进化算法——蚁群算法。阐述了该算法的基本原理、模型以及实现过程,并且介绍了蚁群算法在TSP问题、二次分配问题、车间作业调度问题、大规模集成电路综合布线以及车辆路径问题等组合优化问题中的应用思路。
|
| 关 键 词： | 模拟进化算法 蚁群算法 组合优化 |
| 文章编号： | 1001-7119（2006）04-0553-04 |
| 收稿时间： | 2005-03-25 |
| 修稿时间： | 2005-03-25 |
The Ant Colony Algorithm and Its Application in the Combinatorial Optimization Problems |
| |
| YANG Jian-feng,JIA NG Jing-ping. The Ant Colony Algorithm and Its Application in the Combinatorial Optimization Problems[J]. Bulletin of Science and Technology, 2006, 22(4): 553-556 |
| |
| Authors: | YANG Jian-feng JIA NG Jing-ping |
| |
| Affiliation: | College of Electical Engineering,Zhejiang University,Hangzhou 310027, China |
| |
| Abstract: | Ant colony algorithm is a novel simulated evolutionary algorithm.After introducing the essence,the model and the implemention of the ant colony algorithm,the thought of its applications in the combinatorial optimization such as the TSP problem,the quadratic assignment problem,the job-shop scheduling problem,routing in LSI,the vehicle routing prob- lem are discussed in this paper. |
| |
| Keywords: | simulated evolutionary algorithm ant colony algorithm combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
