计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
16期
49-51,68
,共4页
N皇后问题%布尔遗传算子%适应度函数%遗传算法
N皇後問題%佈爾遺傳算子%適應度函數%遺傳算法
N황후문제%포이유전산자%괄응도함수%유전산법
应用回溯法求解规模较大的N皇后问题时,时间开销巨大.从提出布尔遗传算子角度,增强遗传算法局部搜索性能,与具有良好全局搜索性能的矩阵遗传算子组合应用,对N皇后问题求解.采用自然数和二进制互换的编码方式,应用N皇后的约束条件构造适应度函数,保证了算法的全局收敛性.通过与回溯法和相关遗传算法比较,实验证实了该方法应用于求解N皇后问题,具有良好的搜索效率和求解质量.
應用迴溯法求解規模較大的N皇後問題時,時間開銷巨大.從提齣佈爾遺傳算子角度,增彊遺傳算法跼部搜索性能,與具有良好全跼搜索性能的矩陣遺傳算子組閤應用,對N皇後問題求解.採用自然數和二進製互換的編碼方式,應用N皇後的約束條件構造適應度函數,保證瞭算法的全跼收斂性.通過與迴溯法和相關遺傳算法比較,實驗證實瞭該方法應用于求解N皇後問題,具有良好的搜索效率和求解質量.
응용회소법구해규모교대적N황후문제시,시간개소거대.종제출포이유전산자각도,증강유전산법국부수색성능,여구유량호전국수색성능적구진유전산자조합응용,대N황후문제구해.채용자연수화이진제호환적편마방식,응용N황후적약속조건구조괄응도함수,보증료산법적전국수렴성.통과여회소법화상관유전산법비교,실험증실료해방법응용우구해N황후문제,구유량호적수색효솔화구해질량.
