Journal Article10.1016/j.eij.2023.100405
Decomposition-based interval multi-objective evolutionary algorithm with adaptive adjustment of weight vectors and neighborhoods
Yaqing Jin,Zhixia Zhang,Liping Xie,Zhihua Cui +3 more
7
TL;DR: This paper proposes IMOEA/D-AWN, a decomposition-based interval multi-objective evolutionary algorithm with adaptive weight vectors and neighborhoods, to address interval multi-objective optimization problems with uncertainty, outperforming four advanced IMOEAs on 18 test problems.
read more
Abstract: Interval multi-objective optimization problems (IMOPs) are one of the most critical optimization problems in practical applications. However, compared to deterministic multi-objective optimization problems (MOPs), there are few researchs addressing IMOP. In addition, the uncertainty contained in the problem makes the distribution of the population more challenging. Therefore, this paper proposed a decomposition-based interval multi-objective evolutionary algorithm with adaptive adjustment of weight vectors and neighborhoods (IMOEA/D-AWN). Firstly, an interval sparsity level function (ISL) is constructed to measure the density of individuals, and a comprehensive ranking of interval sparsity ranking and interval uncertainty ranking is proposed. For the purpose of improving the distribution of the population while reducing its uncertainty, based on the above comprehensive ranking, a new adaptive adjustment weight vector strategy guided by interval elite population is designed. Besides, an adaptive adjustment neighborhoods strategy is designed. This strategy adjusts individuals' neighborhood size according to the number of iterations to improve the efficiency of evolution. Finally, the IMOEA/D-AWN is evaluated on 17 interval benchmark test problems and a collaborative computation offloading optimization problem, and compared with four advanced multi-objective evolutionary algorithms with interval parameters (IMOEAs). Experimental results show that this algorithm performs well in convergence, diversity, and uncertainty.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Integration of anaerobic digestion with artificial intelligence to optimise biogas plant operation
Siddharth Swami,Surindra Suthar,A. K. Thakur,Lovi Raj Gupta,Vineet Singh Sikarwar +4 more
TL;DR: This study highlights the current progress and future AI integration possibilities by proposing an AI conceptual framework through visual representation for biogas plant operation and for process monitoring systems along with different software and hardware components, that possess application in this technological advancement of automation and prediction.
7
Workflow migration in uncertain edge computing environments based on interval many-objective evolutionary algorithm
Zhenyu Shi,Tianhao Zhao,Qi Li,Zhixia Zhang,Zhihua Cui +4 more
TL;DR: This paper proposes I-MaOWMUE, an interval many-objective optimized workflow migration model for uncertain edge computing environments, and its corresponding MI-MaOEA algorithm, which optimizes task migration with improved convergence and diversity, achieving 27-80% improvement in objective values.
6
An Improved MOEA/D with an Auction-Based Matching Mechanism
TL;DR: This study proposes MOEA/D-ABM, an improved multi-objective evolutionary algorithm that balances convergence and diversity using an auction-based matching mechanism and adaptive weight vector adjustment, outperforming six state-of-the-art MOEAs on benchmark problems with 2-10 objectives.
1
Efficient solutions for vector optimization problem on an extended interval vector space and its application to portfolio optimization
B. Sahu,A. K. Bhurjee,Pankaj Kumar +2 more
TL;DR: This paper investigates interval vector optimization on an extended interval vector space, formulating a multi-objective programming problem and proposing a methodology for efficient solutions, with applications to portfolio optimization and rebalancing using Bombay Stock Exchange India data sets.
1
An adaptive interval many-objective evolutionary algorithm with information entropy dominance
Zhihua Cui,Conghong Qu,Zhixia Zhang,Yaqing Jin,Jianghui Cai,Wensheng Zhang,Jinjun Chen +6 more
References
A fast and elitist multiobjective genetic algorithm: NSGA-II
TL;DR: This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Qingfu Zhang,Hui Li +1 more
TL;DR: Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjectives optimization problems.
Indicator-Based Selection in Multiobjective Search
Eckart Zitzler,Simon Künzli +1 more
- 18 Sep 2004
TL;DR: In this article, the authors propose a general indicator-based evolutionary algorithm (IBEA) that can be combined with arbitrary indicators and can be adapted to the preferences of the user and moreover does not require any additional diversity preservation mechanism such as fitness sharing to be used.
Scalable Test Problems for Evolutionary Multiobjective Optimization
Kalyanmoy Deb,Lothar Thiele,Marco Laumanns,Eckart Zitzler +3 more
- 01 Jan 2005
TL;DR: In this paper, the authors have suggested three different approaches for systematically designing test problems for multi-objective evolutionary algorithms (MOEAs) with more than two objectives, which can be found useful in various research activities on MOEAs, such as testing the performance of a new MOEA, comparing dierent MOEA, and better understanding of the working principles of MOEA.
A review of multiobjective test problems and a scalable test problem toolkit
TL;DR: This paper systematically review and analyze many problems from the EA literature, each belonging to the important class of real-valued, unconstrained, multiobjective test problems, and presents a flexible toolkit for constructing well-designed test problems.