Top

Knowledge and Information Systems

Published in:

25-08-2020 | Regular Paper

Multi-objective Bonobo Optimizer (MOBO): an intelligent heuristic for multi-criteria optimization

Authors: Amit Kumar Das, Ankit Kumar Nikum, Siva Vignesh Krishnan, Dilip Kumar Pratihar

Published in: Knowledge and Information Systems | Issue 11/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Non-traditional optimization tools have proved their potential in solving various types of optimization problems. These problems deal with either single objective or multiple/many objectives. Bonobo Optimizer (BO) is an intelligent and adaptive metaheuristic optimization algorithm inspired from the social behavior and reproductive strategies of bonobos. There is no study in the literature to extend this BO to solve multi-objective optimization problems. This paper presents a Multi-objective Bonobo Optimizer (MOBO) to solve different optimization problems. Three different versions of MOBO are proposed in this paper, each using a different method, such as non-dominated sorting with adaptation of grid approach; a ranking scheme for sorting of population with crowding distance approach; decomposition technique, wherein the solutions are obtained by dividing a multi-objective problem into a number of single-objective problems. The performances of all three different versions of the proposed MOBO had been tested on a set of thirty diversified benchmark test functions, and the results were compared with that of four other well-known multi-objective optimization techniques available in the literature. The obtained results showed that the first two versions of the proposed algorithms either outperformed or performed competitively in terms of convergence and diversity compared to the others. However, the third version of the proposed techniques was found to have the poor performance.

previous article Pythagorean fuzzy MULTIMOORA method based on distance measure and score function: its application in multicriteria decision making process

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369–395. https://doi.org/10.1007/s00158-003-0368-6MathSciNetCrossRefMATH

Ghiassi M, Devor RE, Dessouky MI, Kijowski BA (1984) An application of multiple criteria decision making principles for planning machining operations. IIE Trans 16(2):106–114. https://doi.org/10.1080/07408178408974675CrossRef

Fox AD, Corne DW, Mayorga Adame CG, Polton JA, Henry L-A, Roberts JM (2019) An efficient multi-objective optimization method for use in the design of marine protected area networks. Front Mar Sci. https://doi.org/10.3389/fmars.2019.00017CrossRef

Acharya PS (2019) Intelligent algorithmic multi-objective optimization for renewable energy system generation and integration problems: a review. Int J Renew Energy Res 9(1):271–280

Gopakumar AM, Balachandran PV, Xue D, Gubernatis JE, Lookman T (2018) Multi-objective optimization for materials discovery via adaptive design. Sci Rep 8(1):3738CrossRef

Franken T, Duggan A, Matrisciano A, Lehtiniemi H, Borg A, Mauss F (2019) Multi-objective optimization of fuel consumption and NOx emissions with reliability analysis using a stochastic reactor model. SAE technical paper, 2019-01-1173. https://doi.org/10.4271/2019-01-1173

Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197. https://doi.org/10.1109/4235.996017CrossRef

Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731. https://doi.org/10.1109/TEVC.2007.892759CrossRef

Coello CAC, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the congress on evolutionary computation (CEC’02), pp 1051–1056. https://doi.org/10.1109/cec.2002.1004388

10.

Mirjalili S, Saremi S, Mirjalili SM, Coelho LdS (2016) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119. https://doi.org/10.1016/j.eswa.2015.10.039CrossRef

11.

Mirjalili S, Jangir P, Saremi S (2017) Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems. Appl Intell 46(1):79–95. https://doi.org/10.1007/s10489-016-0825-8CrossRef

12.

Golberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing Co, Reading

13.

Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science (MHS’95). IEEE, pp 39–43

14.

Shabani A, Asgarian B, Gharebaghi SA, Salido MA, Giret A (2019) A new optimization algorithm based on search and rescue operations. Math Probl Eng. https://doi.org/10.1155/2019/2482543CrossRef

15.

Harifi S, Khalilian M, Mohammadzadeh J, Ebrahimnejad S (2019) Emperor Penguins Colony: a new metaheuristic algorithm for optimization. Evol Intel 12(2):211–226. https://doi.org/10.1007/s12065-019-00212-xCrossRef

16.

Hayyolalam V, Pourhaji Kazem AA (2020) Black Widow Optimization Algorithm: a novel meta-heuristic approach for solving engineering optimization problems. Eng Appl Artif Intell 87:103249. https://doi.org/10.1016/j.engappai.2019.103249CrossRef

17.

Zervoudakis K, Tsafarakis S (2020) A mayfly optimization algorithm. Comput Ind Eng 145:106559. https://doi.org/10.1016/j.cie.2020.106559CrossRef

