论文研究基于近邻关系求解TSP的离散PSO算法.pdf

针对NP-hard组合优化问题，提出一种基于启发因子的自适应混合离散粒子群算法对其进行求解。通过改进离散粒子群运动方程，并加入启发因子，从而提高算法的收敛性和稳定性；依据粒子多样性的动态变化，引入自适应扰动算子，以保持种群进化能力。该算法对低、中、高维的TSP数据仿真结果表明，与其他混合离散粒子群算法相比，具有更好的全局收敛性和稳定性。