| 基于改进精英机制的双种群蚁群算法 |
| |
| 引用本文： | 庞永杰,唐旭东,李晔.基于改进精英机制的双种群蚁群算法[J].自动化技术与应用,2008,27(2):8-12. |
| |
| 作者姓名： | 庞永杰 唐旭东 李晔 |
| |
| 作者单位： | 哈尔滨工程大学,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国防科技应用基础研究基金 |
| |
| 摘 要： | 针对蚁群优算法在进化中容易出现早熟和停滞的现象,对基本蚁群算法进行了改进。借鉴生物群体的相互协作机理,将蚁群算法中的蚂蚁分成两个群体分别独立进行进化,并定期进行信息交换。同时,将遗传算法中排序的概念扩展到精英机制当中,形成基于优化排序的精英蚁群系统。两方法相结合,有效缓解了因信息素浓度失衡而造成的局部收敛,改进算法的搜索性能,计算结果也表明该算法有效性和可行性。
|
| 关 键 词： | 蚁群算法 双种群 精英机制 排序 |
| 文章编号： | 1003-7241（2008）02-0008-05 |
| 收稿时间： | 2007-09-21 |
| 修稿时间： | 2007年9月21日 |
Ant Colony Algorithm With Dual Population Based on An Improved Excellence Mechanism |
| |
| PANG Yong-jie,TANG Xu-dong,LI Ye.Ant Colony Algorithm With Dual Population Based on An Improved Excellence Mechanism[J].Techniques of Automation and Applications,2008,27(2):8-12. |
| |
| Authors: | PANG Yong-jie TANG Xu-dong LI Ye |
| |
| Affiliation: | (Key lab of autonomous underwater vehicle, Harbin Engineering University, Harbin 150001, China) |
| |
| Abstract: | For the default that ant colony algorithm （ACA） presents the phenomenon of precocity and stagnation during evolution, the basic ACA is improved. Referred to the cooperation strategy in biosphere-colony, the algorithm separate the ants into two populations which evolves separately and exchanges information timely. An excellence mechanism of the ant colony system is also formed based on the optimize compositor. These methods can prevent local convergence caused by misbalance of the pheromone and can improve the searching performance of the algorithm effectively. |
| |
| Keywords: | ant colony algorithm dual population excellence mechanism compositor |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
