基于内嵌基因表达式编程的函数优化  

Function Optimization Based on Embedded Gene Expression Programming

作　　者：向勇[1] 唐常杰[2] 曾涛[3] 张敏[1] 

机构地区：[1]成都电子机械高等专科学校计算机工程系,四川成都610031 [2]四川大学计算机学院,四川成都610065 [3]天津师范大学计算机与信息工程学院,天津300387

出　　处：《四川大学学报（工程科学版）》2010年第4期91-96,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(60773169);四川省教育厅资助项目(2006B067)

摘　　要：基因表达式编程(GEP)算法在解码时常存在未表达的基因内区,在解决函数优化问题时存在缺陷,使得对简单函数的优化性能不如遗传算法(GA),而对复杂函数优化收敛速度较慢。为了改善基因表达效率和提高优化性能,做了下列工作:提出了新的基因解码方法,形成了内嵌基因表达式编程算法EGEP;设计了适合优化问题的个体编码方案;分析了个体的表达空间。实验表明,EGEP对简单函数优化的性能优于传统遗传算法;EGEP提高了对复杂函数的优化能力,即使在运行辈数降低200倍时,得到的性能仍然优于传统GEP和遗传算法。The Gene Expression Programming（ GEP） usually exists some un-expressed introns,the performance may be lower than GA in simple function optimization and the speed is un-satisfied to complicated optimization task . To improve the expression efficiency of gene space and the performance for function optimization,an evolutionary algorithm EGEP （ Embedded Gene Expression Programming） was proposed based on a new decoding method. A new coding method for individual was designed which was suited for function optimization. And the expression space of individual was analyzed. Experiments showed that EGEP is superior to GA in simple function optimization. Even if the run generation reduced by 200 times,the performance of EGEP still surpasses GEP and GA in complex function optimization.

关 键 词：函数优化 遗传算法 基因表达式编程 基因内区 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]