| 免疫粒子群优化算法求解旅行商问题 |
| |
| 引用本文： | 陈曦,蒋加伏.免疫粒子群优化算法求解旅行商问题[J].计算机与数字工程,2006,34(6):10-13. |
| |
| 作者姓名： | 陈曦 蒋加伏 |
| |
| 作者单位： | 长沙理工大学计算机与通讯工程学院应用教研室,长沙,410076 |
| |
| 基金项目： | 浙江省湖州市自然科学基金 |
| |
| 摘 要： | 受生物体免疫系统免疫机制的启发，论文把免疫系统的免疫信息处理机制引入到粒子群优化算法中，设计了求解旅行商问题的免疫粒子群优化算法。这种免疫粒子群优化算法结合了粒子群优化算法具有的全局寻优能力和免疫系统的免疫信息处理机制，并且实现简单，改善了粒子群优化算法摆脱局部极值点的能力，提高了算法进化过程中的收敛速度和精度。实验表明本文提出的算法具有较好的性能。
|
| 关 键 词： | 粒子群优化算法 免疫系统 旅行商问题 |
| 修稿时间： | 2006年1月19日 |
Particle Swarm Optimization Algorithms with Immunity for Traveling Salesman Problems |
| |
| Chen Xi,Jiang Jiafu.Particle Swarm Optimization Algorithms with Immunity for Traveling Salesman Problems[J].Computer and Digital Engineering,2006,34(6):10-13. |
| |
| Authors: | Chen Xi Jiang Jiafu |
| |
| Abstract: | The immune information processing mechanism of immune system is involved into original particle swarm optimizer,and the particle swarm option algorithms with immunity are proposed for TSP.The proposed algorithms have both the properties of the original particle swarm optimization algorithm and the immune mechanism of immune system,and can improve the abilities of seeking the global excellent result and evolution speed.An example demonstrates that the algorithm is effective and the efficiency of routing is improved greatly. |
| |
| Keywords: | Particle Swarm Optimization immune system TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
