| 一种改进的离散粒子群优化算法在TSP问题中的应用 |
| |
| 引用本文： | 朱小平,赵曦.一种改进的离散粒子群优化算法在TSP问题中的应用[J].江西师范大学学报(自然科学版),2010,34(4). |
| |
| 作者姓名： | 朱小平 赵曦 |
| |
| 作者单位： | 广东科学技术职业学院,计算机工程技术学院,广东,珠海,519090 |
| |
| 摘 要： | 针对粒子群算法解决离散问题时惯性项效率较低的问题,提出一种基于最优置换的改进算法,利用最优置换序列修改了惯性项.通过用TSP问题库内的基准问题进行仿真实验,与标准遗传算法和典型的改进粒子群算法进行结果比较,证明了该改进是有效的,其中替换策略和逆转策略效果尤为明显.
|
| 关 键 词： | 粒子群优化 遗传算法 旅行商问题 惯性 置换 |
An Improved Discrete Particle Swarm Optimization Algorithm for Traveling Salesman Problem |
| |
| ZHU Xiao-ping,ZHAO Xi.An Improved Discrete Particle Swarm Optimization Algorithm for Traveling Salesman Problem[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2010,34(4). |
| |
| Authors: | ZHU Xiao-ping ZHAO Xi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
