计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2010年
7期
98-102
,共5页
帅训波%马书南%邵艳伟%王建忠
帥訓波%馬書南%邵豔偉%王建忠
수훈파%마서남%소염위%왕건충
全局搜索%局部搜索%矩阵遗传算子%布尔遗传算子
全跼搜索%跼部搜索%矩陣遺傳算子%佈爾遺傳算子
전국수색%국부수색%구진유전산자%포이유전산자
针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码对搜索空间描述精细、容易位值计算的特点,从矩阵遗传算子和布尔遗传算子的角度,分别对全局搜索和局部搜索的性能进行改进,并将二者组合应用,构造基于这两种新型遗传算子的优化组合遗传算法,避免了传统遗传算法中杂交率和变异率参数的选取,保证了算法的全局收敛性.实验结果表明,该算法具有更好的整体搜索性能,对应用二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义.
針對遺傳算法中全跼搜索與跼部搜索之間的矛盾,應用二進製編碼對搜索空間描述精細、容易位值計算的特點,從矩陣遺傳算子和佈爾遺傳算子的角度,分彆對全跼搜索和跼部搜索的性能進行改進,併將二者組閤應用,構造基于這兩種新型遺傳算子的優化組閤遺傳算法,避免瞭傳統遺傳算法中雜交率和變異率參數的選取,保證瞭算法的全跼收斂性.實驗結果錶明,該算法具有更好的整體搜索性能,對應用二進製編碼遺傳算法求解複雜非線性優化問題具有重要藉鑒意義.
침대유전산법중전국수색여국부수색지간적모순,응용이진제편마대수색공간묘술정세、용역위치계산적특점,종구진유전산자화포이유전산자적각도,분별대전국수색화국부수색적성능진행개진,병장이자조합응용,구조기우저량충신형유전산자적우화조합유전산법,피면료전통유전산법중잡교솔화변이솔삼수적선취,보증료산법적전국수렴성.실험결과표명,해산법구유경호적정체수색성능,대응용이진제편마유전산법구해복잡비선성우화문제구유중요차감의의.
