基于基因表达式编程的多目标优化算法-四川大学.pdfVIP

第 39 卷 第 4 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) Vol. 39 No. 4 2007 年 7 月 JOURNAL OF SICHUAN UN IV ER SITY ( EN GIN EER IN G SC IENCE ED ITION ) Ju ly 2007 文章编号 :(2007) 04 012406 基于基因表达式编程的多目标优化算法 1, 2 1 1 1 1 向　勇 ,唐常杰 , 曾　涛 ,刘胤田 ,乔少杰 ( 1. 四川大学 计算机学院 , 四川 成都 610065; 2. 成都电子机械高等专科学校 计算机工程系 , 四川 成都 6 1003 1) 摘 　要 : 目前的多目标优化进化算法在高维的决策空间中收敛性能不佳 ,针对这个问题 ,提出了基于基因表达式编 程的多目标优化算法 GEPMO ,主要工作包括 :提出了新的个体编码方案 ,分离了值基因和位置基因;设计了新的算 子 ;分析了 GEPMO 的编码空间;提出了 GEPMO 的框架 。在标准测试函数上的实验结果表明了新算法的有效性 ,在 高维决策空间中 GEPMO 能够覆盖 SPEA 算法的结果集 87. 5% ,但 SPEA 覆盖 GEPMO 仅为 5% 。 关键词 :多目标优化 ; 进化算法 ; 高维 ; 基因表达式编程 中图分类号 : TP3 11 文献标识码 : A M ultiobjective O ptim iza tion Ba sed on Gene Expression Programm ing 1, 2 1 1 1 1 X IAN G Yong , TAN G Chang j ie , Z EN G Tao , L IU Yin tian , Q IA O S haoj ie ( 1. School of Compu ter Sci. , Sichuan Un iv. , Chengdu 610065, Ch ina; 2. D ep t. of Computer Eng. , Chengdu Electrom echan ical College , Chengdu 6 1003 1, Ch ina) A b stract: Traditional M u ltiobjective Op tim ization A lgorithm s are inefficiency in h igh d im en sional decision sp ace. To so lve th is p rob lem , a novel m ethod nam ed M u ltiobjective Op tim ization ba sed on Gene Exp re ssion Programm ing ( GEPMO ) wa s p ropo sed. The m ain con tribu tion s of th is study include: p ropo sing a new coding m ethod for chromo som e, de sign ing som e op erators for the new coding, analyzing the size of coding sp ace, and p re sen ting the fra