首页> 外文期刊>Complexity >Big Archive-Assisted Ensemble of Many-Objective Evolutionary Algorithms
【24h】

Big Archive-Assisted Ensemble of Many-Objective Evolutionary Algorithms

机译:许多客观进化算法的大档案辅助集合

获取原文
获取外文期刊封面目录资料

摘要

Multiobjective evolutionary algorithms (MOEAs) have witnessed prosperity in solving many-objective optimization problems (MaOPs) over the past three decades. Unfortunately, no one single MOEA equipped with given parameter settings, mating-variation operator, and environmental selection mechanism is suitable for obtaining a set of solutions with excellent convergence and diversity for various types of MaOPs. The reality is that different MOEAs show great differences in handling certain types of MaOPs. Aiming at these characteristics, this paper proposes a flexible ensemble framework, namely, ASES, which is highly scalable for embedding any number of MOEAs to promote their advantages. To alleviate the undesirable phenomenon that some promising solutions are discarded during the evolution process, a big archive that number of contained solutions be far larger than population size is integrated into this ensemble framework to record large-scale nondominated solutions, and also an efficient maintenance strategy is developed to update the archive. Furthermore, the knowledge coming from updating archive is exploited to guide the evolutionary process for different MOEAs, allocating limited computational resources for efficient algorithms. A large number of numerical experimental studies demonstrated superior performance of the proposed ASES. Among 52 test instances, the ASES performs better than all the six baseline algorithms on at least half of the test instances with respect to both metrics hypervolume and inverted generational distance.
机译:多目标进化算法(多目标进化算法)目睹了在过去的三个十年中解决许多目标优化问题(MaOPs)繁荣。不幸的是,配备给定的参数设置,交配变异算和环境选择机制没有一个单一的MOEA适用于获得一套解决方案具有优良的收敛性和多样性各类MaOPs的。现实情况是,多目标进化算法的不同表现在处理某些类型的MaOPs的巨大差异。针对这些特点,本文提出了一种灵活的集成框架,即,ASES,它是嵌入任意数量的多目标进化算法的推广自己的优点高度可扩展的。为了减轻不良现象,一些有希望的解决方案是在进化过程中丢弃,一个大存档包含解决方案的数量远远大于人口规模被集成到这个整体框架录制大型非支配解,并且也是一个有效的维护策略开发更新存档。此外,从更新存档来的知识被利用来指导进化过程中针对不同的目标进化算法,高效算法分配有限的计算资源。大量的数值实验研究,验证了该AS的卓越性能。间52个测试实例中,执行ASES比所有更好上至少有一半的测试实例的六个基线算法相对于两个指标超体积和倒置代距离。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号