河北科技大学学报
河北科技大學學報
하북과기대학학보
JOURNAL OF THE HEBEI UNIVERSITY OF SCIENCE AND ECHNOLOGY
2007年
1期
44-48
,共5页
刘立民%靳晨霞%杨丽芸%李法朝
劉立民%靳晨霞%楊麗蕓%李法朝
류립민%근신하%양려예%리법조
基本遗传算法%两阶段遗传算法%收敛性%Markov链
基本遺傳算法%兩階段遺傳算法%收斂性%Markov鏈
기본유전산법%량계단유전산법%수렴성%Markov련
针对基本遗传算法(简称BGA)常常存在局部收敛以及收敛解精度不高等方面的不足,提出了一种改进的算法--两阶段遗传算法,给出了算法的结构及具体的实施策略,进而利用Markov链理论和仿真技术分析了该算法的收敛性能,结果表明该算法具有操作简单、鲁棒性强等特点,不仅可以有效地避免寻优过程中的"早熟"现象,而且在很大程度上能提高最优解精度,适合于大规模、高精度的优化问题.
針對基本遺傳算法(簡稱BGA)常常存在跼部收斂以及收斂解精度不高等方麵的不足,提齣瞭一種改進的算法--兩階段遺傳算法,給齣瞭算法的結構及具體的實施策略,進而利用Markov鏈理論和倣真技術分析瞭該算法的收斂性能,結果錶明該算法具有操作簡單、魯棒性彊等特點,不僅可以有效地避免尋優過程中的"早熟"現象,而且在很大程度上能提高最優解精度,適閤于大規模、高精度的優化問題.
침대기본유전산법(간칭BGA)상상존재국부수렴이급수렴해정도불고등방면적불족,제출료일충개진적산법--량계단유전산법,급출료산법적결구급구체적실시책략,진이이용Markov련이론화방진기술분석료해산법적수렴성능,결과표명해산법구유조작간단、로봉성강등특점,불부가이유효지피면심우과정중적"조숙"현상,이차재흔대정도상능제고최우해정도,괄합우대규모、고정도적우화문제.
