利用部分基因保留和“移民”技术提高基因算法的性能

EFFECTS OF PARTIAL GENETIC RESERVATION AND “EMIGRATE” TECHNIQUES ON IMPROVING PERFORMANCE OF GENETIC ALGORITHM

摘要: 在介绍了由文献1，8提出来的带有对称编码的基因算法后，本文进一步讨论了这种基因算法中采用的部分基因保留技术和“移民”技术对算法性能的影响，确定了“移民”技术的3个必须步骤、最佳基因保留量（25%）及其选择范围（20～50%）．对算法的计算机实验所得到的结果表明，如果不采用这两项技术，带有对称编码的基因算法的性能就会降低，所得到的解的质量就会下降，有时甚至会使新的基因算法表现的象传统的基因算法一样，对象机器人的动力学优化控制这样的问题无能为力．

Abstract: After simply presenting the Genetic Algorithm with Symmetric Code: GASC, which is-proposed by us in reference, then we study the effects of ‘Emigate’ and Partial Genetic Reservation techniques on GASC. Three necessary steps for ‘Emigrate’ technique-are defined. We propose a optimal genetic reservation quantity (25%) and its selecting range (20%～50%). The results obtained from the algorithm simulation show-the necessity-of employing the two new techniques for enhancing the performance of GASC.