小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
5期
951-954
,共4页
帅训波%马书南%周相广%欧阳永林
帥訓波%馬書南%週相廣%歐暘永林
수훈파%마서남%주상엄%구양영림
全局搜索%局部搜索%矩阵遗传算子%逆序算子%对偶算子
全跼搜索%跼部搜索%矩陣遺傳算子%逆序算子%對偶算子
전국수색%국부수색%구진유전산자%역서산자%대우산자
针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码具有对搜索空间表示精细、容易位值计算的特点,提出矩阵遗传算子,实现群体性对样本空间探索,从而增强遗传算法的全局搜索性能,与具有良好局部搜索性能的遗传算子组合应用,构造了基于矩阵遗传算子的优化组合遗传算法,保证了算法的全局收敛性.实验结果表明,该算法具有更好的整体寻优能力,对利用基于二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义.
針對遺傳算法中全跼搜索與跼部搜索之間的矛盾,應用二進製編碼具有對搜索空間錶示精細、容易位值計算的特點,提齣矩陣遺傳算子,實現群體性對樣本空間探索,從而增彊遺傳算法的全跼搜索性能,與具有良好跼部搜索性能的遺傳算子組閤應用,構造瞭基于矩陣遺傳算子的優化組閤遺傳算法,保證瞭算法的全跼收斂性.實驗結果錶明,該算法具有更好的整體尋優能力,對利用基于二進製編碼遺傳算法求解複雜非線性優化問題具有重要藉鑒意義.
침대유전산법중전국수색여국부수색지간적모순,응용이진제편마구유대수색공간표시정세、용역위치계산적특점,제출구진유전산자,실현군체성대양본공간탐색,종이증강유전산법적전국수색성능,여구유량호국부수색성능적유전산자조합응용,구조료기우구진유전산자적우화조합유전산법,보증료산법적전국수렴성.실험결과표명,해산법구유경호적정체심우능력,대이용기우이진제편마유전산법구해복잡비선성우화문제구유중요차감의의.
