一种求解N皇后问题的优化组合遗传算法

• 作者: 黄复贤
• 来源期刊: 昆明理工大学学报（自然科学版）
• 学科: 工学
• 关键词: N皇后问题 矩阵遗传算子 布尔遗传算子 优化组合
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 机械、信息与能源工程
• 页码范围: 46-49
• 分类号: TP301.6
• 字数: 4075字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-855x.2011.02.010

摘要

基于遗传算子优化组合思想,采用二进制编码方式,选择矩阵遗传算子和布尔遗传算子组合应用对N皇后问题求解,避免了常规遗传算法的杂交率和变异率选取.从N皇后问题的约束条件角度,构造适应度评价函数,保证了算法的全局收敛性.实验结果表明,本文算法具有良好的搜索效率和求解质量,运行一次在收敛代数内可以搜索到多个解,当皇后数N 较大时,搜索到解的效率越明显好于常规遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄复贤	菏泽学院计算机与信息工程系	18	33	3.0	5.0