Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

MOBRO: multi-objective battle royale optimizer

Published: 16 October 2023 Publication History

Abstract

Battle Royale Optimizer (BRO) is a recently proposed optimization algorithm that has added a new category named game-based optimization algorithms to the existing categorization of optimization algorithms. Both continuous and binary versions of this algorithm have already been proposed. Generally, optimization problems can be divided into single-objective and multi-objective problems. Although BRO has successfully solved single-objective optimization problems, no multi-objective version has been proposed for it yet. This gap motivated us to design and implement the multi-objective version of BRO (MOBRO). Although there are some multi-objective optimization algorithms in the literature, according to the no-free-lunch theorem, no optimization algorithm can efficiently solve all optimization problems. We applied the proposed algorithm to four benchmark datasets: CEC 2009, CEC 2018, ZDT, and DTLZ. We measured the performance of MOBRO based on three aspects: convergence, spread, and distribution, using three performance criteria: inverted generational distance, maximum spread, and spacing. We also compared its obtained results with those of three state-of-the-art optimization algorithms: the multi-objective Gray Wolf optimization algorithm (MOGWO), the multi-objective particle swarm optimization algorithm (MOPSO), the multi-objective artificial vulture’s optimization algorithm (MOAVAO), the optimization algorithm for multi-objective problems (MAOA), and the multi-objective non-dominated sorting genetic algorithm III (NSGA-III). The obtained results approve that MOBRO outperforms the existing optimization algorithms in most of the benchmark suites and operates competitively with them in the others.

References

