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

被引:2
作者
孟庆春
尹朝万
纪洪波
董浩
机构
[1] 烟台大学计算机系,中国科学院沈阳自动化研究所
关键词
基因算法,最佳基因保留量,机器人优化控制,路径规划;
D O I
10.13973/j.cnki.robot.1997.06.004
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
在介绍了由文献[1,8]提出来的带有对称编码的基因算法后,本文进一步讨论了这种基因算法中采用的部分基因保留技术和“移民”技术对算法性能的影响,确定了“移民”技术的3个必须步骤、最佳基因保留量(25%)及其选择范围(20~50%).对算法的计算机实验所得到的结果表明,如果不采用这两项技术,带有对称编码的基因算法的性能就会降低,所得到的解的质量就会下降,有时甚至会使新的基因算法表现的象传统的基因算法一样,对象机器人的动力学优化控制这样的问题无能为力
引用
收藏
页数:6
相关论文
共 2 条
[1]
带有对称编码的基因算法的研究 [J].
孟庆春 .
电子学报, 1996, (10)
[2]
基因算法及其应用.[M].孟庆春 著.山东大学出版社.1995,