Reference Vector Adaptation and Mating Selection Strategy via Adaptive Resonance Theory-based Clustering for Many-objective Optimization

04/22/2022
by   Takato Kinoshita, et al.
0

Decomposition-based multiobjective evolutionary algorithms (MOEAs) with clustering-based reference vector adaptation show good optimization performance for many-objective optimization problems (MaOPs). Especially, algorithms that employ a clustering algorithm with a topological structure (i.e., a network composed of nodes and edges) show superior optimization performance to other MOEAs for MaOPs with irregular Pareto optimal fronts (PFs). These algorithms, however, do not effectively utilize information of the topological structure in the search process. Moreover, the clustering algorithms typically used in conventional studies have limited clustering performance, inhibiting the ability to extract useful information for the search process. This paper proposes an adaptive reference vector-guided evolutionary algorithm using an adaptive resonance theory-based clustering with a topological structure. The proposed algorithm utilizes the information of the topological structure not only for reference vector adaptation but also for mating selection. The proposed algorithm is compared with 8 state-of-the-art MOEAs on 78 test problems. Experimental results reveal the outstanding optimization performance of the proposed algorithm over the others on MaOPs with various properties.

READ FULL TEXT

page 4

page 5

page 6

page 7

page 8

page 9

page 10

page 11

research
04/12/2019

A Reference Vector based Many-Objective Evolutionary Algorithm with Feasibility-aware Adaptation

The infeasible parts of the objective space in difficult many-objective ...
research
08/16/2017

Weight-based Fish School Search algorithm for Many-Objective Optimization

Optimization problems with more than one objective consist in a very att...
research
10/15/2019

AREA: Adaptive Reference-set Based Evolutionary Algorithm for Multiobjective Optimisation

Population-based evolutionary algorithms have great potential to handle ...
research
03/03/2018

An Interactive Many Objective Evolutionary Algorithm with Cascade Clustering and Reference Point Incremental Learning

Researches have shown difficulties in obtaining proximity while maintain...
research
03/01/2018

Niching an Archive-based Gaussian Estimation of Distribution Algorithm via Adaptive Clustering

As a model-based evolutionary algorithm, estimation of distribution algo...
research
04/09/2018

Composing photomosaic images using clustering based evolutionary programming

Photomosaic images are a type of images consisting of various tiny image...
research
10/02/2020

How Far Are We From an Optimal, Adaptive DE?

We consider how an (almost) optimal parameter adaptation process for an ...

Please sign up or login with your details

Forgot password? Click here to reset