计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
7期
2809-2814
,共6页
遗传算法%非均匀演化%2进制编码%动态参数%适应度
遺傳算法%非均勻縯化%2進製編碼%動態參數%適應度
유전산법%비균균연화%2진제편마%동태삼수%괄응도
针对传统遗传算法的缺陷,提出一种基于基因位置分布差异而进行演化的改进算法.该算法利用2进制编码位置的差异性,在评价机制的基础上对种群进行动态的划分,并针对各个不同子种群的特点,使用动态的演化参数进行独立的演化操作,使得算法种群的构成类型能够保持多样性的发展,有效地抑制了“早熟”现象的发生.通过后续多个测试函数的对比实验结果表明,该算法在收敛速度、精度及稳定性上有所提高.该算法简单、易于实现、具有较强的通用性,是一种有效解决优化问题的方法.
針對傳統遺傳算法的缺陷,提齣一種基于基因位置分佈差異而進行縯化的改進算法.該算法利用2進製編碼位置的差異性,在評價機製的基礎上對種群進行動態的劃分,併針對各箇不同子種群的特點,使用動態的縯化參數進行獨立的縯化操作,使得算法種群的構成類型能夠保持多樣性的髮展,有效地抑製瞭“早熟”現象的髮生.通過後續多箇測試函數的對比實驗結果錶明,該算法在收斂速度、精度及穩定性上有所提高.該算法簡單、易于實現、具有較彊的通用性,是一種有效解決優化問題的方法.
침대전통유전산법적결함,제출일충기우기인위치분포차이이진행연화적개진산법.해산법이용2진제편마위치적차이성,재평개궤제적기출상대충군진행동태적화분,병침대각개불동자충군적특점,사용동태적연화삼수진행독립적연화조작,사득산법충군적구성류형능구보지다양성적발전,유효지억제료“조숙”현상적발생.통과후속다개측시함수적대비실험결과표명,해산법재수렴속도、정도급은정성상유소제고.해산법간단、역우실현、구유교강적통용성,시일충유효해결우화문제적방법.
