Using objective reduction and interactive procedure to handle many-objective optimization problems

Authors:
Ankur Sinha;Dhish Kumar Saxena;Kalyanmoy Deb;Ashutosh Tiwari
Affiliations:
Department of Information Technology, Aalto University School of Economics, 21210 FI-00076 AALTO, Finland;Manufacturing Department, Cranfield University, Cranfield, Bedforshire MK43 0AL, United Kingdom;Department of Mechanical Engineering, Indian Institute of Technology Kanpur, 208 016, India;Manufacturing Department, Cranfield University, Cranfield, Bedforshire MK43 0AL, United Kingdom
Venue:
Applied Soft Computing
Year:
2013

Citing 12
Cited 1

An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization

Management Science
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Evolutionary Computation
Interactive evolutionary multi-objective optimization and decision-making using reference direction method

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Objective reduction using a feature selection technique

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Interactive Evolutionary Multiobjective Optimization Using Robust Ordinal Regression

EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
An interactive evolutionary multi-objective optimization and decision making procedure

Applied Soft Computing
Quantifying the effects of objective space dimension in evolutionary multiobjective optimization

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: employing correntropy and a novel maximum variance unfolding

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
An interactive evolutionary multiobjective optimization method based on progressively approximated value functions

IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
An interactive evolutionary multi-objective optimization method based on polyhedral cones

LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
A Pareto Corner Search Evolutionary Algorithm and Dimensionality Reduction in Many-Objective Optimization Problems

IEEE Transactions on Evolutionary Computation

Rules for trajectory updating in decision based design

Structural and Multidisciplinary Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

A number of practical optimization problems are posed as many-objective (more than three objectives) problems. Most of the existing evolutionary multi-objective optimization algorithms, which target the entire Pareto-front are not equipped to handle many-objective problems. Though there have been copious efforts to overcome the challenges posed by such problems, there does not exist a generic procedure to effectively handle them. This paper presents a simplify and solve framework for handling many-objective optimization problems. In that, a given problem is simplified by identification and elimination of the redundant objectives, before interactively engaging the decision maker to converge to the most preferred solution on the Pareto-optimal front. The merit of performing objective reduction before interacting with the decision maker is two fold. Firstly, the revelation that certain objectives are redundant, significantly reduces the complexity of the optimization problem, implying lower computational cost and higher search efficiency. Secondly, it is well known that human beings are not efficient in handling several factors (objectives in the current context) at a time. Hence, simplifying the problem a priori addresses the fundamental issue of cognitive overload for the decision maker, which may help avoid inconsistent preferences during the different stages of interactive engagement. The implementation of the proposed framework is first demonstrated on a three-objective problem, followed by its application on two real-world engineering problems.