An improved model-based evolutionary algorithm for multi-objective optimization

Research output: Contribution to journalArticlepeer-review

Electronic versions

DOI

  • Pezhman Gholamnezhad
    Azad University
  • Ali Broumandnia
    Azad University
  • Vahid Seydi
    Azad University
The basic idea in the estimation of distribution algorithms is the replacement of heuristic operators with machine learning models such as regression models, clustering models, or classification models. So, recently, the model-based evolutionary algorithms (MBEAs) have been suggested in three groups: The estimation of distribution algorithms (EDAs), surrogate assisted evolutionary algorithms, and the inversed models to map from the objective space to the decision space. In this article, a new approach, based on an inversed model of Gaussian process and random forest framework, is proposed. The main idea is applying the process of random forest variable importance with a random grouping that determines some of the best assignment of decision variables to objective functions in order to form a Gaussian process in inverse models that maps to decision space the rich solutions which are discovered from objective space. Then these inverse models through sampling the objective space generate offspring. The proposed algorithm has been tested on the benchmark test suite for evolutionary algorithms (modified Deb K, Thiele L, Laumanns M, Zitzler E (DTLZ), and Walking Fish Group (WFG)) and indicates that the proposed method is a competitive and promising approach.
Original languageEnglish
JournalConcurrency and Computation: Practice and Experience
DOIs
Publication statusPublished - 9 Aug 2021
Externally publishedYes
View graph of relations