首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:ε-Ranking for Effective Many Objective Optimization on MNK-Landscapes
  • 本地全文:下载
  • 作者:Hernán Aguirre ; Kiyoshi Tanaka
  • 期刊名称:Information and Media Technologies
  • 电子版ISSN:1881-0896
  • 出版年度:2010
  • 卷号:5
  • 期号:1
  • 页码:104-118
  • DOI:10.11185/imt.5.104
  • 出版社:Information and Media Technologies Editorial Board
  • 摘要:This work proposes a method to enhance selection of multiobjective evolutionary algorithms aiming to improve their performance on many objective optimization problems. The proposed method uses a randomized sampling procedure combined with ε-dominance to fine grain the ranking of solutions after they have been ranked by Pareto dominance. The sampling procedure chooses a subset of initially equal ranked solutions to give them selective advantage, favoring a good distribution of the sample based on dominance regions wider than conventional Pareto dominance. We enhance NSGA-II with the proposed method and analyze its performance on a wide range of non-linear problems using MNK-Landscapes with up to M =10 objectives. Experimental results show that convergence and diversity of the solutions found can improve remarkably on 3 ≤ M ≤ 10 objective problems.
国家哲学社会科学文献中心版权所有