应用布尔遗传算子求解N皇后问题

• 作者: 帅训波 马书南
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: N皇后问题 布尔遗传算子 适应度函数 遗传算法
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 研究、探讨
• 页码范围: 49-51,68
• 分类号: TP301.6
• 字数: 5251字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.16.016

摘要

应用回溯法求解规模较大的N皇后问题时,时间开销巨大.从提出布尔遗传算子角度,增强遗传算法局部搜索性能,与具有良好全局搜索性能的矩阵遗传算子组合应用,对N皇后问题求解.采用自然数和二进制互换的编码方式,应用N皇后的约束条件构造适应度函数,保证了算法的全局收敛性.通过与回溯法和相关遗传算法比较,实验证实了该方法应用于求解N皇后问题,具有良好的搜索效率和求解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马书南	北京工业大学计算机学院	13	35	4.0	5.0
2	帅训波	中国石油勘探开发研究院廊坊分院地球物理与信息研究所	32	84	5.0	7.0