基于二倍体显性机制的DNA算法研究

Study on DNA algorithm based on diploid dominant mechanism

有鉴于传统遗传算法与生物DNA遗传机制机理差异较大,依据生物遗传的DNA遗传特性,提出并研究设计了一种基于二倍体显性机制的DNA遗传计算方法(AO方法),分析了AO交叉方法的模式抽样特性,并结合若干典型测试函数的遗传优化问题设计了相关DNA算法,开展了相关实验研究工作。理论分析与实验结果显示,本文提出的这种DNA遗传计算方法在综合优化效率方面明显优于Holland传统遗传算法。

In view of the large difference between traditional genetic algorithm and genetic mechanism of biological DNA,we proposed and designed a DNA genetic calculation method based on diploid dominant mechanism. We analyzed the pattern sampling characteristics of the AO cross method,designed related DNA algorithm combining with several typical test functions,and carried out the related experimental research.Both theoretical analysis and experimental results show that the DNA genetic algorithm proposed in this paper is superior to Holland＇s traditional genetic algorithm in terms of comprehensive optimization efficiency.