求解TSP问题的混合遗传微粒群算法

• 作者: 刘志明 李剑
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 微粒群算法 旅行商问题 局部搜索
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 33-34,102
• 页数: 3页
• 分类号: TP301.6
• 字数: 1682字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.05.009

摘要

采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对旅行商问题进行求解.针对微粒群算法的进化机制,设计了满足三条染色体交叉需要的分步式交叉算子.对多个基准测试实例的仿真计算表明,算法能有效的求解旅行商问题,在求解不同规模旅行商问题上性能均优于标准微粒群算法和离散二进制版本的微粒群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志明	湖北第二师范学院计算机科学与工程系	6	8	2.0	2.0
3	李剑	湖北第二师范学院计算机科学与工程系	11	35	4.0	5.0