| 继承优秀染色体片段的PSO算法求解TSP问题 |
| |
| 引用本文： | 程乐,张洪斌.继承优秀染色体片段的PSO算法求解TSP问题[J].微电子学与计算机,2010,27(7). |
| |
| 作者姓名： | 程乐 张洪斌 |
| |
| 作者单位： | 淮安信息职业技术学院,计算机科学与工程系,江苏,淮安,223003 |
| |
| 基金项目： | 国家自然科学基金，江苏省自然科学基金 |
| |
| 摘 要： | 粒子群优化算法(PSO)提出至今一直未能有效解决离散及组合优化问题,TSP问题是组合优化问题中一个典型的NP问题.文中参考了离散粒子群算法(DPSO)和遗传算法(GA)解决TSP问题的成功经验,提出了一种继承优秀染色体片段的PSO算法(ECFG-PSO).为避免早熟,在算法中加入了局部查找和二次初始化策略.实验证明ECFG-PSO算法解决TSP问题的效率和规模优于DPSO算法.
|
| 关 键 词： | 粒子群优化算法 遗传算法 |
Excellent Chromosome Fragments Genetic PSO for Solving Traveling Salesman Problem |
| |
| CHENG Le,ZHANG Hong-bin.Excellent Chromosome Fragments Genetic PSO for Solving Traveling Salesman Problem[J].Microelectronics & Computer,2010,27(7). |
| |
| Authors: | CHENG Le ZHANG Hong-bin |
| |
| Abstract: | |
| |
| Keywords: | TSP DPSO ECFG-PSO |
| 本文献已被 万方数据 等数据库收录！ |
|
