骑士巡游问题的一个遗传算法

• 作者: 李岩 黄国位
• 来源期刊: 现代计算机：上半月版
• 学科: 数学
• 关键词: 遗传算法:骑士巡游问题:汉密尔顿通路
• 年，卷（期）: 2012,（2）
• 页码范围: 26-30
• 页数: 5页
• 分类号: O157.5

摘要

用一个遗传算法来求解骑士巡游问题。算法将骑士巡游问题转化为求解无向图的汉密尔顿通路问题，通过对无向图的通路问题进行编码、评估、选择、杂交、变异，求解无向图的一条汉密尔顿通路，即骑士巡游问题的一个解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李岩	厦门大学计算机科学系	5	14	2.0	3.0
2	黄国位	厦门大学计算机科学系	2	2	1.0	1.0