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

一种基于“探测"与“开采"的多目标进化算法
引用本文:罗彪,郑金华,朱云飞,蔡自兴.一种基于“探测"与“开采"的多目标进化算法[J].高技术通讯,2010,20(2).
作者姓名:罗彪  郑金华  朱云飞  蔡自兴
作者单位:1. 湘潭大学进化计算与智能系统研究中心,湘潭,411105
2. 湘潭大学进化计算与智能系统研究中心,湘潭,411105;中南大学信息科学与工程学院,长沙,410083
3. 中南大学信息科学与工程学院,长沙,410083
基金项目:国家自然科学基金,863计划,湖南省教育厅重点科研项目,湖南省研究生科研创新项目 
摘    要:针对实践中多目标优化问题(MOPs)的Pareto解集(PS)未知且比较复杂的特性,提出了一种基于"探测"(Exploration)与"开采"(Exploitation)的多目标进化算法(MOEA)——MOEA/2E。该算法在进化过程中采用"探测"与"开采"相结合的方法,用进化操作不断地探测新的搜索区域,用局部搜索充分开采优秀的解区域,并用隐最优个体保留机制保存每一代的最优个体。与目前最流行且有效的多目标进化算法NSGA-Ⅱ及SPEA-Ⅱ进行的比较实验结果表明,MOEA/2E获得的Pareto最优解集具有更好的收敛性与分布性。

关 键 词:多目标进化算法  多目标优化问题(MOPs)  复杂Pareto解集  探测  开采

A multi-objective evolutionary algorithm based on "exploration" and "exploitation"
Luo Biao,Zheng Jinhua,Zhu Yunfei,Cai Zixing.A multi-objective evolutionary algorithm based on "exploration" and "exploitation"[J].High Technology Letters,2010,20(2).
Authors:Luo Biao  Zheng Jinhua  Zhu Yunfei  Cai Zixing
Affiliation:Luo Biao~*,Zheng Jinhua~*,Zhu Yunfei~(* **),Cai Zixing~(**) (*Research Center of Evolutionary Computation and Intelligent System,Xiangtan University,Xiangtan 411105) (**College of Information Science and Engineering,Central South University,Changsha,410083)
Abstract:In view of the fact that Pareto Set (PS) of multi-objective optimization problems (MOPs) is often unknown and complex in practice.This paper proposes a multi-objective evolutionary algorithm (MOEA) based on Exploration and Exploitation, named MOEA/2E.This algorithm combines Exploration and Exploitation in the evolutionary process.It explores new searching areas with evolutionary operators,exploits promising areas effectively with local search and stores optimal individual of a population with elitism.Compar...
Keywords:multi-objective evolutionary algorithms  multi-objective optimization problems  complex Pareto set  exploration  exploitation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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