A Novel Decomposition-Based Multi-Objective Symbiotic Organism Search Optimization Algorithm

被引:18
|
作者
Ganesh, Narayanan [1 ]
Shankar, Rajendran [2 ]
Kalita, Kanak [3 ]
Jangir, Pradeep [4 ]
Oliva, Diego [5 ]
Perez-Cisneros, Marco [5 ]
机构
[1] Vellore Inst Technol, Sch Comp Sci & Engn, Chennai 600127, India
[2] Koneru Lakshmaiah Educ Fdn, Dept Comp Sci & Engn, Vaddeswaram 522302, India
[3] Vel Tech Rangarajan Dr Sagunthala R&D Inst Sci & T, Dept Mech Engn, Avadi 600062, India
[4] Rajasthan Rajya Vidyut Prasaran Nigam, Jaipur 302006, India
[5] Univ Guadalajara, Dept Innovac Basada Informac & Conocimiento, CUCEI, Guadalajara 44100, Mexico
关键词
multi-objective problems; Pareto front; decomposition; metaheuristics; constraints problems; truss optimization;
D O I
10.3390/math11081898
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this research, the effectiveness of a novel optimizer dubbed as decomposition-based multi-objective symbiotic organism search (MOSOS/D) for multi-objective problems was explored. The proposed optimizer was based on the symbiotic organisms' search (SOS), which is a star-rising metaheuristic inspired by the natural phenomenon of symbioses among living organisms. A decomposition framework was incorporated in SOS for stagnation prevention and its deep performance analysis in real-world applications. The investigation included both qualitative and quantitative analyses of the MOSOS/D metaheuristic. For quantitative analysis, the MOSOS/D was statistically examined by using it to solve the unconstrained DTLZ test suite for real-parameter continuous optimizations. Next, two constrained structural benchmarks for real-world optimization scenario were also tackled. The qualitative analysis was performed based on the characteristics of the Pareto fronts, boxplots, and dimension curves. To check the robustness of the proposed optimizer, comparative analysis was carried out with four state-of-the-art optimizers, viz., MOEA/D, NSGA-II, MOMPA and MOEO, grounded on six widely accepted performance measures. The feasibility test and Friedman's rank test demonstrates the dominance of MOSOS/D over other compared techniques and exhibited its effectiveness in solving large complex multi-objective problems.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Decomposition-based Multi-objective Backtracking Search Algorithm for Personalized Recommendation
    Zou, Feng
    Chen, Debao
    Zhao, Yongqi
    [J]. PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 2674 - 2678
  • [2] A Decomposition-Based Evolutionary Algorithm for Multi-modal Multi-objective Optimization
    Tanabe, Ryoji
    Ishibuchi, Hisao
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT I, 2018, 11101 : 249 - 261
  • [3] A REGION DECOMPOSITION-BASED MULTI-OBJECTIVE PARTICLE SWARM OPTIMIZATION ALGORITHM
    Chen, Lei
    Liu, Hai-Lin
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2014, 28 (08)
  • [4] A novel multi-objective immune algorithm with a decomposition-based clonal selection
    Li, Lingjie
    Lin, Qiuzhen
    Liu, Songbai
    Gong, Dunwei
    Coello Coello, Carlos A.
    Ming, Zhong
    [J]. APPLIED SOFT COMPUTING, 2019, 81
  • [5] A Parameterless Decomposition-based Evolutionary Multi-objective Algorithm
    Gu, Fangqing
    Cheung, Yiu-ming
    Liu, Hai-Lin
    Lin, Zixian
    [J]. PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 842 - 845
  • [6] A Decomposition-based Multi-objective Particle Swarm Optimization Algorithm for Continuous Optimization Problems
    Peng, Wei
    Zhang, Qingfu
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 534 - +
  • [7] A Decomposition-based Hybrid Evolutionary Algorithm for Multi-modal Multi-objective Optimization
    Peng, Yiming
    Ishibuchi, Hisao
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 160 - 167
  • [8] A decomposition-based ant colony optimization algorithm for the multi-objective community detection
    Ji, Ping
    Zhang, Shanxin
    Zhou, ZhiPing
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (01) : 173 - 188
  • [9] A Decomposition-Based Multi-Objective Flying Foxes Optimization Algorithm and Its Applications
    Zhang, Chen
    Song, Ziyun
    Yang, Yufei
    Zhang, Changsheng
    Guo, Ying
    [J]. BIOMIMETICS, 2024, 9 (07)
  • [10] A decomposition-based ant colony optimization algorithm for the multi-objective community detection
    Ping Ji
    Shanxin Zhang
    ZhiPing Zhou
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 173 - 188