基于近邻关系求解TSP的离散PSO算法

• 作者: 李献礼 范会联
• 来源期刊: 计算机应用研究
• 关键词: 离散粒子群优化 旅行商问题 启发因子 邻域交换
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 511-513,544
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.02.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范会联	长江师范学院数学与计算机学院	24	148	7.0	11.0
2	李献礼	长江师范学院网络中心	11	58	5.0	7.0