论文研究求解TSP的改进自组织PSO算法.pdf

针对粒子群算法（PSO）的早熟收敛现象，从种群多样性出发，基于自组织临界性特点改进PSO算法的参数设置，采用自组织的惯性权重和加速系数，并增加了变异算子。借鉴交换子和交换序概念，设计出了能直接在离散域进行搜索的改进的自组织PSO算法。用于旅行商问题（TSP）的求解，并与基本及其他典型改进PSO算法进行性能比较。实验结果证实改进的自组织PSO算法是有效的。