求解TSP问题的实数编码演化算法

• 作者: 康立山 李悦乔 李程俊
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 自适应 实数编码 演化计算 旅行商问题 段位移
• 年，卷（期）: 2007,（19）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 4592-4594,4602
• 页数: 4页
• 分类号: TP301.6
• 字数: 3726字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.19.003

摘要

采用实数编码的染色体表示方式,先后自行设计实现了两种演化算法求解TSP问题.其中第二种算法中使用了自适应演化算子,能有效消除路径上的交叉,并能在一定程度上进行合理的段位移,更加符合该染色体表示方式的特点.实验结果表明,用实数编码的染色体表示方式求解TSP是可行的,而且使用自适应演化算法求解可以取得比较好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	中国地质大学计算机学院	24	465	11.0	21.0
2	李悦乔	中国地质大学计算机学院	5	43	3.0	5.0
3	李程俊	中国地质大学计算机学院	7	44	4.0	6.0