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

文章基本信息

  • 标题:Local Dominance MOEA Including Control of Dominance Area of Solutions on 0/1 Multiobjective Knapsack Problems
  • 本地全文:下载
  • 作者:Hiroyuki Sato ; Hernán E. Aguirre ; Kiyoshi Tanaka
  • 期刊名称:人工知能学会論文誌
  • 印刷版ISSN:1346-0714
  • 电子版ISSN:1346-8030
  • 出版年度:2009
  • 卷号:24
  • 期号:1
  • 页码:69-79
  • DOI:10.1527/tjsai.24.69
  • 出版社:The Japanese Society for Artificial Intelligence
  • 摘要:Local dominance has been shown to improve significantly the overall performance of multiobjective evolutionary algorithms (MOEAs) on combinatorial optimization problems. This work proposes the control of dominance area of solutions in local dominance MOEAs to enhance Pareto selection aiming to find solutions with high convergence and diversity properties. We control the expansion or contraction of the dominance area of solutions and analyze its effects on the search performance of a local dominance MOEA using 0/1 multiobjective knapsack problems. We show that convergence can be significantly improved while keeping a good distribution of solutions along the whole true Pareto front by using the local dominance MOEA with expansion of dominance area of solutions. We also show that dominance can be applied within very small neighborhoods by controlling the dominance area of solutions, which reduces significantly the computational cost of the local dominance MOEA.
  • 关键词:evolutionary multi and many objectives optimization ; selection ; local dominance ; control of dominance area of solutions
国家哲学社会科学文献中心版权所有