西华大学学报(自然科学版)
西華大學學報(自然科學版)
서화대학학보(자연과학판)
JOURNAL OF XIHUA UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
4期
56-59
,共4页
帅训波%周相广%马书南%龚安
帥訓波%週相廣%馬書南%龔安
수훈파%주상엄%마서남%공안
遗传算法%阈值对偶算子%局部搜索%全局搜索
遺傳算法%閾值對偶算子%跼部搜索%全跼搜索
유전산법%역치대우산자%국부수색%전국수색
针对遗传算法局部搜索能力差的问题,模拟生物基因的对偶性,本文提出的阈值对偶算子,与对偶算子的性能相比较,既改善了遗传算法的局部搜索性能,又减小了对种群多样性的影响,与具有良好全局搜索性能的遗传算子组合,构造了一种基于阈值对偶算子的优化组合遗传算法.从理论上证明了算法的收敛性,实验结果表明,该算法具有更好的寻优能力,对应用串型编码的遗传算法解决优化问题具有很好的借鉴意义,阈值可根据求解问题特征和局部搜索强度而设定.
針對遺傳算法跼部搜索能力差的問題,模擬生物基因的對偶性,本文提齣的閾值對偶算子,與對偶算子的性能相比較,既改善瞭遺傳算法的跼部搜索性能,又減小瞭對種群多樣性的影響,與具有良好全跼搜索性能的遺傳算子組閤,構造瞭一種基于閾值對偶算子的優化組閤遺傳算法.從理論上證明瞭算法的收斂性,實驗結果錶明,該算法具有更好的尋優能力,對應用串型編碼的遺傳算法解決優化問題具有很好的藉鑒意義,閾值可根據求解問題特徵和跼部搜索彊度而設定.
침대유전산법국부수색능력차적문제,모의생물기인적대우성,본문제출적역치대우산자,여대우산자적성능상비교,기개선료유전산법적국부수색성능,우감소료대충군다양성적영향,여구유량호전국수색성능적유전산자조합,구조료일충기우역치대우산자적우화조합유전산법.종이론상증명료산법적수렴성,실험결과표명,해산법구유경호적심우능력,대응용천형편마적유전산법해결우화문제구유흔호적차감의의,역치가근거구해문제특정화국부수색강도이설정.