A random dynamic grouping based weight optimization framework for large-scale multi-objective optimization problems

2020 ◽  
Vol 55 ◽  
pp. 100684
Author(s):  
Ruochen Liu ◽  
Jin Liu ◽  
Yifan Li ◽  
Jing Liu
Keyword(s):  
Large Scale ◽  
Optimization Problems ◽  
Weight Optimization ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Optimization Framework

Evolutionary Large-Scale Multi-Objective Optimization: A Survey

2022 ◽  
Vol 54 (8) ◽  
pp. 1-34
Author(s):  
Ye Tian ◽  
Langchun Si ◽  
Xingyi Zhang ◽  
Ran Cheng ◽  
Cheng He ◽  
...  
Keyword(s):  
Large Scale ◽  
Optimization Problems ◽  
Benchmark Problems ◽  
Future Research ◽  
Decision Variable ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Space Reduction ◽  
Decision Variables ◽  
Comprehensive Survey

Multi-objective evolutionary algorithms (MOEAs) have shown promising performance in solving various optimization problems, but their performance may deteriorate drastically when tackling problems containing a large number of decision variables. In recent years, much effort been devoted to addressing the challenges brought by large-scale multi-objective optimization problems. This article presents a comprehensive survey of stat-of-the-art MOEAs for solving large-scale multi-objective optimization problems. We start with a categorization of these MOEAs into decision variable grouping based, decision space reduction based, and novel search strategy based MOEAs, discussing their strengths and weaknesses. Then, we review the benchmark problems for performance assessment and a few important and emerging applications of MOEAs for large-scale multi-objective optimization. Last, we discuss some remaining challenges and future research directions of evolutionary large-scale multi-objective optimization.

scholarly journals A comparative study of many-objective optimizers on large-scale many-objective software clustering problems

2021 ◽  
Author(s):  
Amarjeet Prajapati
Keyword(s):  
Large Scale ◽  
Optimization Problems ◽  
Objective Functions ◽  
Multi Objective Optimization ◽  
Software Clustering ◽  
Multi Objective ◽  
The Past ◽  
Decision Variables ◽  
Clustering Problems ◽  
Special Case

AbstractOver the past 2 decades, several multi-objective optimizers (MOOs) have been proposed to address the different aspects of multi-objective optimization problems (MOPs). Unfortunately, it has been observed that many of MOOs experiences performance degradation when applied over MOPs having a large number of decision variables and objective functions. Specially, the performance of MOOs rapidly decreases when the number of decision variables and objective functions increases by more than a hundred and three, respectively. To address the challenges caused by such special case of MOPs, some large-scale multi-objective optimization optimizers (L-MuOOs) and large-scale many-objective optimization optimizers (L-MaOOs) have been developed in the literature. Even after vast development in the direction of L-MuOOs and L-MaOOs, the supremacy of these optimizers has not been tested on real-world optimization problems containing a large number of decision variables and objectives such as large-scale many-objective software clustering problems (L-MaSCPs). In this study, the performance of nine L-MuOOs and L-MaOOs (i.e., S3-CMA-ES, LMOSCO, LSMOF, LMEA, IDMOPSO, ADC-MaOO, NSGA-III, H-RVEA, and DREA) is evaluated and compared over five L-MaSCPs in terms of IGD, Hypervolume, and MQ metrics. The experimentation results show that the S3-CMA-ES and LMOSCO perform better compared to the LSMOF, LMEA, IDMOPSO, ADC-MaOO, NSGA-III, H-RVEA, and DREA in most of the cases. The LSMOF, LMEA, IDMOPSO, ADC-MaOO, NSGA-III, and DREA, are the average performer, and H-RVEA is the worst performer.

scholarly journals Evolutionary Computation for Large-scale Multi-objective Optimization: A Decade of Progresses

2021 ◽  
Author(s):  
Wen-Jing Hong ◽  
Peng Yang ◽  
Ke Tang
Keyword(s):  
Evolutionary Computation ◽  
Real World ◽  
Large Scale ◽  
Optimization Problems ◽  
Divide And Conquer ◽  
Research Progress ◽  
Small Scale ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Decision Variables

AbstractLarge-scale multi-objective optimization problems (MOPs) that involve a large number of decision variables, have emerged from many real-world applications. While evolutionary algorithms (EAs) have been widely acknowledged as a mainstream method for MOPs, most research progress and successful applications of EAs have been restricted to MOPs with small-scale decision variables. More recently, it has been reported that traditional multi-objective EAs (MOEAs) suffer severe deterioration with the increase of decision variables. As a result, and motivated by the emergence of real-world large-scale MOPs, investigation of MOEAs in this aspect has attracted much more attention in the past decade. This paper reviews the progress of evolutionary computation for large-scale multi-objective optimization from two angles. From the key difficulties of the large-scale MOPs, the scalability analysis is discussed by focusing on the performance of existing MOEAs and the challenges induced by the increase of the number of decision variables. From the perspective of methodology, the large-scale MOEAs are categorized into three classes and introduced respectively: divide and conquer based, dimensionality reduction based and enhanced search-based approaches. Several future research directions are also discussed.

Sign in / Sign up

Export Citation Format

Share Document