Enhanced Innovized Progress Operator for Evolutionary Multi- and Many-Objective Optimization
- 1 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 26 (5) , 961-975
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.Keywords
All Related Versions
Funding Information
- Ministry of Human Resource Development, Government of India through the SPARC Scheme (P66)
This publication has 51 references indexed in Scilit:
- A Robust Hybrid Approach Based on Estimation of Distribution Algorithm and Support Vector Machine for Hunting Candidate Disease GenesThe Scientific World Journal, 2013
- Boundary Handling Approaches in Particle Swarm Optimization2012
- Multiobjective optimization for crash safety design of vehicles using stepwise regression modelStructural and Multidisciplinary Optimization, 2007
- Unveiling innovative design principles by means of multiple conflicting objectivesEngineering Optimization, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Optimisation and robustness for crashworthiness of side impactInternational Journal of Vehicle Design, 2001
- Comparison of Multiobjective Evolutionary Algorithms: Empirical ResultsEvolutionary Computation, 2000
- Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization ProblemsSIAM Journal on Optimization, 1998
- Theory of design: An optimization perspectiveMechanism and Machine Theory, 1990
- Individual Comparisons by Ranking MethodsBiometrics Bulletin, 1945