Abstract
This paper aims to represent a multi-objective equilibrium optimizer slime mould algorithm (MOEOSMA) to solve real-world constraint engineering problems. The proposed algorithm has a better optimization performance than the existing multi-objective slime mould algorithm. In the MOEOSMA, dynamic coefficients are used to adjust exploration and exploitation trends. The elite archiving mechanism is used to promote the convergence of the algorithm. The crowding distance method is used to maintain the distribution of the Pareto front. The equilibrium pool strategy is used to simulate the cooperative foraging behavior of the slime mould, which helps to enhance the exploration ability of the algorithm. The performance of MOEOSMA is evaluated on the latest CEC2020 functions, eight real-world multi-objective constraint engineering problems, and four large-scale truss structure optimization problems. The experimental results show that the proposed MOEOSMA not only finds more Pareto optimal solutions, but also maintains a good distribution in the decision space and objective space. Statistical results show that MOEOSMA has a strong competitive advantage in terms of convergence, diversity, uniformity, and extensiveness, and its comprehensive performance is significantly better than other comparable algorithms.
Similar content being viewed by others
Data availability
All data, models, and code generated or used during the study appear in the submitted article.
References
Ali MA, Shimoda M (2022) Toward multiphysics multiscale concurrent topology optimization for lightweight structures with high heat conductivity and high stiffness using MATLAB. Struct Multidisc Optim 65:207. https://doi.org/10.1007/s00158-022-03291-0
Ayala HVH, Klein CE, Mariani VC, Coelho LDS (2017) Multiobjective symbiotic search algorithm approaches for electromagnetic optimization. IEEE Trans Magn 53:1–4. https://doi.org/10.1109/TMAG.2017.2665350
Becker M (2015) On the efficiency of nature-inspired algorithms for generation of fault-tolerant graphs. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics. IEEE, Kowloon Tong, Hong Kong, pp 1657–1663
Benaissa B, Hocine NA, Khatir S, Riahi MK, Mirjalili S (2021) YUKI algorithm and POD-RBF for elastostatic and dynamic crack identification. J Comput Sci 55:101451. https://doi.org/10.1016/j.jocs.2021.101451
Branke J, Deb K, Dierolf H, Osswald M (2004) Finding knees in multi-objective optimization. Parallel problem solving from nature—PPSN VIII. Springer, Berlin, pp 722–731
Champasak P, Panagant N, Pholdee N, Bureerat S, Yildiz AR (2020) Self-adaptive many-objective meta-heuristic based on decomposition for many-objective conceptual design of a fixed wing unmanned aerial vehicle. Aerosp Sci Technol 100:105783. https://doi.org/10.1016/j.ast.2020.105783
Chen Z, Liu W (2020) An efficient parameter adaptive support vector regression using K-means clustering and chaotic slime mould algorithm. IEEE Access 8:156851–156862. https://doi.org/10.1109/ACCESS.2020.3018866
Chen J, Luo Q, Zhou Y, Huang H (2022) Firefighting multi strategy marine predators algorithm for the early-stage forest fire rescue problem. Appl Intell. https://doi.org/10.1007/s10489-022-04265-x
Chou J-S, Truong D-N (2020) Multiobjective optimization inspired by behavior of jellyfish for solving structural design problems. Chaos Solitons Fractals 135:109738. https://doi.org/10.1016/j.chaos.2020.109738
Coello CAC (2009) Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored. Front Comput Sci China 3:18–30. https://doi.org/10.1007/s11704-009-0005-7
Coello CAC, Lechuga MS (2002) MOPSO: A proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No.02TH8600). IEEE, Honolulu, pp 1051–1056
Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8:256–279. https://doi.org/10.1109/TEVC.2004.826067
Corne DW, Jerram NR, Knowles JD, Oates MJ (2001) PESA-II: Region-based selection in evolutionary multiobjective optimization. In: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, GECCO’01. Morgan Kaufmann Publishers, San Francisco, pp 283–290
Cui X, Luo Q, Zhou Y, Deng W, Yin S (2022) Quantum-inspired moth-flame optimizer with enhanced local search strategy for cluster analysis. Front Bioeng Biotechnol 10:908356. https://doi.org/10.3389/fbioe.2022.908356
Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints. IEEE Trans Evol Comput 18:577–601. https://doi.org/10.1109/TEVC.2013.2281535
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197. https://doi.org/10.1109/4235.996017
Dhiman G, Kumar V (2018) Multi-objective spotted hyena optimizer: a multi-objective optimization algorithm for engineering problems. Knowl-Based Syst 150:175–197. https://doi.org/10.1016/j.knosys.2018.03.011
Dhiman G, Singh KK, Soni M, Nagar A, Dehghani M, Slowik A, Kaur A, Sharma A, Houssein EH, Cengiz K (2021) MOSOA: a new multi-objective seagull optimization algorithm. Expert Syst Appl 167:114150. https://doi.org/10.1016/j.eswa.2020.114150
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:105190. https://doi.org/10.1016/j.knosys.2019.105190
Gong D, Xu B, Zhang Y, Guo Y, Yang S (2020) A similarity-based cooperative co-evolutionary algorithm for dynamic interval multiobjective optimization problems. IEEE Trans Evol Comput 24:142–156. https://doi.org/10.1109/TEVC.2019.2912204
Hancer E, Xue B, Zhang M, Karaboga D, Akay B (2015) A multi-objective artificial bee colony approach to feature selection using fuzzy mutual information. In: 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, Sendai, pp 2420–2427
Hassan MH, Kamel S, Abualigah L, Eid A (2021) Development and application of slime mould algorithm for optimal economic emission dispatch. Expert Syst Appl 182:115205. https://doi.org/10.1016/j.eswa.2021.115205
Houssein EH, Mahdy MA, Shebl D, Manzoor A, Sarkar R, Mohamed WM (2022) An efficient slime mould algorithm for solving multi-objective optimization problems. Expert Syst Appl 187:115870. https://doi.org/10.1016/j.eswa.2021.115870
Hu Y, Wang J, Liang J, Wang Y, Ashraf U, Yue C, Yu K (2022) A two-archive model based evolutionary algorithm for multimodal multi-objective optimization problems. Appl Soft Comput 119:108606. https://doi.org/10.1016/j.asoc.2022.108606
Jain H, Deb K (2014) An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, Part II: handling constraints and extending to an adaptive approach. IEEE Trans Evol Comput 18:602–622. https://doi.org/10.1109/TEVC.2013.2281534
Jin Y, Olhofer M, Sendhoff B (2001) Dynamic weighted aggregation for evolutionary multi-objective optimization: Why does it work and how? In: Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, San Francisco, pp 1042–1049
Kollat JB, Reed P (2007) A framework for visually interactive decision-making and design using evolutionary multi-objective optimization (VIDEO). Environ Model Softw 22:1691–1704. https://doi.org/10.1016/j.envsoft.2007.02.001
Kumar A, Wu G, Ali MZ, Luo Q, Mallipeddi R, Suganthan PN, Das S (2021a) A benchmark-suite of real-world constrained multi-objective optimization problems and some baseline results. Swarm Evol Comput 67:100961. https://doi.org/10.1016/j.swevo.2021.100961
Kumar S, Tejani GG, Pholdee N, Bureerat S (2021b) Multi-objective modified heat transfer search for truss optimization. Eng Comput 37:3439–3454. https://doi.org/10.1007/s00366-020-01010-1
Kurpati A, Azarm S, Wu J (2002) Constraint handling improvements for multiobjective genetic algorithms. Struct Multidisc Optim 23:204–213. https://doi.org/10.1007/s00158-002-0178-2
Li M, Zheng J (2009) Spread assessment for evolutionary multi-objective optimization. In: Ehrgott M, Fonseca CM, Gandibleux X, Hao J-K, Sevaux M (eds) Evolutionary multi-criterion optimization. Springer, Berlin, pp 216–230
Li K, Torres CE, Thomas K, Rossi LF, Shen C-C (2011) Slime mold inspired routing protocols for wireless sensor networks. Swarm Intell 5:183–223. https://doi.org/10.1007/s11721-011-0063-y
Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Future Gener Comput Syst 111:300–323. https://doi.org/10.1016/j.future.2020.03.055
Liang JJ, Suganthan PN, Qu BY, Gong DW, Yue CT (2020) Problem definitions and evaluation criteria for the CEC 2020 special session on multimodal multiobjective optimization.
Liu Y, Heidari AA, Ye X, Liang G, Chen H, He C (2021) Boosting slime mould algorithm for parameter identification of photovoltaic models. Energy 234:121164. https://doi.org/10.1016/j.energy.2021.121164
Messac A (1996) Physical programming: effective optimization for computational design. AIAA J 34:149–158. https://doi.org/10.2514/3.13035
Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073. https://doi.org/10.1007/s00521-015-1920-1
Mirjalili S, Saremi S, Mirjalili SM, dos Coelho L (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.039
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017a) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191. https://doi.org/10.1016/j.advengsoft.2017.07.002
Mirjalili S, Jangir P, Mirjalili SZ, Saremi S, Trivedi IN (2017b) Optimization of problems with multiple objectives using the multi-verse optimization algorithm. Knowl-Based Syst 134:50–71. https://doi.org/10.1016/j.knosys.2017.07.018
Mirjalili S, Jangir P, Saremi S (2017c) Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems. Appl Intell 46:79–95. https://doi.org/10.1007/s10489-016-0825-8
Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48:805–820. https://doi.org/10.1007/s10489-017-1019-8
Musselman K, Talavage J (1980) A tradeoff cut approach to multiple objective optimization. Oper Res 28:1424–1435. https://doi.org/10.1287/opre.28.6.1424
Naik MK, Panda R, Abraham A (2022) Normalized square difference based multilevel thresholding technique for multispectral images using leader slime mould algorithm. J King Saud Univ—Comput Inf Sci 34:4524–4536. https://doi.org/10.1016/j.jksuci.2020.10.030
Narayanan S, Azarm S (1999) On improving multiobjective genetic algorithms for design optimization. Struct Optim 18:146–155
Panagant N, Pholdee N, Bureerat S, Yildiz AR, Mirjalili S (2021) A comparative study of recent multi-objective metaheuristics for solving constrained truss optimisation problems. Arch Comput Methods Eng 28:4031–4047. https://doi.org/10.1007/s11831-021-09531-8
Parsons MG, Scott RL (2004) Formulation of multicriterion design optimization problems for solution with scalar numerical optimization methods. J Ship Res 48:61–76. https://doi.org/10.5957/jsr.2004.48.1.61
Pholdee N, Bureerat S (2013) Hybridisation of real-code population-based incremental learning and differential evolution for multiobjective design of trusses. Inf Sci 223:136–152. https://doi.org/10.1016/j.ins.2012.10.008
Premkumar M, Jangir P, Sowmya R (2021a) MOGBO: a new multiobjective gradient-based optimizer for real-world structural optimization problems. Knowl-Based Syst 218:106856. https://doi.org/10.1016/j.knosys.2021.106856
Premkumar M, Jangir P, Sowmya R, Alhelou HH, Heidari AA, Chen H (2021b) MOSMA: Multi-objective slime mould algorithm based on elitist non-dominated sorting. IEEE Access 9:3229–3248. https://doi.org/10.1109/ACCESS.2020.3047936
Qi Y, Ma X, Liu F, Jiao L, Sun J, Wu J (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22:231–264. https://doi.org/10.1162/EVCO_a_00109
Qian T, Zhang Z, Gao C, Wu Y, Liu Y (2013) An ant colony system based on the Physarum network. In: Tan Y, Shi Y, Mo H (eds) Advances in swarm intelligence. Springer, Berlin, pp 297–305
Rao RV, Savsani VJ (2012) Mechanical design optimization using advanced optimization techniques. Springer Science & Business Media, London
Ray T, Tai K, Seow KC (2001) Multiobjective design optimization by an evolutionary algorithm. Eng Optim 33:399–424. https://doi.org/10.1080/03052150108940926
Sadollah A, Eskandar H, Kim JH (2015) Water cycle algorithm for solving constrained multi-objective optimization problems. Appl Soft Comput 27:279–298. https://doi.org/10.1016/j.asoc.2014.10.042
Savsani P, Savsani V (2016) Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl Math Model 40:3951–3978. https://doi.org/10.1016/j.apm.2015.10.040
Tawhid MA, Savsani V (2019) Multi-objective sine-cosine algorithm (MO-SCA) for multi-objective engineering design problems. Neural Comput Appl 31:915–929. https://doi.org/10.1007/s00521-017-3049-x
Tejani GG, Pholdee N, Bureerat S, Prayogo D, Gandomi AH (2019) Structural optimization using multi-objective modified adaptive symbiotic organisms search. Expert Syst Appl 125:425–441. https://doi.org/10.1016/j.eswa.2019.01.068
Tero A, Takagi S, Saigusa T, Ito K, Bebber DP, Fricker MD, Yumiki K, Kobayashi R, Nakagaki T (2010) Rules for biologically inspired adaptive network design. Science 327:439–442. https://doi.org/10.1126/science.1177894
Wansasueb K, Pholdee N, Panagant N, Bureerat S (2022) Multiobjective meta-heuristic with iterative parameter distribution estimation for aeroelastic design of an aircraft wing. Eng Comput 38:695–713. https://doi.org/10.1007/s00366-020-01077-w
Wazery YM, Saber E, Houssein EH, Ali AA, Amer E (2021) An efficient slime mould algorithm combined with K-nearest neighbor for medical classification tasks. IEEE Access 9:113666–113682. https://doi.org/10.1109/ACCESS.2021.3105485
Wei Y, Zhou Y, Luo Q, Deng W (2021) Optimal reactive power dispatch using an improved slime mould algorithm. Energy Rep 7:8742–8759. https://doi.org/10.1016/j.egyr.2021.11.138
Wei Y, Othman Z, Daud KM, Yin S, Luo Q, Zhou Y (2022) Equilibrium optimizer and slime mould algorithm with variable neighborhood search for job shop scheduling problem. Mathematics 10:4063. https://doi.org/10.3390/math10214063
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82. https://doi.org/10.1109/4235.585893
Yin S, Luo Q, Du Y, Zhou Y (2022a) DTSMA: dominant swarm with adaptive t-distribution mutation-based slime mould algorithm. Math Biosci Eng 19:2240–2285. https://doi.org/10.3934/mbe.2022105
Yin S, Luo Q, Zhou Y (2022b) EOSMA: An equilibrium optimizer slime mould algorithm for engineering design problems. Arab J Sci Eng 47:10115–10146. https://doi.org/10.1007/s13369-021-06513-7
Yue C, Qu B, Yu K, Liang J, Li X (2019) A novel scalable test problem suite for multimodal multiobjective optimization. Swarm Evol Comput 48:62–71. https://doi.org/10.1016/j.swevo.2019.03.011
Zeng N, Song D, Li H, You Y, Liu Y, Alsaadi FE (2021) A competitive mechanism integrated multi-objective whale optimization algorithm with differential evolution. Neurocomputing 432:170–182. https://doi.org/10.1016/j.neucom.2020.12.065
Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11:712–731. https://doi.org/10.1109/TEVC.2007.892759
Zhang Q, Zhou A, Jin Y (2008) RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm. IEEE Trans Evol Comput 12:41–63. https://doi.org/10.1109/TEVC.2007.894202
Zhao W, Zhang Z, Mirjalili S, Wang L, Khodadadi N, Mirjalili SM (2022) An effective multi-objective artificial hummingbird algorithm with dynamic elimination-based crowding distance for solving engineering design problems. Comput Methods Appl Mech Eng. https://doi.org/10.1016/j.cma.2022.115223
Zhong K, Zhou G, Deng W, Zhou Y, Luo Q (2021) MOMPA: multi-objective marine predator algorithm. Comput Methods Appl Mech Eng. https://doi.org/10.1016/j.cma.2021.114029
Zhou A, Zhang Q, Jin Y (2009) Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm. IEEE Trans Evol Comput 13:1167–1189. https://doi.org/10.1109/TEVC.2009.2021467
Zitzler E, Künzli S (2004) Indicator-based selection in multiobjective search. Parallel problem solving from nature—PPSN VIII. Springer, Berlin, pp 832–842
Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm. TIK-Rep 103:1–21. https://doi.org/10.3929/ETHZ-A-004284029
Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7:117–132. https://doi.org/10.1109/TEVC.2003.810758
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grants Nos. 62066005, U21A20464, 62102183, and Project of the Jiangsu Province Natural Science Foundation under Grant under Grant No. BK20180462. Project of the Guangxi Science and Technology under Grant No. 2019KY0185, and Innovation Project of Guangxi Minzu University Graduate Education under Grant gxun-chxs2021058.
Author information
Authors and Affiliations
Contributions
QL: validation, writing—review & editing, supervision. SY: conceptualization, methodology, writing—original draft. GZ: algorithm design & analysis. WM: algorithm analysis. YZ: review & editing. YZ: supervision, writing—review & editing.
Corresponding author
Ethics declarations
Conflict of interest
No potential conflict of interest has been stated by the authors.
Replication of results
GitHub: https://github.com/Shihong-Yin/MOEOSMA
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Responsible editor: Mehmet Polat Saka.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1. Real-world constraint engineering design problems
1.1 Speed reducer design problem
1.2 Spring design problem
1.3 Hydrostatic thrust bearing design problem
1.4 Vibrating platform design problem
1.5 Car side impact design problem
1.6 Water resource management problem
1.7 Bulk carriers design problem
1.8 Multi-product batch plant problem
Appendix 2. Pareto fronts obtained by all comparison algorithms
See Figs.
20,
21,
22,
23,
24,
25,
26,
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Luo, Q., Yin, S., Zhou, G. et al. Multi-objective equilibrium optimizer slime mould algorithm and its application in solving engineering problems. Struct Multidisc Optim 66, 114 (2023). https://doi.org/10.1007/s00158-023-03568-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00158-023-03568-y