| 基于优化成熟度的自适应蚁群优化算法 |
| |
| 引用本文： | 王海宁,孙守迁. 基于优化成熟度的自适应蚁群优化算法[J]. 微电子学与计算机, 2010, 27(8) |
| |
| 作者姓名： | 王海宁 孙守迁 |
| |
| 作者单位： | 浙江大学,计算机学院,浙江,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金，教育部博士点基金，浙江省重大科技专项项目 |
| |
| 摘 要： | 分析了蚁群算法局部信息素更新系数与全局信息素更新系数对算法寻优能力与收敛速度的关系,定义平均路径相似度(ATS)来表征寻优过程的成熟程度,并据此自适应调整信息素更新系数,提高算法收敛速度并避免陷入局部最优.经过与典型蚁群算法在多个旅行商问题测试用例上进行收敛速度与全局寻优能力的全面比较,证明了新的算法具有较好的效果.
|
| 关 键 词： | 蚁群优化 平均路径相似度 自适应参数控制 |
Adaptive Ant Colony Optimization Algorithm Based on Maturity |
| |
| WANG Hai-ning,SUN Shou-qian. Adaptive Ant Colony Optimization Algorithm Based on Maturity[J]. Microelectronics & Computer, 2010, 27(8) |
| |
| Authors: | WANG Hai-ning SUN Shou-qian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