18.

Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R (2020) Red deer algorithm (RDA): a new nature-inspired meta-heuristic. Soft Comput. https://doi.org/10.1007/s00500-020-04812-zCrossRef

19.

Dokeroglu T, Sevinc E, Kucukyilmaz T, Cosar A (2019) A survey on new generation metaheuristic algorithms. Comput Ind Eng 137:106040. https://doi.org/10.1016/j.cie.2019.106040CrossRef

20.

Wong W, Ming CI (2019) A review on metaheuristic algorithms: recent trends, benchmarking and applications. In: 2019 7th international conference on smart computing and communications (ICSCC), 28–30 June 2019, pp 1–5. https://doi.org/10.1109/icscc.2019.8843624

21.

Das AK, Pratihar DK (2019) A new Bonobo Optimizer (BO) for real-parameter optimization. In: IEEE region 10 symposium (TENSYMP 2019) Kolkata, India, pp 108–113. https://doi.org/10.1109/tensymp46218.2019.8971108

22.

Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82. https://doi.org/10.1109/4235.585893CrossRef

23.

Deb K (2012) Advances in evolutionary multi-objective optimization. In: Fraser G, Teixeira de Souza J (eds) Search based software engineering (SSBSE), 2012. Lecture notes in computer science. Springer, Berlin, pp 1–26. https://doi.org/10.1007/978-3-642-33119-0_1CrossRef

24.

Zadeh L (1963) Optimality and non-scalar-valued performance criteria. IEEE Trans Autom Control 8(1):59–60. https://doi.org/10.1109/TAC.1963.1105511CrossRef

25.

Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271. https://doi.org/10.1109/4235.797969CrossRef

26.

Bhargava S (2013) A note on evolutionary algorithms and its applications. Adults Learn Math 8(1):31–45

27.

Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172. https://doi.org/10.1162/106365600568167CrossRef

28.

Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248. https://doi.org/10.1162/evco.1994.2.3.221CrossRef

29.

Xiangui S, Dekui K (2015) A multi-objective ant colony optimization algorithm based on elitist selection strategy. Metall Min Ind 7(6):333–338

30.

Jiang S, Yang S (2017) A strength Pareto evolutionary algorithm based on reference direction for multiobjective and many-objective optimization. IEEE Trans Evol Comput 21(3):329–346. https://doi.org/10.1109/TEVC.2016.2592479CrossRef

31.

Zeng J, Dou L, Xin B (2018) Multi-objective cooperative salvo attack against group target. J Syst Sci Complex 31(1):244–261. https://doi.org/10.1007/s11424-018-7437-9CrossRefMATH

32.

Zapotecas-Martínez S, López-Jaimes A, García-Nájera A (2019) LIBEA: a Lebesgue indicator-based evolutionary algorithm for multi-objective optimization. Swarm Evol Comput 44:404–419. https://doi.org/10.1016/j.swevo.2018.05.004CrossRef

33.

Foroughi Nematollahi A, Rahiminejad A, Vahidi B (2019) A novel multi-objective optimization algorithm based on lightning attachment procedure optimization algorithm. Appl Soft Comput 75:404–427. https://doi.org/10.1016/j.asoc.2018.11.032CrossRef

34.

Liu C, Du Y, Li A, Lei J (2020) Evolutionary multi-objective membrane algorithm. IEEE Access 8:6020–6031. https://doi.org/10.1109/ACCESS.2019.2939217CrossRef

35.

RamuNaidu Y, Ojha AK, SusheelaDevi V (2020) Multi-objective Jaya Algorithm for solving constrained multi-objective optimization problems. In: Kim JH, Geem ZW, Jung D, Yoo DG, Yadav A (eds) Advances in Harmony search, soft computing and applications. Springer, Cham, pp 89–98CrossRef

36.

Han X, Liu J (2020) Micro multi-objective genetic algorithm. In: Han X, Liu J (eds) Numerical simulation-based design: theory and methods. Springer, Singapore, pp 153–178. https://doi.org/10.1007/978-981-10-3090-1_9CrossRef

37.

Wu D, Gao H (2020) Multi-objective bird swarm algorithm. In: Lu H (ed) Cognitive internet of things: frameworks, tools and applications. Springer, Cham, pp 109–119. https://doi.org/10.1007/978-3-030-04946-1_12CrossRef

38.

Gunantara N (2018) A review of multi-objective optimization: methods and its applications. Cogent Eng 5(1):1502242. https://doi.org/10.1080/23311916.2018.1502242CrossRef

39.

