Multi-objective particle swarm optimization with guided exploration for multimodal problems

被引:21
作者
Agarwal, Parul [1 ]
Agrawal, R. K. [2 ]
Kaur, Baljeet [3 ]
机构
[1] Jaypee Inst Informat Technol, Dept CSE & IT, Noida 201302, India
[2] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, Delhi 110067, India
[3] Univ Delhi, Hansraj Coll, Delhi 110007, India
关键词
Multi-objective optimization; CEC2020; Levy flight; PSO; Multimodal; GREY WOLF OPTIMIZER; EVOLUTIONARY ALGORITHMS; TUTORIAL;
D O I
10.1016/j.asoc.2022.108684
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To address the multimodal and multi-objective optimization problems, various evolutionary algorithms are developed in the literature. The aim of these algorithms is to find the best feasible solution set for considered objectives. However, approaches developed in literature are unable to determine well distributed Pareto sets and Pareto front in the decision and the objective space respectively. There exists a trade-off in convergence and diversity of Pareto optimal solutions. In this paper, we propose an enhanced multi-objective particle swarm optimization (EMOPSO) method which uses Levy flight to enhance exploration and expedite the search to obtain multiple global optima. In addition, we introduce parameter gamma that judiciously intertwines exploration and exploitation. Hence, the proposed variant EMOSPO provides diversity in the decision and objective space simultaneously. This method is also successful in maintaining multiple stable niches for multimodal solutions and forms well distributed Pareto set and Pareto front as compared to ten state-of-the-art algorithms. The EMOPSO is evaluated on 24 multimodal multi-objective problems of CEC 2020 based on four performance indicators and is analyzed on the basis of time complexity. Performance of EMOPSO and competitive algorithms is also evaluated on four real world engineering problems. The compared algorithms are ranked on basis of average ranking and Friedman test. Experimental results and analysis show the superior performance of EMOPSO in comparison to the competing state-of-the-art multi-objective algorithms. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:26
相关论文
共 53 条
[1]  
Agarwal P, 2019, INT J BIO-INSPIR COM, V14, P46
[2]   Quantum inspired Particle Swarm Optimization with guided exploration for function optimization [J].
Agrawal, R. K. ;
Kaur, Baljeet ;
Agarwal, Parul .
APPLIED SOFT COMPUTING, 2021, 102
[3]   Guidance in evolutionary multi-objective optimization [J].
Branke, J ;
Kaussler, T ;
Schmeck, H .
ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (06) :499-507
[4]   Handling multiple objectives with particle swarm optimization [J].
Coello, CAC ;
Pulido, GT ;
Lechuga, MS .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :256-279
[5]  
Deb K, 2005, LECT NOTES COMPUT SC, V3410, P47
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[8]  
Demsar J, 2006, J MACH LEARN RES, V7, P1
[9]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[10]   A tutorial on multiobjective optimization: fundamentals and evolutionary methods [J].
Emmerich, Michael T. M. ;
Deutz, Andre H. .
NATURAL COMPUTING, 2018, 17 (03) :585-609