基因表达式程序设计是一种基于基因组和表现型组的新型遗传算法,该算法在运行时具有很高的运行效率,实验表明在求解很多问题时比遗传程序设计优越两个数量级以上。通过对基因表达式程序设计的变异算子进行分析,发现在个体变异过程中存...基因表达式程序设计是一种基于基因组和表现型组的新型遗传算法,该算法在运行时具有很高的运行效率,实验表明在求解很多问题时比遗传程序设计优越两个数量级以上。通过对基因表达式程序设计的变异算子进行分析,发现在个体变异过程中存在着大量的基因漂移现象,这些漂移的基因一方面造就了种群的多样性,但是另一方面也降低了算法的效率,阻碍了算法精度的提高。为此,构造了一种新的算子——漂移抑制算子,通过在基因表达式程序设计方法中加入此漂移抑制算子构造出一种新的算法—基因漂移抑制算法(Gene Drifting Suppression Algorithm Based on Gene Expression Programming,GDSA-GEP),该算法在保持种群多样性的同时,能有效地控制基因的过度漂移。实验结果表明,新算法能有效地提高问题的求解精度。展开更多
文摘基因表达式程序设计是一种基于基因组和表现型组的新型遗传算法,该算法在运行时具有很高的运行效率,实验表明在求解很多问题时比遗传程序设计优越两个数量级以上。通过对基因表达式程序设计的变异算子进行分析,发现在个体变异过程中存在着大量的基因漂移现象,这些漂移的基因一方面造就了种群的多样性,但是另一方面也降低了算法的效率,阻碍了算法精度的提高。为此,构造了一种新的算子——漂移抑制算子,通过在基因表达式程序设计方法中加入此漂移抑制算子构造出一种新的算法—基因漂移抑制算法(Gene Drifting Suppression Algorithm Based on Gene Expression Programming,GDSA-GEP),该算法在保持种群多样性的同时,能有效地控制基因的过度漂移。实验结果表明,新算法能有效地提高问题的求解精度。