Emmerich MTM, Deutz AH (2018) A tutorial on multiobjective optimization: fundamentals and evolutionary methods. Nat Comput 17(3):585–609. https://doi.org/10.1007/s11047-018-9685-yMathSciNetCrossRef

40.

Huang W, Zhang Y, Li L (2019) Survey on multi-objective evolutionary algorithms. J Phys: Conf Ser 1288:012057. https://doi.org/10.1088/1742-6596/1288/1/012057CrossRef

41.

Ojstersek R, Brezocnik M, Buchmeister B (2020) Multi-objective optimization of production scheduling with evolutionary computation: a review. Int J Ind Eng Comput 11(3):359–376

42.

Social Organization. http://luna.cas.usf.edu/~rtykot/ANT3101/primates/organization.html. Accessed 23/10/2019

43.

Holland JH (1992) Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence. MIT Press, Cambridge

44.

Miettinen K (2012) Nonlinear multiobjective optimization, vol 12. Springer, New York. https://doi.org/10.1007/978-1-4615-5563-6CrossRefMATH

45.

Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms—a comparative case study. In: Eiben AE, Bäck T, Schoenauer M, Schwefel H-P (eds) Parallel problem solving from nature—PPSN V. Lecture notes in computer science. Springer, Berlin, pp 292–301. https://doi.org/10.1007/bfb0056872CrossRef

46.

Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH

47.

Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Master thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Boston

48.

Kursawe F (1991) A variant of evolution strategies for vector optimization. In: Schwefel HP, Männer R (eds) International conference on parallel problem solving from nature (PPSN). Lecture notes in computer science. Springer, Berlin, pp 193–197. https://doi.org/10.1007/bfb0029752CrossRef

49.

http://delta.cs.cinvestav.mx/~ccoello/EMOO/testfuncs/. Accessed on 23/09/2019

50.

http://jmetal.sourceforge.net/problems.html. Accessed on 23/09/2019

51.

Deb K (1999) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7(3):205–230. https://doi.org/10.1162/evco.1999.7.3.205CrossRef

52.

Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Abraham A, Jain L, Goldberg R (eds) Evolutionary multiobjective optimization. Advanced information and knowledge processing. Springer, London, pp 105–145. https://doi.org/10.1007/1-84628-137-7_6CrossRefMATH

53.

Gong W, Duan Q, Li J, Wang C, Di Z, Ye A, Miao C, Dai Y (2016) Multiobjective adaptive surrogate modeling-based optimization for parameter estimation of large, complex geophysical models. Water Resour Res 52(3):1984–2008CrossRef

54.

Zhang Q, Zhou A, Zhao S, Suganthan PN, Liu W, Tiwari S (2008) Multiobjective optimization test instances for the CEC 2009 special session and competition. University of Essex, Colchester, UK and Nanyang Technological University, Singapore. Special session on performance assessment of multi-objective optimization algorithms, technical report 264

55.

Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef

56.

Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the first international conference on genetic algorithms and their applications. Lawrence Erlbaum Associates Inc., Publishers

57.

Fonseca CM, Fleming PJ (1998) Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation. IEEE Trans Syst Man Cybern Part A Syst Hum 28(1):26–37CrossRef

58.

Poloni C, Giurgevich A, Onesti L, Pediroda V (2000) Hybridization of a multi-objective genetic algorithm, a neural network and a classical optimizer for a complex design problem in fluid dynamics. Comput Methods Appl Mech Eng 186(2–4):403–420CrossRef

59.

Viennet R, Fonteix C, Marc I (1996) Multicriteria optimization using a genetic algorithm for determining a Pareto set. Int J Syst Sci 27(2):255–260. https://doi.org/10.1080/00207729608929211CrossRefMATH

60.

Pratihar DK (2013) Soft computing: fundamentals and applications. Alpha Science International Ltd, Oxford

61.

García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15(6):617CrossRef

Title: Multi-objective Bonobo Optimizer (MOBO): an intelligent heuristic for multi-criteria optimization
Authors: Amit Kumar Das
Ankit Kumar Nikum
Siva Vignesh Krishnan
Dilip Kumar Pratihar
Publication date: 25-08-2020
Publisher: Springer London
Published in: Knowledge and Information Systems / Issue 11/2020
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI: https://doi.org/10.1007/s10115-020-01503-x

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 11/2020

Integrating researchers’ scientific production information through Ogmios

A joint optimization framework for better community detection based on link prediction in social networks

Pythagorean fuzzy MULTIMOORA method based on distance measure and score function: its application in multicriteria decision making process

Discovering dependencies with reliable mutual information

SNOWL model: social networks unification-based semantic data integration

An experimental study of graph-based semi-supervised classification with additional node information

Premium Partner