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

【文件属性】：
文件名称：论文研究-基于近邻关系求解TSP的离散PSO算法.pdf
文件大小：558KB
文件格式：PDF
更新时间：2022-08-11 15:05:04
离散粒子群优化,旅行商问题,启发因子,邻域交换 针对NP-hard组合优化问题，提出一种基于启发因子的自适应混合离散粒子群算法对其进行求解。通过改进离散粒子群运动方程，并加入启发因子，从而提高算法的收敛性和稳定性；依据粒子多样性的动态变化，引入自适应扰动算子，以保持种群进化能力。该算法对低、中、高维的TSP数据仿真结果表明，与其他混合离散粒子群算法相比，具有更好的全局收敛性和稳定性。