一种基于球隙迁移的改进粒子群优化算法 |
| |
作者姓名: | 易云飞 |
| |
作者单位: | 武汉大学计算机学院;河池学院计算机与信息科学系 |
| |
基金项目: | 国家自然科学基金项目(面上项目,重点项目,重大项目) |
| |
摘 要: | 针对粒子群算法易早熟、陷入局部最优、求解精度不高等缺陷,提出了一种基于球隙迁移的改进粒子群算法。改进后的算法重新定义了粒子的位置、速度以及操作;引入了交换序,并用贪心算法的思想以节省搜索时间、提高算法收敛速度;引入了球隙迁移算法,克服了算法易陷入局部最优的缺陷;引入了基于松弛操作的思想的扰动机制。实验结果表明改进后的算法是可行的、有效的。
|
关 键 词: | 粒子群算法 旅行商问题 贪心算法 松弛操作 球隙迁移 |
收稿时间: | 2013-01-10 |
修稿时间: | 2013-02-17 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载免费的PDF全文 |
|