计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
29期
55-59
,共5页
遗传算法%全局优化%适应度%混合选择%交叉策略
遺傳算法%全跼優化%適應度%混閤選擇%交扠策略
유전산법%전국우화%괄응도%혼합선택%교차책략
针对有界区域复杂函数的全局优化问题,分析了一般实数遗传算法的不足,提出了一种新的改进实数遗传算法.在改进算法中,个体的适应度值直接按其目标值排序的方法获得,这可避免进化后期陷入局部极值;基于适应度的线性逼近交叉策略,随机遍历抽样选择、最优保存和子代淘汰父代选择结合的混合选择策略及变异概率动态变化的实值变异策略,可使算法以较快的速度收敛于最优值.对12个典型的复杂函数进行优化仿真,结果表明改进算法不仅收敛速度快,鲁棒性好,而且能得到较高的优化精度.
針對有界區域複雜函數的全跼優化問題,分析瞭一般實數遺傳算法的不足,提齣瞭一種新的改進實數遺傳算法.在改進算法中,箇體的適應度值直接按其目標值排序的方法穫得,這可避免進化後期陷入跼部極值;基于適應度的線性逼近交扠策略,隨機遍歷抽樣選擇、最優保存和子代淘汰父代選擇結閤的混閤選擇策略及變異概率動態變化的實值變異策略,可使算法以較快的速度收斂于最優值.對12箇典型的複雜函數進行優化倣真,結果錶明改進算法不僅收斂速度快,魯棒性好,而且能得到較高的優化精度.
침대유계구역복잡함수적전국우화문제,분석료일반실수유전산법적불족,제출료일충신적개진실수유전산법.재개진산법중,개체적괄응도치직접안기목표치배서적방법획득,저가피면진화후기함입국부겁치;기우괄응도적선성핍근교차책략,수궤편력추양선택、최우보존화자대도태부대선택결합적혼합선택책략급변이개솔동태변화적실치변이책략,가사산법이교쾌적속도수렴우최우치.대12개전형적복잡함수진행우화방진,결과표명개진산법불부수렴속도쾌,로봉성호,이차능득도교고적우화정도.
