4.5 Article

A user-guided innovization-based evolutionary algorithm framework for practical multi-objective optimization problems

Journal

ENGINEERING OPTIMIZATION
Volume -, Issue -, Pages -

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/0305215X.2022.2144275

Keywords

Multi-objective optimization; 'innovization'; knowledge-based optimization

Funding

  1. Koenig Endowed Chair
  2. Michigan State University (MSU) [RT083557]

Ask authors/readers for more resources

This article introduces a multi-objective evolutionary algorithm framework that combines problem-specific knowledge and online innovization approaches to solve real-world large-scale multi-objective problems. The framework utilizes the knowledge of experienced users and the inter-variable relationships in good solutions to improve candidate solutions through repair operators for faster finding of good solutions.
The knowledge of experienced users in solving real-world optimization problems can be formulated as inter-variable relationships to guide an optimization algorithm towards good solutions faster. Alternatively, such interactions can be learned algorithmically during the optimization by analysing good solutions-a process called innovization. Any common pattern extracted from good solutions can be used as a repair operator to modify candidate solutions. The key aspect is to strike a balance between the relevance of the pattern and the extent of its use in the repair operator. This article proposes a multi-objective evolutionary algorithm framework that combines problem-specific knowledge and online innovization approaches to solve two real-world large-scale multi-objective problems: a 879- and 1479-variable truss design and a 544-variable solid fuel rocket design. Four repair operators suitable for uncovering monotonic relations involving multiple decision variables are proposed. Performance variations resulting from different combinations of initial user knowledge and repair operators are also presented.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available