首页    期刊浏览 2024年07月06日 星期六
登录注册

文章基本信息

  • 标题:A Hybrid Selection Strategy Using Scalarization and Adaptive ε-Ranking for Many-objective Optimization
  • 本地全文:下载
  • 作者:Hernán Aguirre ; Kiyoshi Tanaka
  • 期刊名称:進化計算学会論文誌
  • 电子版ISSN:2185-7385
  • 出版年度:2010
  • 卷号:1
  • 期号:1
  • 页码:65-78
  • DOI:10.11394/tjpnsec.1.65
  • 出版社:The Japanese Society for Evolutionary Computation
  • 摘要:

    This work proposes a hybrid strategy in a two-stage search process for many-objective optimization. The first stage of the search is directed by a scalarization function and the second one by Pareto selection enhanced with Adaptive ε-Ranking. The scalarization strategy drives the population towards central regions of objective space, aiming to find solutions with good convergence properties to seed the second stage of the search. Adaptive ε-Ranking balances the search effort towards the different regions of objective space to find solutions with good convergence, spread, and distribution properties. We test the proposed hybrid strategy on MNK-Landscapes and DTLZ problems, showing that performance can improve significantly. Also, we compare the effectiveness of applying either Adaptive ε-Ranking or NSGA-II's non-domination sorting & crowding distance in the second stage, clarifying the necessity of Adaptive ε-Ranking. In addition, we include a comparison with two substitute assignment distance methods known to be very effective to improve convergence on many-objective problems, showing that the proposed hybrid approach can find solutions with similar or better convergence properties on highly complex problems, while achieving better spread and distribution.

  • 关键词:hybrid strategy; scalarization; adaptive ε-ranking; many-objective optimization; MNK-landscapes
国家哲学社会科学文献中心版权所有