基于遗传算法的数码问题求解

• 作者: 李元香 王斌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数码问题 遗传算法 杂交算子 变异算子
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 45-46,101
• 页数: 3页
• 分类号: TP301.6
• 字数: 3317字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.10.020

摘要

在人工智能研究中,数码问题常被用来作为一些搜索算法的测试实例.数码问题的搜索空间巨大,对于24数码问题,目前最好的启发式搜索算法找到最优解(最少移动步数)通常也至少需要2.25小时[1].遗传算法具有简单、通用、鲁棒性强的特点,适合于在复杂而庞大的搜索空间中寻找最优解.该文给出了求解该问题的遗传算法,并针对遗传算法容易过早收敛的问题,对传统遗传算法进行了改进.通过用多个随机生成的15数码和24数码问题作为测试实例,本算法均在较短的时间内找到了问题的解,从而证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王斌	武汉大学软件工程国家重点实验室	51	453	12.0	19.0
2	李元香	武汉大学软件工程国家重点实验室	148	1685	22.0	34.0