CAJ | 학술논문

基因表达式程序设计是一种基于基因组和表现型组的新型遗传算法,该算法在运行时具有很高的运行效率,实验表明在求解很多问题时比遗传程序设计优越两个数量级以上.通过对基因表达式程序设计的变异算子进行分析,发现在个体变异过程中存在着大量的基因漂移现象,这些漂移的基因一方面造就了种群的多样性,但是另一方面也降低了算法的效率,阻碍了算法精度的提高.为此,构造了一种新的算子--漂移抑制算子,通过在基因表达式程序设计方法中加入此漂移抑制算子构造出一种新的算法-基因漂移抑制算法(Gene Drifting Suppression Algorithm Based on Gene Expression Programming, GDSA-GEP),该算法在保持种群多样性的同时,能有效地控制基因的过度漂移.实验结果表明,新算法能有效地提高问题的求解精度.
기인표체식정서설계시일충기우기인조화표현형조적신형유전산법,해산법재운행시구유흔고적운행효솔,실험표명재구해흔다문제시비유전정서설계우월량개수량급이상.통과대기인표체식정서설계적변이산자진행분석,발현재개체변이과정중존재착대량적기인표이현상,저사표이적기인일방면조취료충군적다양성,단시령일방면야강저료산법적효솔,조애료산법정도적제고.위차,구조료일충신적산자--표이억제산자,통과재기인표체식정서설계방법중가입차표이억제산자구조출일충신적산법-기인표이억제산법(Gene Drifting Suppression Algorithm Based on Gene Expression Programming, GDSA-GEP),해산법재보지충군다양성적동시,능유효지공제기인적과도표이.실험결과표명,신산법능유효지제고문제적구해정도.