河北工程大学学报(自然科学版)
河北工程大學學報(自然科學版)
하북공정대학학보(자연과학판)
JOURNAL OF HEBEI UNIVERSITY OF ENGINEERING(NATURAL SCIENCE EDITION)
2010年
2期
107-112
,共6页
刘立民%潘伟%庞彦军%李法朝
劉立民%潘偉%龐彥軍%李法朝
류립민%반위%방언군%리법조
遗传算法%多阶段复合型遗传算法(MSC-GA)%收敛性%Markov链%优化
遺傳算法%多階段複閤型遺傳算法(MSC-GA)%收斂性%Markov鏈%優化
유전산법%다계단복합형유전산법(MSC-GA)%수렴성%Markov련%우화
针对基本遗传算法(SGA)在求解复杂优化问题时常常存在的局部收敛和不能很好地收敛到全局最优解的不足,采用逐步缩小寻优范围的策略,提出了多阶段复合型遗传算法(简记为MSC-GA),给出了MSC-GA的结构以及具体的实施策略;进而利用Markov链理论和仿真技术分析了MSC-GA的收敛性,证明了MSC-GA在最优个体保留策略下是全局收敛的;最后,通过一个实例从不同的角度分析了MSC-GA的收敛性能.结果表明,MSC-GA具有良好的收敛稳定性,可以有效地避免局部收敛现象,尤其适用于大范围、高精度的优化问题,具有广泛的应用价值.
針對基本遺傳算法(SGA)在求解複雜優化問題時常常存在的跼部收斂和不能很好地收斂到全跼最優解的不足,採用逐步縮小尋優範圍的策略,提齣瞭多階段複閤型遺傳算法(簡記為MSC-GA),給齣瞭MSC-GA的結構以及具體的實施策略;進而利用Markov鏈理論和倣真技術分析瞭MSC-GA的收斂性,證明瞭MSC-GA在最優箇體保留策略下是全跼收斂的;最後,通過一箇實例從不同的角度分析瞭MSC-GA的收斂性能.結果錶明,MSC-GA具有良好的收斂穩定性,可以有效地避免跼部收斂現象,尤其適用于大範圍、高精度的優化問題,具有廣汎的應用價值.
침대기본유전산법(SGA)재구해복잡우화문제시상상존재적국부수렴화불능흔호지수렴도전국최우해적불족,채용축보축소심우범위적책략,제출료다계단복합형유전산법(간기위MSC-GA),급출료MSC-GA적결구이급구체적실시책략;진이이용Markov련이론화방진기술분석료MSC-GA적수렴성,증명료MSC-GA재최우개체보류책략하시전국수렴적;최후,통과일개실례종불동적각도분석료MSC-GA적수렴성능.결과표명,MSC-GA구유량호적수렴은정성,가이유효지피면국부수렴현상,우기괄용우대범위、고정도적우화문제,구유엄범적응용개치.