4.7 Article

Handling Multiple Scenarios in Evolutionary Multiobjective Numerical Optimization

Journal

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
Volume 22, Issue 6, Pages 920-933

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2017.2776921

Keywords

Evolutionary computation; multi-objective optimization; multi-scenario optimization; worst-case analysis

Funding

  1. National Science Foundation [DBI-0939454]

Ask authors/readers for more resources

Solutions to most practical numerical optimization problems must be evaluated for their performance over a number of different loading or operating conditions, which we refer here as scenarios. Therefore, a meaningful and resilient optimal solution must be such that it remains feasible under all scenarios and performs close to an individual optimal solution corresponding to each scenario. Despite its practical importance, multiscenario consideration has received a lukewarm attention, particularly in the context of multiobjective optimization. The usual practice is to optimize for the worst-case scenario. In this paper, we review existing methodologies in this direction and set our goal to suggest a new and potential population-based method for handling multiple scenarios by defining scenario-wise domination principle and scenario-wise diversity-preserving operators. To evaluate, the proposed method is applied to a number of numerical test problems and engineering design problems with a detail explanation of the obtained results and compared with an existing method. This first systematic evolutionary-based multiscenario, multiobjective optimization study on numerical problems indicates that multiple scenarios can be handled in an integrated manner using an evolutionary multiobjective optimization framework to find a well-balanced compromise set of solutions to multiple scenarios and maintain a tradeoff among multiple objectives. In comparison to an existing serial multiple optimization approach, the proposed approach finds a set of compromised tradeoff solutions simultaneously. An achievement of multiobjective tradeoff and multiscenario tradeoff is algorithmically challenging, but due to its practical appeal, further research and application must be spent.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Engineering, Multidisciplinary

A proximity-based surrogate-assisted method for simulation-based design optimization of a cylinder head water jacket

Ali Ahrari, Julian Blank, Kalyanmoy Deb, Xianren Li

Summary: This study develops a Proximity-based Surrogate-Assisted Evolutionary Algorithm (PSA-EA) for computationally expensive single-objective and multi-objective design problems. The algorithm controls the trade-off between exploration and exploitation by defining proximity and trust regions around high-fidelity solutions, aiming to maximize diversity of information in specific regions of the search space and improve the surrogate's effectiveness for future cycles simultaneously.

ENGINEERING OPTIMIZATION (2021)

Article Computer Science, Artificial Intelligence

A non-dominated sorting based customized random-key genetic algorithm for the bi-objective traveling thief problem

Jonatas B. C. Chagas, Julian Blank, Markus Wagner, Marcone J. F. Souza, Kalyanmoy Deb

Summary: This paper proposes a method to solve a bi-objective variant of the well-studied traveling thief problem (TTP) by using a biased-random key genetic algorithm with customizations, incorporating domain knowledge, and addressing the bi-objective aspect through an elite population based on non-dominated rank and crowding distance. The method has shown success in BI-TTP competitions at EMO and GECCO conferences, consistently producing high-quality solutions.

JOURNAL OF HEURISTICS (2021)

Article Computer Science, Artificial Intelligence

Generating Well-Spaced Points on a Unit Simplex for Evolutionary Many-Objective Optimization

Julian Blank, Kalyanmoy Deb, Yashesh Dhebar, Sunith Bandaru, Haitham Seada

Summary: The paper introduces a metric for generating well-spaced points on a unit simplex and proposes multiple methods for generating such a set. Through comparison on various performance metrics, the study shows that an iterative improvement based on Riesz s-energy can effectively find an arbitrary number of well-spaced points even in higher-dimensional spaces.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2021)

Article Energy & Fuels

Internal combustion engine calibration using optimization algorithms

Xunzhao Yu, Ling Zhu, Yan Wang, Dimitar Filev, Xin Yao

Summary: Engine calibration is the process of optimizing engine settings to achieve optimal performance, including minimal fuel consumption, emissions, and maximum power output. With the advancement of technology, modern engines have more adjustable parameters, making the calibration task more complicated. This survey reviews the state-of-the-art applications of optimization approaches in different types of internal combustion engines, covering gasoline, diesel, and hybrid engines.

APPLIED ENERGY (2022)

Article Computer Science, Artificial Intelligence

Enhanced Innovized Progress Operator for Evolutionary Multi- and Many-Objective Optimization

Sukrit Mittal, Dhish Kumar Saxena, Kalyanmoy Deb, Erik D. Goodman

Summary: 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.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

Article Engineering, Multidisciplinary

A user-guided innovization-based evolutionary algorithm framework for practical multi-objective optimization problems

Abhiroop Ghosh, Kalyanmoy Deb, Erik Goodman, Ronald Averill

Summary: This article introduces a multi-objective evolutionary algorithm framework that combines problem-specific knowledge and online innovization approaches to solve real-world large-scale multi-objective problems. The framework utilizes the knowledge of experienced users and the inter-variable relationships in good solutions to improve candidate solutions through repair operators for faster finding of good solutions.

ENGINEERING OPTIMIZATION (2022)

Article Engineering, Multidisciplinary

Optimal design of electric machine with efficient handling of constraints and surrogate assistance

Bhuvan Khoshoo, Julian Blank, Thang Q. Pham, Kalyanmoy Deb, Shanelle N. Foster

