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

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

在介绍了由文献［１，８］提出来的带有对称编码的基因算法后，本文进一步讨论了这种基因算法中采用的部分基因保留技术和“移民”技术对算法性能的影响，确定了“移民”技术的３个必须步骤、最佳基因保留量（２５％）及其选择范围（２０～５０％）．对算法的计算机实验所得到的结果表明，如果不采用这两项技术，带有对称编码的基因算法的性能就会降低，所得到的解的质量就会下降，有时甚至会使新的基因算法表现的象传统的基因算法一样。

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.