Journal
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
Volume 26, Issue 5, Pages 961-975Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2021.3131952
Keywords
Optimization; IP networks; Maintenance engineering; Search problems; Electrooculography; History; Radio frequency; Innovization; Innovized Progress (IP); learning-assisted optimization; machine learning (ML); multiobjective optimization; online Innovization
Funding
- Ministry of Human Resource Development, Government of India through the SPARC Scheme [P66]
Ask authors/readers for more resources
This article presents an approach that uses machine learning to learn the relationships between top solutions in optimization problems, helping offspring solutions progress. The method involves balancing tradeoffs between convergence and diversity, using the Random Forest method, and changing the application of machine learning models.
Innovization is a task of learning common relationships among some or all of the Pareto-optimal (PO) solutions in multi- and many-objective optimization problems. A recent study has shown that a chronological sequence of nondominated solutions obtained along the successive generations of an optimizer possesses salient patterns that can be learnt using a Machine Learning (ML) model, and can help the offspring solutions progress in useful directions. This article enhances each constitutive module of the above approach, including novel interventions on management of the convergence-diversity tradeoff while mapping the solutions from the previous and current generation; use of a computationally more efficient ML method, namely, Random Forest (RF); and changing the manner and extent to which the learnt ML model is utilized toward advancement of the offspring. The proposed modules constitute what is called the enhanced innovized progress (IP2) operator. To investigate the search efficacy provided by the IP2 operator, it is integrated with multi-and many-objective optimization algorithms, such as NSGA-II, NSGA-III, MOEA/D, and MaOEA-IGD, and tested on a range of two- to ten-objective test problems, and five real-world problems. Since the IP2 operator utilizes the history of gradual and progressive improvements in solutions over generations, without requiring any additional solution evaluations, it opens up a new direction for ML-assisted evolutionary optimization.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available