免疫粒子群优化算法求解旅行商问题

Particle Swarm Optimization Algorithms with Immunity for Traveling Salesman Problems

受生物体免疫系统免疫机制的启发,论文把免疫系统的免疫信息处理机制引入到粒子群优化算法中,设计了求解旅行商问题的免疫粒子群优化算法。这种免疫粒子群优化算法结合了粒子群优化算法具有的全局寻优能力和免疫系统的免疫信息处理机制,并且实现简单,改善了粒子群优化算法摆脱局部极值点的能力,提高了算法进化过程中的收敛速度和精度。实验表明本文提出的算法具有较好的性能。

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.