跳到主要导航 跳到搜索 跳到主要内容

Comparison between MOEA/D and NSGA-II on the multi-objective travelling salesman problem

  • Wei Peng
  • , Qingfu Zhang
  • , Hui Li
  • National University of Defense Technology
  • University of Essex

科研成果: 书/报告/会议事项章节章节同行评审

75 引用 (Scopus)

摘要

Most multiobjective evolutionary algorithms are based on Pareto dominance for measuring the quality of solutions during their search, among them NSGA-II is well-known. A very few algorithms are based on decomposition and implicitly or explicitly try to optimize aggregations of the objectives. MOEA/D is a very recent such an algorithm. One of the major advantages of MOEA/D is that it is very easy to design local search operator within it using well-developed single-objective optimization algorithms. This chapter compares the performance of MOEA/D and NSGA-II on the multiobjective travelling salesman problem and studies the effect of local search on the performance of MOEA/D.

源语言英语
主期刊名Multi-Objective Memetic Algorithms
编辑Chi-Keong Goh, Kay Chen Tan, Yew-Soon Ong
309-324
页数16
DOI
出版状态已出版 - 2009
已对外发布

出版系列

姓名Studies in Computational Intelligence
171
ISSN(印刷版)1860-949X

学术指纹

探究 'Comparison between MOEA/D and NSGA-II on the multi-objective travelling salesman problem' 的科研主题。它们共同构成独一无二的指纹。

引用此