电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2010年
2期
379-381
,共3页
基因表达式编程%混合选择%动态变异%函数发现%时间序列预测
基因錶達式編程%混閤選擇%動態變異%函數髮現%時間序列預測
기인표체식편정%혼합선택%동태변이%함수발현%시간서렬예측
基因表达式编程(GEP)是一种基于基因型和表现型的新型遗传算法,目前被广泛应用在函数发现、时间序列预测和分类等领域.传统GEP算法采用轮盘赌方式来选择种群个体,其择优强度过大,易导致个体多样性减弱,产生"近亲繁殖";种群个体的变异概率固定,变异幅度不能动态地适应每代的进化结果,影响进化效率.针对上述两个缺陷,本文对传统GEP做出两点改进:作者采用混合选择策略,以维持进化过程中个体的多样性,避免"近亲繁殖";引入动态变异思想,使种群在进化过程中能根据自身适应性的高低来动态调整个体的变异概率,以最大限度地保留高适应度基因片段,消除低适应度基因片段.通过实验,本文验证了两项改进的有效性.
基因錶達式編程(GEP)是一種基于基因型和錶現型的新型遺傳算法,目前被廣汎應用在函數髮現、時間序列預測和分類等領域.傳統GEP算法採用輪盤賭方式來選擇種群箇體,其擇優彊度過大,易導緻箇體多樣性減弱,產生"近親繁殖";種群箇體的變異概率固定,變異幅度不能動態地適應每代的進化結果,影響進化效率.針對上述兩箇缺陷,本文對傳統GEP做齣兩點改進:作者採用混閤選擇策略,以維持進化過程中箇體的多樣性,避免"近親繁殖";引入動態變異思想,使種群在進化過程中能根據自身適應性的高低來動態調整箇體的變異概率,以最大限度地保留高適應度基因片段,消除低適應度基因片段.通過實驗,本文驗證瞭兩項改進的有效性.
기인표체식편정(GEP)시일충기우기인형화표현형적신형유전산법,목전피엄범응용재함수발현、시간서렬예측화분류등영역.전통GEP산법채용륜반도방식래선택충군개체,기택우강도과대,역도치개체다양성감약,산생"근친번식";충군개체적변이개솔고정,변이폭도불능동태지괄응매대적진화결과,영향진화효솔.침대상술량개결함,본문대전통GEP주출량점개진:작자채용혼합선택책략,이유지진화과정중개체적다양성,피면"근친번식";인입동태변이사상,사충군재진화과정중능근거자신괄응성적고저래동태조정개체적변이개솔,이최대한도지보류고괄응도기인편단,소제저괄응도기인편단.통과실험,본문험증료량항개진적유효성.
