首页> 外文会议>International Conference on Parallel Problem Solving from Nature;PPSN X >Solving Three-Objective Optimization Problems Using a New Hybrid Cellular Genetic Algorithm
【24h】

Solving Three-Objective Optimization Problems Using a New Hybrid Cellular Genetic Algorithm

机译:新的混合细胞遗传算法求解三目标优化问题

获取原文

摘要

In this work we present a new hybrid cellular genetic algorithm. We take MOCell as starting point, a multi-objective cellular genetic algorithm, and, instead of using the typical genetic crossover and mutation operators, they are replaced by the reproductive operators used in differential evolution. An external archive is used to store the nondom-inated solutions found during the search process and the SPEA2 density estimator is applied when the archive becomes full. We evaluate the resulting hybrid algorithm using a benchmark composed of three-objective test problems, and we compare the results with several state of the art multi-objective metaheuristics. The obtained results show that our proposal outperforms the other algorithms according to the two considered quality indicators.
机译:在这项工作中,我们提出了一种新的混合细胞遗传算法。我们以MOCell为起点,采用多目标细胞遗传算法,并且不使用典型的遗传交叉和变异算子,而是将其替换为差异进化中使用的生殖算子。外部档案用于存储在搜索过程中找到的非主导解决方案,并且当档案已满时将应用SPEA2密度估算器。我们使用由三目标测试问题组成的基准评估结果混合算法,并将结果与​​几种先进的多目标元启发式方法进行比较。获得的结果表明,根据两个已考虑的质量指标,我们的建议优于其他算法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号