计算机科学 ›› 2009, Vol. 36 ›› Issue (11): 140-142.

• 软件工程与数据库技术 • 上一篇    下一篇

基于差分进化基因表达式编程的全局函数优化

李太勇,唐常杰,吴江,邱江涛   

  1. (西南财经大学经济信息工程学院 成都610074);(四川大学计算机学院;成都610065);(西南财经大学中国支付体系研究中心 成都610074)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60773169),国家科技支撑计划重大项目(2006BAI05A01) ,四南财经大学"211工程”三期青年教师成长项目((211 QN09071)资助。

Global Function Optimization Based on Gene Expression Programming with Differential Evolution

LI Tai-yong,TANG Chang-jie,WU Jiang,QIU Jiang-tao   

  • Online:2018-11-16 Published:2018-11-16

摘要: 为了提高基因表达式编程(Gene Expression Programming, UEP)在函数优化时的效率,将差分进化(Differential Evolution, DE)引入到GEP中,提出了基于差分进化的基因表达式编程的全局优化算法DEGEPO。主要工作包括:(1)针对全局函数优化问题,根据GEP和DE的特点设计了新的基因编码;(2)设计了新的变异和交又算子;(3)提出了DEGEPO算法并进行了算法分析;(4)实验验证了算法的有效性。相对于传统GEP,DEGEPO,优化结果精度平均提高了2--4个数量级。

关键词: 遗传算法,基因表达式编程,差分进化,函数优化

Abstract: To improve the efficiency in function optimization via Gene Expression Programming(GEP),Differential Evolution(DE) was introduced into GEP. A novel algorithm called DEGEPO was proposed. The main work of this paper included (1) the gene in GEP was redesigned to adapt global function optimization; (2) novel mutation and crossover operations were applied; (3) a parameter optimization algorithm based on GEP with DE called DEGEPO was proposed and it was also analyzed; (4) experiments demonstrated the efficiency and effectiveness of DEGEPO. Compared with basic GEP, the precision of DEGEPO increased 2-4 orders of magnitude averagely.

Key words: Genetic algorithm(GA),Gene expression programming(GEP),Differential evolution,Function optimization

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!