基于单亲算子的TSP演化算法

• 作者: 刘宏兵 熊盛武
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP 简单遗传算法 插入 变异
• 年，卷（期）: 2007,（28）
• 所属期刊栏目: 学术探讨
• 页码范围: 75-77
• 页数: 3页
• 分类号: TP301.6
• 字数: 3148字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.28.024

摘要

在单亲初始种群上,设计了单点插入、线段插入、路径插入和变异四种算子,构造了基于单亲算子的TSP演化算法.该算法在单个个体上进行演化操作,随机选取单个个体,选择随机长度的路径并顺序地插入其余的任何两结点间形成新路径,对新路径进行变异操作以得到最终的路径.实验结果表明,和简单的TSP遗传算法相比,该算法可得更好的解,且减少了演化时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏兵	信阳师范学院计算机系	11	75	5.0	8.0
5	熊盛武	武汉理工大学计算机科学与技术学院	81	748	15.0	23.0