[1]
Wolpert DH and Macready WG No free lunch theorems for optimization IEEE Trans Evol Comput 1997 1 67-82
[2]
Holland JH Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence 1992 London MIT press
[3]
Askarzadeh A Bird mating optimizer: an optimization algorithm inspired by bird mating strategies Commun Nonlinear Sci Numer Simul 2014 19 1213-1228
[4]
Poli R, Kennedy J, and Blackwell T Particle swarm optimization: an overview Swarm Intel 2007 1 33-57
[5]
Karaboga D and Basturk B A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm J Global Opt 2007
[6]
Savsani P and Savsani V Passing vehicle search (PVS): a novel metaheuristic algorithm Appl Math Model 2016 40 3951-3978
[7]
Rashedi E, Nezamabadi-pour H, and Saryazdi S GSA: A gravitational search algorithm Inf Sci (N Y) 2009 179 2232-2248
[8]
Rahkar Farshi T Battle royale optimization algorithm Neural Comput Appl 2021 33 1139-1157
[9]
Rahkar Farshi TA, Agahian S, and Dehkharghani R BinBRO: binary battle royale optimizer algorithm Expert Syst Appl 2022 195 116599
[10]
Zhou A, Qu BY, Li H, Zhao SZ, Suganthan PN, and Zhangd Q Multiobjective evolutionary algorithms: a survey of the state of the art, Swarm Evol Comput 2011 1 32-49
[11]
Luo J, Liu Q, Yang Y, Li X, Rong Chen M, and Cao W An artificial bee colony algorithm for multi-objective optimisation Appl Soft Comput 2017 50 235-251
[12]
Coello Coello C (1999) A survey of constraint handling techniques used with evolutionary algorithms. Laboratorio Nacional de Informatica Avanzada, Veracruz. Mexico, Technical report Lania-RI-99-04.
[13]
Hwang C-L and Masud ASMd Multiple objective decision making —methods and applications lecture notes in economics and mathematical systems 1979 Berlin Springer
[14]
Coello Coello CA, Pulido GT, and Lechuga MS Handling multiple objectives with particle swarm optimization IEEE Trans Evolut Comput 2004 8 256-279
[15]
Zhong K, Zhou G, Deng W, Zhou Y, and Luo Q MOMPA: multi-objective marine predator algorithm Comput Methods Appl Mech Eng 2021 385 114029
[16]
Mirjalili S, Saremi S, Mirjalili SM, and Coelho LDS Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization Expert Syst Appl 2016 47 106-119
[17]
Mirjalili SZ, Mirjalili S, Saremi S, Faris H, and Aljarah I Grasshopper optimization algorithm for multi-objective optimization problems Appl Intell 2018 48 805-820
[18]
Alaya I, Solnon C, and Ghédira K Ant colony optimization for multi-objective optimization problems Proc Int Conf Tools Artif Intel ICTAI 2007 1 450-457
[19]
Khodadadi N, Soleimanian Gharehchopogh F, and Mirjalili S MOAVOA: a new multi-objective artificial vultures optimization algorithm Neural Comput Appl 2022 34 20791-20829
[20]
Khodadadi N, Abualigah L, El-Kenawy ESM, Snasel V, and Mirjalili S An archive-based multi-objective arithmetic optimization algorithm for solving industrial engineering problems IEEE Access 2022 10 106673-106698
[21]
Deb K and Jain H An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: Solving problems with box constraints IEEE Trans Evol Comput 2014 18 577-601
[22]
Deb K, Pratap A, Agarwal S, and Meyarivan T A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans Evol Comput 2002 6 182-197
[23]
Wang Z, Zhang W, Guo Y, Han M, Wan B, and Liang S A multi-objective chicken swarm optimization algorithm based on dual external archive with various elites Appl Soft Comput 2022
[24]
Cui Y, Meng X, and Qiao J A multi-objective particle swarm optimization algorithm based on two-archive mechanism Appl Soft Comput 2022 119 108532
[25]
Zhang W, Wang S, Zhou A, and Zhang H A practical regularity model based evolutionary algorithm for multiobjective optimization Appl Soft Comput 2022 129 109614
[26]
Zhou X, Gao Y, Yang S, Yang C, and Zhou J A multiobjective state transition algorithm based on modified decomposition method Appl Soft Comput 2022 119 108553
[27]
Kumar A, Wu G, Ali MZ, Luo Q, Mallipeddi R, Suganthan PN, and Das S A Benchmark-Suite of real-World constrained multi-objective optimization problems and some baseline results Swarm Evol Comput 2021 67 100961
[28]
Q Zhang, A Zhou, S Zhao, PN Suganthan, W Liu, S Tiwari (2009) Multi-objective optimization test instances for the congress on evolutionary computation (CEC 2009) special session & competition
[29]
H Li, K Deb, Q Zhang, PN Suganthan (2018) Challenging novel many and multi-objective bound constrained benchmark problems, In: Technical Report, Technical Report
[30]
Zitzler E, Deb K, and Thiele L Comparison of multiobjective evolutionary algorithms: empirical results Evol Comput 2000 8 173-195
[31]
Deb K, Thiele L, Laumanns M, and Zitzler E Scalable test problems for evolutionary multiobjective optimization Evolut Multiobj Opt 2005
[32]
Akan S and Akan T Battle royale optimizer with a new movement strategy Stud Syst Decis Control 2022 212 265-279
[33]
Van Den Bergh F An Analysis of Particle Swarm Optimizers (PSO) 2001 Pretoria University of Pretoria 78-85
[34]
Knowles JD and Corne DW Approximating the nondominated front using the pareto archived evolution strategy Evol Comput 2000 8 149-172
[35]
Bezerra LCT, López-Ibáñez M, and Stützle T An empirical assessment of the properties of inverted generational distance on multi- and many-objective optimization Lect Notes Comput Sci 2017
[36]
JR Schott (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization
[37]
N Riquelme, C Von Lücken, B Barán (2015) Performance metrics in multi-objective optimization. In: Proceedings 2015 41st Latin American Computing Conference, CLEI 2015.
[38]
Zitzler E and Thiele L Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach IEEE Trans Evol Comput 1999 3 257-271
[39]
Derrac J, García S, Molina D, and Herrera F A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms, Swarm Evol Comput 2011 1 3-18
[40]
Chen MR, Zeng GQ, and Di Lu K A many-objective population extremal optimization algorithm with an adaptive hybrid mutation operation Inf Sci (N Y) 2019 498 62-90

Recommendations

Comments

Information & Contributors

Information

Published In

cover image The Journal of Supercomputing
The Journal of Supercomputing  Volume 80, Issue 5
Mar 2024
1389 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 16 October 2023
Accepted: 18 September 2023

Author Tags

  1. Optimization
  2. Battle-royale-game-based optimization algorithms
  3. Battle royale optimization algorithm
  4. Multi-objective problems

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media