Abstract
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 non-dominated 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 paper 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; and changing the manner and extent to which the learnt ML model is utilized towards 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.
Funding Information
  • Ministry of Human Resource Development, Government of India through the SPARC Scheme (P66)

This publication has 51 references indexed in Scilit: