改进蚁群算法在二次分配问题中的应用 |
| |
引用本文: | 袁东锋,吕聪颖. 改进蚁群算法在二次分配问题中的应用[J]. 计算机与现代化, 2013, 0(3): 9-11,16 |
| |
作者姓名: | 袁东锋 吕聪颖 |
| |
作者单位: | 南阳理工学院计算机与信息工程学院 |
| |
基金项目: | 国家自然科学基金青年科学基金资助项目(81101490);教育部重点基金资助项目(02090) |
| |
摘 要: | 为了解决基本蚁群算法在求解大规模二次分配问题时暴露出的缺陷,本文提出一种改进的蚁群算法。在基本蚂蚁算法中,采用全局信息素更新策略,使用距离及流量作为启发式信息并引入局部优化策略,对每代的最优解进行改进,进一步加快算法的收敛速度。通过对于二次分配问题的3种不同类型的问题进行实验,将改进的蚁群算法与基本蚂蚁算法及混合遗传算法进行比较,结果表明该改进算法具有更优的性能。
|
关 键 词: | 改进蚁群算法 二次分配问题 全局 顶点重定位 |
Application of Improved Ant Colony Algorithm for Quadratic Assignment Problems |
| |
Affiliation: | YUAN Dong-feng,Lü Cong-ying(College of Computer and Information Engineering,Nanyang Institute of Technology,Nanyang 473000,China) |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|