作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (24): 147-149. doi: 10.3969/j.issn.1000-3428.2010.24.053

• 人工智能及识别技术 • 上一篇    下一篇

基于协同进化遗传算法的模型拟合研究

陈 羲1,李 淼1,袁 媛1,高会议1,郑高伟1,2   

  1. (1. 中国科学院合肥智能机械研究所,合肥 230031;2. 中国科学技术大学信息科学技术学院,合肥 230026)
  • 出版日期:2010-12-20 发布日期:2010-12-14
  • 作者简介:陈 羲(1984-),男,硕士研究生,主研方向:智能算法;李 淼,研究员、博士生导师;袁 媛,助理研究员、博士研究生;高会议,助理研究员、博士;郑高伟,硕士研究生
  • 基金资助:

    国家自然科学基金资助项目(30871451);中国科学院知识创新工程基金资助重要方向项目(KGCX2-SW-511)

Research of Model Fitting Based on Co-evolutionary Genetic Algorithm

CHEN Xi 1, LI Miao 1, YUAN Yuan 1, GAO Hui-yi 1, ZHENG Gao-wei 1,2   

  1. (1. Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei 230031, China;2. School of Information Science and Technology, University of Science and Technology of China, Hefei 230026, China)
  • Online:2010-12-20 Published:2010-12-14

摘要:

普通遗传进化算法在解决模型拟合问题中,建模与优化顺序结构时优化效果有限、拟合速度慢、稳定性低。针对上述问题,提出基于协同进化遗传算法的模型拟合算法。该算法将建模与优化问题抽象成多种群间协同进化,通过种群间整体的适应度值交换,将种群关联起来,扩大智能算法建模过程中参数优化的时空作用范围。各种群间含有不同基因表达,在解决局部问题时具有自包含性,有利于更好地发挥各智能算法(遗传算法、遗传规划)的优势。实验结果表明,该算法的稳定性和收敛速度优于传统遗传进化算法。

关键词: 遗传算法, 遗传规划, 协同进化, 模型拟合

Abstract:

This paper proposes an advanced co-evolutionary model fitting algorithm. It optimizes the process in the course of solving the symbolic regression, especially to the shortcomings of traditional Genetic Algorithm(GA). It abstracts the modeling and optimization into a variety of inter-group co-evolution, associating these populations through exchange of fitness value, while extending the intelligent algorithm both in spatial and temporal scope when optimizing the parameters modeling. For the various groups with different gene expression, they have their nature self-contained in solving certain problems. It is more conducive to take advantages of the intelligent algorithms(GA, Genetic Programming(GP)). Compared with the traditional algorithm, the co-evolutionary model fitting algorithm shows a significant improvement in stability and convergence rate.

Key words: Genetic Algorithm(GA), Genetic Programming(GP), co-evolution, model fitting

中图分类号: