首页 | 本学科首页   官方微博 | 高级检索  
     

基于基因表达式编程的多目标优化算法
引用本文:向勇,唐常杰,曾涛.基于基因表达式编程的多目标优化算法[J].四川大学学报(工程科学版),2007,39(4):124-129.
作者姓名:向勇  唐常杰  曾涛
作者单位:1. 四川大学,计算机学院,四川,成都,610065;成都电子机械高等专科学校,计算机工程系,四川,成都,610031
2. 四川大学,计算机学院,四川,成都,610065
基金项目:国家自然科学基金;四川省教育厅资助项目
摘    要:目前的多目标优化进化算法在高维的决策空间中收敛性能不佳,针对这个问题,提出了基于基因表达式编程的多目标优化算法GEPMO,主要工作包括:提出了新的个体编码方案,分离了值基因和位置基因;设计了新的算子;分析了GEPMO的编码空间;提出了GEPMO的框架。在标准测试函数上的实验结果表明了新算法的有效性,在高维决策空间中GEPMO能够覆盖SPEA算法的结果集87.5%,但SPEA覆盖GEPMO仅为5%。

关 键 词:多目标优化  进化算法  高维  基因表达式编程
文章编号:1009-3087(2007)04-0124-06
收稿时间:2006/10/11 0:00:00
修稿时间:2006-10-11

Multiobjective Optimization Based on Gene Expression Programming
XIANG Yong,TANG Chang-jie,ZENG Tao,LIU Yin-tian,QIAO Shao-jie.Multiobjective Optimization Based on Gene Expression Programming[J].Journal of Sichuan University (Engineering Science Edition),2007,39(4):124-129.
Authors:XIANG Yong  TANG Chang-jie  ZENG Tao  LIU Yin-tian  QIAO Shao-jie
Affiliation: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
Abstract: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%.
Keywords:Multiobjective Optimization  Evolutionary Algorithm  high dimension  Gene Expression Programming
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息
点击此处可从《四川大学学报(工程科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号