昆明理工大学学报(自然科学版)
昆明理工大學學報(自然科學版)
곤명리공대학학보(자연과학판)
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2011年
2期
46-49
,共4页
N皇后问题%矩阵遗传算子%布尔遗传算子%优化组合
N皇後問題%矩陣遺傳算子%佈爾遺傳算子%優化組閤
N황후문제%구진유전산자%포이유전산자%우화조합
基于遗传算子优化组合思想,采用二进制编码方式,选择矩阵遗传算子和布尔遗传算子组合应用对N皇后问题求解,避免了常规遗传算法的杂交率和变异率选取.从N皇后问题的约束条件角度,构造适应度评价函数,保证了算法的全局收敛性.实验结果表明,本文算法具有良好的搜索效率和求解质量,运行一次在收敛代数内可以搜索到多个解,当皇后数N 较大时,搜索到解的效率越明显好于常规遗传算法.
基于遺傳算子優化組閤思想,採用二進製編碼方式,選擇矩陣遺傳算子和佈爾遺傳算子組閤應用對N皇後問題求解,避免瞭常規遺傳算法的雜交率和變異率選取.從N皇後問題的約束條件角度,構造適應度評價函數,保證瞭算法的全跼收斂性.實驗結果錶明,本文算法具有良好的搜索效率和求解質量,運行一次在收斂代數內可以搜索到多箇解,噹皇後數N 較大時,搜索到解的效率越明顯好于常規遺傳算法.
기우유전산자우화조합사상,채용이진제편마방식,선택구진유전산자화포이유전산자조합응용대N황후문제구해,피면료상규유전산법적잡교솔화변이솔선취.종N황후문제적약속조건각도,구조괄응도평개함수,보증료산법적전국수렴성.실험결과표명,본문산법구유량호적수색효솔화구해질량,운행일차재수렴대수내가이수색도다개해,당황후수N 교대시,수색도해적효솔월명현호우상규유전산법.