Adaptive weights generation for decomposition-based multi-objective optimization using Gaussian process regression

Mengyuan WU, Sam KWONG, Yuheng JIA, Ke LI, Qingfu ZHANG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

22 Citations (Scopus)

Abstract

By transforming a multi-objective optimization problem into a number of single-objective optimization problems and optimizing them simultaneously, decomposition-based evolutionary multi-objective optimization algorithms have attracted much attention in the field of multi-objective optimization. In decomposition-based algorithms, the population diversity is maintained using a set of predefined weight vectors, which are often evenly sampled on a unit simplex. However, when the Pareto front of the problem is not a hyperplane but more complex, the distribution of the inal solution set will not be that uniform. In this paper, we propose an adaptive method to periodically regenerate the weight vectors for decomposition-based multi-objective algorithms according to the geometry of the estimated Pareto front. In particular, the Pareto front is estimated via Gaussian process regression. Thereafter, the weight vectors are reconstructed by sampling a set of points evenly distributed on the estimated Pareto front. Experimental studies on a set of multi-objective optimization problems with different Pareto front geometries verify the effectiveness of the proposed adaptive weights generation method.
Original languageEnglish
Title of host publicationGECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference
Pages641-648
DOIs
Publication statusPublished - Jul 2017
Externally publishedYes

Keywords

  • Adaptive weights generation
  • Decomposition
  • Evolutionary algorithm
  • Gaussian process
  • Multi-objective optimization

Fingerprint

Dive into the research topics of 'Adaptive weights generation for decomposition-based multi-objective optimization using Gaussian process regression'. Together they form a unique fingerprint.

Cite this