Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (8): 1985-1989.

• 软件、算法与仿真 • 上一篇    下一篇

遗传算法中两种学习机制的混合应用

栾志博, 黄其涛, 姜洪洲, 李洪人   

  1. 哈尔滨工业大学机电工程学院, 黑龙江, 哈尔滨, 150001
  • 收稿日期:2008-05-19 修回日期:2008-10-28 出版日期:2009-08-20 发布日期:2010-01-03
  • 作者简介:栾志博(1980- ),男,博士研究生,主要研究方向为计算智能与智能飞行控制.E-mail:luanzhibo@foxmail.com
  • 基金资助:
    教育部新世纪优秀人才支持计划(NCET-04-0325)资助课题

Mixed application of two learning mechanisms in genetic algorithm

LUAN Zhi-bo, HUANG Qi-tao, JIANG Hong-zhou, LI Hong-ren   

  1. School of Mechatronics Engineering, Harbin Inst. of Technology, Harbin 150001, China
  • Received:2008-05-19 Revised:2008-10-28 Online:2009-08-20 Published:2010-01-03

摘要: 在遗传算法中引入个体学习机制能够提高算法的性能,避免算法收敛过慢或陷入局部最优.常用的个体学习机制有两种,即拉马克学习与鲍德温学习,通过分析比较了两种学习机制在遗传算法中的性能差异,指出了它们各自的优势与不足.为进一步提高算法性能,基于"学习潜能"的新概念及利用鲍德温学习挖掘个体学习潜能的方法,将两种学习机制有机结合在一起,使学习的优势得到充分发挥,使其不足得到有效抑制.数值试验结果表明,包含两种学习机制的新算法取得了很好的效果.

Abstract: For accelerating the algorithm convergence and avoiding the local optimization,an individual learning mechanism is often applied to generic algorithm to improve algorithm performance.The usual individual learning mechanism includes two sorts:Lamarckian learning and Baldwinina learning.The advantages and disadvantages of both mechanisms are indicated according to their difference performance in the generic algorithm.Additionally,based on a novel concept,named learning potentiality,and the method of digging individual learning potentiality by Baldwinina learning,the Lamarckian learning and Baldwinina learning are appropriately integrated for better algorithm performance so that the advantages of learning could be sufficiently utilized and disadvantages could be effectively forbidden.Numerical experimental results indicate the excellent effectivity of the integrated algorithm.

中图分类号: