| 一种基于球隙迁移的改进粒子群优化算法 |
| |
| 引用本文： | 易云飞. 一种基于球隙迁移的改进粒子群优化算法[J]. 科学技术与工程, 2013, 13(14): 3903-3907 |
| |
| 作者姓名： | 易云飞 |
| |
| 作者单位： | 武汉大学计算机学院;河池学院计算机与信息科学系 |
| |
| 基金项目： | 国家自然科学基金项目（面上项目，重点项目，重大项目） |
| |
| 摘 要： | 针对粒子群算法易早熟、陷入局部最优、求解精度不高等缺陷,提出了一种基于球隙迁移的改进粒子群算法。改进后的算法重新定义了粒子的位置、速度以及操作;引入了交换序,并用贪心算法的思想以节省搜索时间、提高算法收敛速度;引入了球隙迁移算法,克服了算法易陷入局部最优的缺陷;引入了基于松弛操作的思想的扰动机制。实验结果表明改进后的算法是可行的、有效的。
|
| 关 键 词： | 粒子群算法 旅行商问题 贪心算法 松弛操作 球隙迁移 |
| 收稿时间： | 2013-01-10 |
| 修稿时间： | 2013-02-17 |
An Improved Particle Swarm Optimization Algorithm Based on Sphere-Gap Transferring |
| |
| Yi Yunfei. An Improved Particle Swarm Optimization Algorithm Based on Sphere-Gap Transferring[J]. Science Technology and Engineering, 2013, 13(14): 3903-3907 |
| |
| Authors: | Yi Yunfei |
| |
| Affiliation: | 2(Computer School,Wuhan University1,Wuhan 430079,P.R.China;Department of Computer and Information Science2,Hechi University,Yizhou 546300,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | Particle swarm algorithm Traveling salesman problem Greedy algorithm Relaxation operation |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
