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

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

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.

国家自然科学基金