一种求解n皇后问题的优化组合遗传算法-昆明理工大学学报.pdf

36 2 ( ) Vol． 36 No. 2 第 卷 第 期 昆明理工大学学报 自然科学版 2011 4 Journal of Kunming University of Science and Technology (Natural Science Edition) Apr． 2011 年 月  doi :10 ． 3969 /j ． issn． 1007 － 855x． 20 11． 02 ． 0 10 N 一种求解 皇后问题的优化组合遗传算法 黄复贤 ( ， 274006) 菏泽学院计算机与信息工程系 山东菏泽 : ， ， 摘要 基于遗传算子优化组合思想 采用二进制编码方式 选择矩阵遗传算子和布尔遗传算子组 N ， ． N 合应用对 皇后问题求解 避免了常规遗传算法的杂交率和变异率选取 从 皇后问题的约束 条件角度， ， ． ， 构造适应度评价函数 保证了算法的全局收敛性 实验结果表明 本文算法具有良好的 ， ， N ， 有哪些信誉好的足球投注网站效率和求解质量 运行一次在收敛代数内可以有哪些信誉好的足球投注网站到多个解 当皇后数 较大时 有哪些信誉好的足球投注网站到解 的效率越明显好于常规遗传算法． :N ; ; ; 关键词 皇后问题 矩阵遗传算子 布尔遗传算子 优化组合 中图分类号:TP30 1. 6 文献标识码:A 文章编号:1007 － 855X (20 11)02 － 0046 － 04 An Optimized and Combined Genetic Algorithm for N-Queens Problem HUANG Fu-xian (College of Computer and Information Engineering ，Heze University ，Heze ，Shandong 274006 ，China) Abstract :Based on the concept of optimized combination of genetic operators ，in this paper a new genetic algorithm using binary code for N -Queens problem is constructed with matrix genetic operator and Boolean genetic operator ，which does not require parameters of crossover probability and mutation probability ． A fit- ness function is designed to adapt constraint of N -Queens problem and to ensure the convergence of the con- structed genetic algorithm ． Experiments results show that the efficiency of the algorithm is better than current genetic a