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

第36卷第2期 昆明理工大学学报(自然科学版) V01．36No．2 201 of ofScienceand Science l 1年4月 JournalKunming Edition) University Technology,(Natural Apr．201 1．02．010 doi：10．3969／j．issn．1007—855x．201 一种求解Ⅳ皇后问题的优化组合遗传算法 黄复贤 (菏泽学院计算机与信息工程系，山东菏泽274006) 摘要：基于遗传算子优化组合思想，采用二进制编码方式，选择矩阵遗传算子和布尔遗传算子组 合应用对Ⅳ皇后问题求解，避免了常规遗传算法的杂交率和变异率选取．从Ⅳ皇后问题的约束 条件角度，构造适应度评价函数，保证了算法的全局收敛性．实验结果表明，本文算法