基于差分进化的离散粒子群算法求解TS P问题

• 作者: 付聪 张海霞 杨亚 沙伟
• 来源期刊: 微处理机
• 学科: 工学
• 关键词: 优化算法 离散粒子群 差分进化 旅行商问题
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 微机软件
• 页码范围: 30-32,35
• 页数: 4页
• 分类号: TP301.6
• 字数: 3527字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2279.2014.03.009

摘要

针对TS P问题，结合离散粒子群算法和差分进化算法各自的特点，提出了基于差分进化的离散粒子群算法。该算法先利用差分进化算法的变异、选择算子产生新的群体，再通过离散粒子群算法和交叉及选择算子进行局部搜索。通过对标准的30个城市进行实验，实验结果表明，该优化算法在求解TS P问题上有很好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海霞	河海大学物联网工程学院	19	132	7.0	11.0
2	沙伟	河海大学物联网工程学院	8	55	3.0	7.0
3	杨亚	河海大学物联网工程学院	6	53	3.0	6.0
4	付聪	河海大学物联网工程学院	2	7	2.0	2.0