4.7 Article

A simulated annealing-based multiobjective optimization algorithm: AMOSA

期刊

出版社

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

关键词

amount of domination; archive; clustering; multi-objective optimization (MOO); Pareto-optimal (PO); simulated annealing (SA)

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

This paper describes a simulated annealing based multiobjective optimization algorithm that incorporates the concept of archive in order to provide a set of tradeoff solutions for the problem under consideration. To determine the acceptance probability of a new solution vis-a-vis the current solution, an elaborate procedure is followed that takes into account the domination status of the new solution with the current solution, as well as those in the archive. A measure of the amount of domination between two solutions is also used for this purpose. A complexity analysis of the proposed algorithm is provided. An extensive comparative study of the. proposed algorithm with two other existing and well-known multiobjective evolutionary algorithms (MOEAs) demonstrate the effectiveness of the former with respect to five existing performance measures, and several test problems of varying degrees of difficulty. In particular, the proposed algorithm is found to be significantly superior for many objective test problems (e.g., 4, 5, 10, and 15 objective problems), while recent studies have indicated that the Pareto ranking-based MOEAs perform poorly for such problems. In a part of the investigation, comparison of the real-coded version of the proposed algorithm is conducted with a very recent multiobjective simulated annealing algorithm, where the performance of the former is found to be generally superior to that of the latter.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Computer Science, Artificial Intelligence

Multiobjective Evolutionary Design of Deep Convolutional Neural Networks for Image Classification

Zhichao Lu, Ian Whalen, Yashesh Dhebar, Kalyanmoy Deb, Erik D. Goodman, Wolfgang Banzhaf, Vishnu Naresh Boddeti

Summary: This study proposes an evolutionary algorithm for searching neural architectures, which fills a set of architectures through genetic operations to approximate the entire Pareto frontier, improves computational efficiency, and reinforces shared patterns among past successful architectures through Bayesian model learning. The method achieves competitive performance in image classification tasks, while considering multiple objectives.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2021)

Article Biochemical Research Methods

A copula based topology preserving graph convolution network for clustering of single-cell RNA-seq data

Snehalika Lall, Sumanta Ray, Sanghamitra Bandyopadhyay

Summary: Annotation of cells in single-cell clustering requires a homogeneous grouping of cell populations. sc-CGconv is an unsupervised feature extraction and clustering approach that utilizes copula correlation and graph convolution network to formulate and aggregate cell-cell relationships, which can identify homogeneous clusters with small sample sizes, model the expression co-variability of a large number of genes, preserve cell-to-cell variability, and provide a topology-preserving embedding of cells in low dimensional space.

PLOS COMPUTATIONAL BIOLOGY (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 Computer Science, Artificial Intelligence

Deep variational graph autoencoders for novel host-directed therapy options against COVID-19

Sumanta Ray, Snehalika Lall, Anirban Mukhopadhyay, Sanghamitra Bandyopadhyay, Alexander Schoenhuth

Summary: This article introduces the use of artificial intelligence and deep learning techniques to screen drug repositories and find therapeutic options against COVID-19. By constructing a comprehensive molecular interaction network and predicting connections between drugs and human proteins, novel host-directed therapy options are established, providing a new approach for fighting the virus.

ARTIFICIAL INTELLIGENCE IN MEDICINE (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 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)

Article Geochemistry & Geophysics

A Multilayered Adaptive Recurrent Incremental Network Model for Heterogeneity-Aware Prediction of Derived Remote Sensing Image Time Series

Monidipa Das, Soumya K. Ghosh, Sanghamitra Bandyopadhyay

Summary: This article proposes a MARINE model to address the catastrophic forgetting issue that neural networks encounter when trained in a sequential manner, particularly in the presence of a large degree of subregional variations or heterogeneity in spatial zones. MARINE demonstrates competitive results in spatio-temporal prediction tasks and outperforms other methods in avoiding catastrophic forgetting, especially in highly heterogeneous spatial environments.

IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Interpretable AI Agent Through Nonlinear Decision Trees for Lane Change Problem

Abhiroop Ghosh, Yashesh Dhebar, Ritam Guha, Kalyanmoy Deb, Subramanya Nageshrao, Ling Zhu, Eric Tseng, Dimitar Filev

Summary: This paper explores the interpretability of DNN/RL systems by using NLDT framework, which simplifies the state-action logic and provides simplistic rules to explain the system's decisions. Applying this methodology to a mountain car control problem, the study derives analytical decision rules involving six critical cars and further simplifies them for English-like interpretation of the lane change problem.

2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021) (2021)

暂无数据