4.7 Article

A Hybrid Framework for Evolutionary Multi-objective Optimization

期刊

出版社

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

关键词

Memetic optimization; MOEA/D; MOEA/D-DRA; multicriteria optimization; multiple criteria decision making (MCDM); NSGA-II; Pareto optimality

向作者/读者索取更多资源

Evolutionary multi-objective optimization algorithms are widely used for solving optimization problems with multiple conflicting objectives. However, basic evolutionary multi-objective optimization algorithms have shortcomings, such as slow convergence to the Pareto optimal front, no efficient termination criterion, and a lack of a theoretical convergence proof. A hybrid evolutionary multi-objective optimization algorithm involving a local search module is often used to overcome these shortcomings. But there are many issues that affect the performance of hybrid evolutionary multi-objective optimization algorithms, such as the type of scalarization function used in a local search and frequency of a local search. In this paper, we address some of these issues and propose a hybrid evolutionary multi-objective optimization framework. The proposed hybrid evolutionary multi-objective optimization framework has a modular structure, which can be used for implementing a hybrid evolutionary multi-objective optimization algorithm. A sample implementation of this framework considering NSGA-II, MOEA/D, and MOEA/D-DRA as evolutionary multi-objective optimization algorithms is presented. A gradient-based sequential quadratic programming method as a single objective optimization method for solving a scalarizing function used in a local search is implemented. Hence, only continuously differentiable functions were considered for numerical experiments. The numerical experiments demonstrate the usefulness of our proposed framework.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Artificial Intelligence

Comparing interactive evolutionary multiobjective optimization methods with an artificial decision maker

Bekir Afsar, Ana B. Ruiz, Kaisa Miettinen

Summary: This paper highlights the importance of solving multiobjective optimization problems with interactive methods and comparing different methods to find the most suitable one. It introduces a new artificial decision maker (ADM-II) that can handle different types of preference information and assess the performance of interactive evolutionary methods. By considering the learning and decision phases separately, ADM-II can generate preference information in different ways to reflect the nature of each phase.

COMPLEX & INTELLIGENT SYSTEMS (2023)

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 Management

Designing empirical experiments to compare interactive multiobjective optimization methods

Bekir Afsar, Johanna Silvennoinen, Giovanni Misitano, Francisco Ruiz, Ana B. Ruiz, Kaisa Miettinen

Summary: Interactive multiobjective optimization methods operate iteratively, allowing decision makers to provide preference information and generate desired solutions. Different methods vary in technical aspects and preference information used, making it challenging to select the most suitable method. Published research lacks specific information on conducted experiments, impeding replication. We propose a novel questionnaire and experimental design for comparing methods and develop user interfaces for a sustainability problem with multiple objectives.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2023)

Article Automation & Control Systems

Interactive data-driven multiobjective optimization of metallurgical properties of microalloyed steels using the DESDEO framework

Bhupinder Singh Saini, Debalay Chakrabarti, Nirupam Chakraborti, Babooshka Shavazipour, Kaisa Miettinen

Summary: This paper tackles the challenges of solving real-life data-driven multiobjective optimization problems, involving preprocessing, modelling, formulation, and decision support. It focuses on optimizing the composition of microalloyed steels to achieve desired mechanical properties. The proposed MultiDM/IOPIS algorithm combines multiobjective evolutionary algorithms and scalarization functions to enable meaningful decision-making for multiple objective functions and decision makers. Through the use of the DESDEO framework, the methodology successfully provides microalloyed steel compositions that satisfy both decision makers.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (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

DESMILS: a decision support approach for multi-item lot sizing using interactive multiobjective optimization

Adhe Kania, Bekir Afsar, Kaisa Miettinen, Juha Sipila

Summary: We propose DESMILS, a decision support approach that tackles multi-item lot sizing problems with a large number of items using single-item multiobjective lot sizing models. DESMILS considers multiple conflicting objective functions and incorporates decision maker preferences to find the most preferred Pareto optimal solutions. Through clustering, DESMILS treats items in a cluster utilizing preferences provided for a representative item. This approach reduces the decision maker's workload and time while still achieving acceptable solutions.

JOURNAL OF INTELLIGENT MANUFACTURING (2023)

Article Cardiac & Cardiovascular Systems

Machine learning models in predicting health care costs in patients with a recent acute coronary syndrome: A prospective pilot study

Arto J. Hautala, Babooshka Shavazipour, Bekir Afsar, Mikko P. Tulppo, Kaisa Miettinen

Summary: This study evaluated the applicability of machine learning tools for predicting healthcare costs in patients with acute coronary syndrome based on known risk markers, and found that depression score is the most significant predictor of healthcare costs.

CARDIOVASCULAR DIGITAL HEALTH JOURNAL (2023)

Article Engineering, Multidisciplinary

Interactive multiobjective optimization of an extremely computationally expensive pump design problem

Jana Burkotova, Pouya Aghaei Pour, Tomas Kratky, Kaisa Miettinen

Summary: This article introduces a surrogate-assisted evolutionary interactive multiobjective optimization method applied to pump stator design. The preferences of a decision maker are iteratively incorporated into the solution process, demonstrating the advantages of the interactive method in reducing computation time and finding preferred solutions. The decision maker expressed satisfaction with the interactive solution process, and the final solution accurately reflected his preferences. Importantly, this method could save days of computation time.

ENGINEERING OPTIMIZATION (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 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)

Proceedings Paper Computer Science, Artificial Intelligence

Desirable Properties of Performance Indicators for Assessing Interactive Evolutionary Multiobjective Optimization Methods

Pouya Aghaei Pour, Sunith Bandaru, Bekir Afsar, Kaisa Miettinen

Summary: This article introduces the importance of interactive methods in multiobjective optimization problems and points out the challenges in choosing the appropriate interactive method and comparing them using indicators. It proposes a set of desirable properties of indicators for assessing interactive methods in order to fill a gap in the literature.

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

Article Forestry

Interactive decision support and trade-off analysis for sustainable forest landscape planning under deep uncertainty

Babooshka Shavazipour, Dmitry Podkopaev, Kaisa Miettinen

Summary: Sustainable environmental management involves uncertainties that cannot be addressed using probabilistic models. This paper proposes a multi-scenario multi-objective approach to support decision-making in forest landscape planning, helping experts find robust strategies.

CANADIAN JOURNAL OF FOREST RESEARCH (2022)

暂无数据