| 改进的重叠蚁群优化算法 |
| |
| 引用本文： | 彭岳,;王俊,;谢斌福,;张月峰,;王崇骏.改进的重叠蚁群优化算法[J].计算机科学与探索,2014(8):1002-1008. |
| |
| 作者姓名： | 彭岳 ;王俊 ;谢斌福 ;张月峰 ;王崇骏 |
| |
| 作者单位： | [1]南京大学计算机科学与技术系,南京210023; [2]南京大学软件新技术国家重点实验室,南京210023 |
| |
| 基金项目： | The National Natural Science Foundation of China under Grant Nos. 61321491, 61375069, 61105069 （国家自然科学基金）; the Technology Support Program of Jiangsu Province under Grant No. BE2012161 （江苏省科技支撑计划）. |
| |
| 摘 要： | 针对蚁群优化算法在进行全局最优解搜索时容易陷入局部最优解和收敛速度缓慢等缺陷，提出了一种有效求解全局最优解搜索问题的重叠蚁群优化算法。该算法通过设置多个重叠的蚁群系统，并对每一个蚁群初始化不同的参数，之后在蚁群之间进行信息素的动态学习，增强了不同蚁群对最优解的开采能力，避免了算法出现早熟现象。仿真实验结果表明，重叠蚁群优化算法在避免陷入局部最优解方面具有良好的效果，是一种提高蚁群算法性能的有效的改进算法。
|
| 关 键 词： | 蚁群优化(ACO) 局部最优解 重叠蚁群优化 动态学习 |
Improved Overlap Ant Colony Optimization Algorithm |
| |
| Affiliation: | PENG Yue, WANG Jun, XIE Binfu, ZHANG Yuefeng, WANG Chongjun( 1. Department of Computer Science and Technology, Nanjing University, Nanjing 210023, China; 2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China) |
| |
| Abstract: | Considering that the ant colony optimization （ACO） algorithm in solving global optimal solution search problems has the defects such as slow convergence and prone to local optimal solution phenomenon, this paper provides an overlap ant colony optimization （OACO） algorithm to solve global optimal solution search problem. By setting multiple overlapping ant colony, initializing different parameters of every ant colony, and learning dynamically between ant colony pheromones, OACO algorithm reinforces the exploitation of ant colony optimization algorithm and avoids premature phenomenon. The experimental results show that OACO algorithm achieves good results in avoiding falling into local optimal solution, and is an efficient and effective improved ant colony optimization algorithm. |
| |
| Keywords: | ant colony optimization （ACO） local optimal solution overlap ant colony optimization dynamic learning |
| 本文献已被 维普 等数据库收录！ |
|
