基于基因表达式编程的多目标优化算法
Multiobjective Optimization Based on Gene Expression Programming
作者：向勇(四川大学 计算机学院, 四川 成都 610065)；唐常杰(四川大学 计算机学院, 四川 成都 610065)；曾涛(四川大学 计算机学院, 四川 成都 610065)
Author：(School of Computer Sci., Sichuan Univ., Chengdu 610065, China)；(School of Computer Sci., Sichuan Univ., Chengdu 610065, China)；(School of Computer Sci., Sichuan Univ., Chengdu 610065, China)
收稿日期：2006-10-11 年卷（期）页码：2007,39(4):124-129
期刊名称：工程科学与技术
Journal Name：Advanced Engineering Sciences
关键字：多目标优化; 进化算法; 高维; 基因表达式编程
Key words：Multiobjective Optimization; Evolutionary Algorithm; high dimension; Gene Expression Programming
基金项目：国家自然科学基金资助项目（60473071）;四川省教育厅资助科研项目(2006B067)
中文摘要
目前的多目标优化进化算法在高维的决策空间中收敛性能不佳，针对这个问题，提出了基于基因表达式编程的多目标优化算法GEPMO，主要工作包括：提出了新的个体编码方案，分离了值基因和位置基因；设计了新的算子；分析了GEPMO的编码空间；提出了GEPMO的框架。在标准测试函数上的实验结果表明了新算法的有效性，在高维决策空间中GEPMO能够覆盖SPEA算法的结果集87.5%，但SPEA覆盖GEPMO仅为5%。
英文摘要
Traditional Multiobjective Optimization Algorithms are inefficiency in high dimensional decision space. To solve this problem, a novel method named Multiobjective Optimization based on Gene Expression Programming (GEPMO) was proposed. The main contributions of this study include: proposing a new coding method for chromosome,designing some operators for the new coding,analyzing the size of coding space, and presenting the framework of GEPMO. Extensive experiment results on enhanced standard test functions showed that, GEPMO is feasible and effective. In high dimensional decision space，the result set of SPEA is covered by GEPMO at least 87.5%, inversely at most 5%.
【关闭】