Summary: This article investigates a complex electric machine design problem and proposes a computationally efficient optimization method based on evolutionary algorithms. The method generates feasible solutions using a repair operator and addresses time-consuming objective functions by incorporating surrogate models. The study successfully establishes the superiority of the proposed method in optimization tasks.

ENGINEERING OPTIMIZATION (2023)

Article Computer Science, Artificial Intelligence

Minimizing Expected Deviation in Upper Level Outcomes Due to Lower Level Decision Making in Hierarchical Multiobjective Problems

Kalyanmoy Deb, Zhichao Lu, Ian Kropp, J. Sebastian Hernandez-Suarez, Rayan Hussein, Steven Miller, A. Pouyan Nejadhashemi

Summary: Many societal and industrial problems can be decomposed into hierarchical subproblems. This article introduces a new evolutionary approach that allows upper level decision makers to analyze the impact of lower level decision making when choosing a solution. This method can be applied to similar hierarchical management problems to achieve minimum deviation and more reliable outcomes.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

A Localized High-Fidelity-Dominance-Based Many-Objective Evolutionary Algorithm

Dhish Kumar Saxena, Sukrit Mittal, Sarang Kapoor, Kalyanmoy Deb

Summary: This article proposes a high-fidelity-dominance principle that factors in all three critical human decision-making elements and implements it in a computationally efficient many-objective evolutionary algorithm (MaOEA). The experimental results show statistically better performance in about 60% of instances, making it practical and worthy of further investigation and application.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Multi-objective Robust Optimization and Decision-Making Using Evolutionary Algorithms

Deepanshu Yadav, Palaniappan Ramu, Kalyanmoy Deb

Summary: Evolutionary multi-objective optimization (EMO) algorithms are commonly used to solve multi- and many-objective optimization problems and find the Pareto front. It is important for decision makers to consider objective vectors that are less sensitive to perturbations in design variables and problem parameters. This paper proposes and evaluates different algorithmic implementations that integrate multi-objective optimization, robustness consideration, and multi-criterion decision-making. The results provide insights for developing more efficient multi-objective robust optimization and decision-making procedures for practical problems with uncertainties.

PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023 (2023)

Proceedings Paper Computer Science, Artificial Intelligence

MOAZ: A Multi-Objective AutoML-Zero Framework

Ritam Guha, Wei Ao, Stephen Kelly, Vishnu Boddeti, Erik Goodman, Wolfgang Banzhaf, Kalyanmoy Deb

Summary: Automated machine learning (AutoML) greatly simplifies architecture engineering by building machine-learning algorithms using basic primitives. AutoML-Zero expands on this concept by exploring novel architectures beyond human knowledge without utilizing feature or architectural engineering. However, it currently lacks a mechanism to satisfy real-world application constraints. We propose MOAZ, a multi-objective variant of AutoML-Zero, which trades off accuracy with computational complexity, distributes solutions on a Pareto front, and efficiently explores the search space.

PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023 (2023)

Article Automation & Control Systems

Engine Calibration With Surrogate-Assisted Bilevel Evolutionary Algorithm

Xunzhao Yu, Yan Wang, Ling Zhu, Dimitar Filev, Xin Yao

Summary: This article proposes a surrogate-assisted bilevel evolutionary algorithm to solve a real-world engine calibration problem. Principal component analysis is performed to investigate the impact of variables on constraints and to divide decision variables into lower-level and upper-level variables. Computational studies demonstrate that our algorithm is efficient in constraint handling and achieves a smaller fuel consumption value than other calibration methods.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

Interpretable self-organizing map assisted interactive multi-criteria decision-making following Pareto-Race

Deepanshu Yadav, Palaniappan Ramu, Kalyanomy Deb

Summary: This paper proposes an approach that combines the Pareto-Race MCDM method with the interpretable self-organizing map (iSOM) based visualization method. The approach assists decision makers in multi-criteria decision-making by generating iSOM plots of objectives and considering metrics such as closeness to constraint boundaries, trade-off value, and robustness. The proposed iSOM-enabled Pareto-Race approach improves the quality of preferred solutions.

APPLIED SOFT COMPUTING (2023)

Article Mathematics, Interdisciplinary Applications

On Generalized Dominance Structures for Multi-Objective Optimization

Kalyanmoy Deb, Matthias Ehrgott

Summary: This paper analyzes the properties of generalized dominance structures and introduces the concept of anti-dominance structure to explain the identification of resulting optimal solutions. The anti-dominance structure is applied to analyze the optimal solutions of commonly used dominance structures.

MATHEMATICAL AND COMPUTATIONAL APPLICATIONS (2023)

Article Automation & Control Systems

Toward Interpretable-AI Policies Using Evolutionary Nonlinear Decision Trees for Discrete-Action Systems

Yashesh Dhebar, Kalyanmoy Deb, Subramanya Nageshrao, Ling Zhu, Dimitar Filev, Yashesh Deepakkumar Dhebar

Summary: This article proposes a nonlinear decision-tree approach to approximate and explain the control rules of a pretrained black-box deep reinforcement learning agent. The approach uses nonlinear optimization and a hierarchical structure to find simple and interpretable rules while maintaining comparable closed-loop performance.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

No Data Available