An Interactive Knowledge-Based Multiobjective Evolutionary Algorithm Framework for Practical Optimization Problems

Experienced users often have useful knowledge and intuition in solving real-world optimization problems. User knowledge can be formulated as intervariable relationships to assist an optimization algorithm in finding good solutions faster. Such intervariable interactions can also be automatically lea...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation 2024-02, Vol.28 (1), p.223-237
Main Authors: Ghosh, Abhiroop, Deb, Kalyanmoy, Goodman, Erik, Averill, Ronald
Format: Article
Language:English
Subjects:
Design engineering
Evolutionary algorithms
Knowledge
Multiple objective analysis
Optimization
Optimization algorithms
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Experienced users often have useful knowledge and intuition in solving real-world optimization problems. User knowledge can be formulated as intervariable relationships to assist an optimization algorithm in finding good solutions faster. Such intervariable interactions can also be automatically learned from high-performing solutions discovered at intermediate iterations in an optimization run—a process called innovization. These relations, if vetted by the users, can be enforced among newly generated solutions to steer the optimization algorithm toward practically promising regions in the search space. Challenges arise for large-scale problems where the number of such variable relationships may be high. This article proposes an interactive knowledge-based evolutionary multiobjective optimization (IK-EMO) framework that extracts hidden variable-wise relationships as knowledge from evolving high-performing solutions, shares them with users to receive feedback, and applies them back to the optimization process to improve its effectiveness. The knowledge extraction process uses a systematic and elegant graph analysis method which scales well with the number of variables. The working of the proposed IK-EMO is demonstrated on three large-scale real-world engineering design problems. The simplicity and elegance of the proposed knowledge extraction process and the achievement of high-performing solutions quickly indicate the power of the proposed framework. The results presented should motivate further such interaction-based optimization studies for their routine use in practice.
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2023.3259339