| 一种求解二次分配问题的改进蚁群优化算法 |
| |
| 引用本文： | 胡中华,赵敏.一种求解二次分配问题的改进蚁群优化算法[J].北京联合大学学报(自然科学版),2009,23(2). |
| |
| 作者姓名： | 胡中华 赵敏 |
| |
| 作者单位： | 南京航空航天大学,自动化学院,南京,210016 |
| |
| 基金项目： | 航空科学基金，江苏省汽车工程重点实验室开放基金 |
| |
| 摘 要： | 针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群.在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度.在QAPLIB的实例上的仿真结果表明,通过与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度.
|
| 关 键 词： | 蚁群优化算法 侦查子群 二次分配问题 组合优化 |
An Improved Ant Ccolony Optimization Algorithm for Quadratic Assignment |
| |
| HU Zhong-hua,ZHAO Min.An Improved Ant Ccolony Optimization Algorithm for Quadratic Assignment[J].Journal of Beijing Union University,2009,23(2). |
| |
| Authors: | HU Zhong-hua ZHAO Min |
| |
| Institution: | HU Zhong-hua,ZHAO Min(Automation College,Nanjing University of Aeronautics , Astronautics,Nanjing 210016,China) |
| |
| Abstract: | To solve the problem that the standard ant colony algorithm often gets stock into premature stagnation after the iteration process,an improved algorithm is presented.It can enlarge the searching space of results by adopting a scouting subgroup,searching route at a certain probability and can restrain premature stagnation and speed up constringency by omnibus pheromone's updating strategy which uses the iteration-best-ant of scouting subgroup and remaining subgroup and global-ant at the same time by making u... |
| |
| Keywords: | ACO scouting subgroup QAP combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
