首页    期刊浏览 2024年12月13日 星期五
登录注册

文章基本信息

  • 标题:解の支配領域の自己制御による進化型多数目的最適化: 多数目的 0/1 ナップザック問題における性能検証と挙動解析
  • 本地全文:下载
  • 作者:佐藤 寛之 ; エルナン アギレ ; 田中 清
  • 期刊名称:進化計算学会論文誌
  • 电子版ISSN:2185-7385
  • 出版年度:2010
  • 卷号:1
  • 期号:1
  • 页码:32-42
  • DOI:10.11394/tjpnsec.1.32
  • 出版社:The Japanese Society for Evolutionary Computation
  • 摘要:

    Controlling dominance area of solutions (CDAS) relaxes the concepts of Pareto dominance with an user defined parameter S. This method enhances the search performance of dominance-based MOEA in many-objective optimization problems (MaOPs). However, to bring out desirable search performance, we have to experimentally find out S that controls dominance areas appropriately. Also, there is a tendency to deteriorate the diversity of solutions obtained by CDAS when we decrease S from 0.5. To solve these problems, in this work, we propose a modification of CDAS called self-controlling dominance area of solutions (S-CDAS). In S-CDAS, the algorithm self-controls dominance areas for each solution without the need of an external parameter. S-CDAS considers convergence and diversity and realizes a fine grained ranking that is different from conventional CDAS. In this work, we focus on combinatorial optimization and use many-objective 0/1 knapsack problems with m = 4∼10 objectives to verify the search performance of the proposed method. Simulation results show that S-CDAS achieves well-balanced search performance on both convergence and diversity compared to conventional NSGA-II, CDAS, IBEAε+ and MSOPS. In addition, the algorithm's behavior of S-CDAS is analyzed and discussed.

国家哲学社会科学文献中心版权所有