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

摘要：

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

关键词：N皇后问题、矩阵遗传算子、布尔遗传算子、优化组合

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：山东省自然科学基金Y2008A16;菏泽学院科研基金资助XY10JS01

在线出版日期：2011-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-49