求解旅行商问题的自学习粒子群优化算法

针对旅行商问题,提出了一种带自学习算子的粒子群优化算法,根据旅行商问题及离散量运算的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,定义了变异速度来保持粒子群的多样性,使用自学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有良好的性能.

Self-learning particle swarm optimization algorithm for traveling salesman problem

A particle swarm optimization algorithm with self-learning operator is designed to tackle the traveling salesman problem.Based on the characteristics of the traveling salesman problem and the operations of discrete variables,particle's position,velocity and their operation rules are redefined.In order to restrain premature stagnation,a mutation velocity is designed to keep the diversity of particle swarm,and a self-learning operator is defined to improve the algorithm's intensification ability.Using those operators,the pro-posed algorithm can get good balance between exploration and exploitation.The simulation results comparing with typical algorithms from the literature show that it can produce good results.