河北工程大学学报（自然科学版）
河北工程大學學報（自然科學版）
하북공정대학학보（자연과학판）
JOURNAL OF HEBEI UNIVERSITY OF ENGINEERING(NATURAL SCIENCE EDITION)
2010年
1期
103-108
,共6页
刘立民%马丽涛%庞彦军%李法朝
劉立民%馬麗濤%龐彥軍%李法朝
류립민%마려도%방언군%리법조
遗传算法%复合型遗传算法%多保留策略%收敛性%Markov链
遺傳算法%複閤型遺傳算法%多保留策略%收斂性%Markov鏈
유전산법%복합형유전산법%다보류책략%수렴성%Markov련
遗传算法(GA)作为一种新型的智能优化方法,以其结构简单、适应性强等特点在众多实际领域取得了成功的应用,但存在计算复杂度大、易于局部收敛等方面的不足.本文在分析现有遗传操作的不足和生物进化的基本特征基础上,从提高进化效率的角度出发,提出基于多保留策略的复合型遗传算法(简称MRS-CGA);进而利用MKrkov链理论和仿真技术,从不同的层面分析了算法的性能.讨论结果表明,算法从本质上推广了常规的GA,在计算效率和收敛性能上均明显地优于常规的GA.
遺傳算法(GA)作為一種新型的智能優化方法,以其結構簡單、適應性彊等特點在衆多實際領域取得瞭成功的應用,但存在計算複雜度大、易于跼部收斂等方麵的不足.本文在分析現有遺傳操作的不足和生物進化的基本特徵基礎上,從提高進化效率的角度齣髮,提齣基于多保留策略的複閤型遺傳算法(簡稱MRS-CGA);進而利用MKrkov鏈理論和倣真技術,從不同的層麵分析瞭算法的性能.討論結果錶明,算法從本質上推廣瞭常規的GA,在計算效率和收斂性能上均明顯地優于常規的GA.
유전산법(GA)작위일충신형적지능우화방법,이기결구간단、괄응성강등특점재음다실제영역취득료성공적응용,단존재계산복잡도대、역우국부수렴등방면적불족.본문재분석현유유전조작적불족화생물진화적기본특정기출상,종제고진화효솔적각도출발,제출기우다보류책략적복합형유전산법(간칭MRS-CGA);진이이용MKrkov련이론화방진기술,종불동적층면분석료산법적성능.토론결과표명,산법종본질상추엄료상규적GA,재계산효솔화수렴성능상균명현지우우상규적GA.
