一种求解旅行商问题的改进粒子群算法

• 作者: 罗金炎
• 来源期刊: 沈阳化工大学学报
• 学科: 工学
• 关键词: 旅行商问题 强引导 优化 粒子群算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 377-384
• 页数: 8页
• 分类号: TP18
• 字数: 3940字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2017.04.017

摘要

利用等式约束问题K-T点的一个充分条件,将TSP问题进行降维使之转化为连续的无约束极大极小优化问题.基于基因调节原理运用外推技巧改进粒子群算法来求解转化后的TSP问题,新的算法通过利用不同位置粒子的差异来引导外推方向,采用满足有限平方和准则的动态调节因子并在速度项中添加高斯扰动提高算法的寻优效率.数值实验结果验证了算法的有效性,并具较好的全局收敛性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗金炎	闽江学院数学系	18	54	5.0	7.0