Abstract
Multi-objective problems are seen in most fields and represent challenges for researchers to solve them. Although a wide range of developed techniques has been provided to tackle these problems, the complexity of the proposed solutions requires the use of alternative algorithms. The innovation of this article is a multi-objective version of observer–teacher–learner-based optimization (OTLBO) called multi-objective observer–teacher–learner-based optimization (MOOTLBO), and an external archive has been employed to save the non-dominated Pareto-optimal solutions so far. This archive chooses the solutions using a leader selection strategy and a roulette wheel. Accordingly, a mutation operator was also added to the algorithm. To prove the effectiveness of the proposed algorithm, nineteen standard test functions were used and compared via MOPSO, MOGWO and MOMPA algorithms. The Taguchi–grey relational method was employed to adjust the parameters of the investigated algorithms. The ability of the proposed algorithm was investigated by seven metrics. The results show that MOOTLBO outperforms the other algorithms in fourteen of the nineteen test problems and produces viable results.
Similar content being viewed by others
Data availability
Please contact the corresponding author for data requests.
Code availability
Please contact the corresponding author for code requests.
References
Al-Aomar R, Al-Okaily A (2006) A GA-based parameter design for single machine turning process with high-volume production. Comput Ind Eng 50(3):317–337. https://doi.org/10.1016/j.cie.2006.02.003
Amir HM, Hasegawa T (1989) Nonlinear mixed discrete structural optimization. J Struct Eng 115(3):626–646. https://doi.org/10.1061/(ASCE)0733-9445(1989)115:3(626)
Binh TT, Korn U (1997) MOBES: a multiobjective evolution strategy for constrained optimization problems. In: Proc Mendel’97, 3rd Int Conf Genetic Algorithms, pp 176–182. https://cir.nii.ac.jp/crid/1571980076303240064
Branke J, Kaußler T, Schmeck H (2001) Guidance in evolutionary multi-objective optimization. Adv Eng Softw 32(6):499–507. https://doi.org/10.1016/S0965-9978(00)00110-1
Buch H, Trivedi IN (2020) A new non-dominated sorting ions motion algorithm: development and applications. Decis Sci Lett 9(1):59–76. https://doi.org/10.5267/J.DSL.2019.8.001
Cabrera JCF, Coello CAC (2010) Micro-MOPSO: a multi-objective particle swarm optimizer that uses a very small population size. Stud Comput Intell 261:83–104. https://doi.org/10.1007/978-3-642-05165-4_4
Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279. https://doi.org/10.1109/TEVC.2004.826067
Coello Coello CA (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput Intell Mag 1(1):28–36. https://doi.org/10.1109/MCI.2006.1597059
Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems. In: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer US
Das I, Dennis JE (1998) Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 8(3):631–657. https://doi.org/10.1137/S1052623496307510
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.996017
Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary multiobjective optimization, Springer-Verlag, pp 105–145
Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley & Sons. https://books.google.com/books/about/Multi_Objective_Optimization_Using_Evolu.html?id=OSTn4GSy2uQC&printsec=frontcover&source=kp_read_button#v=onepage&q&f=false
Doroudi S, Sharafati A, Mohajeri SH (2021) Estimation of daily suspended sediment load using a novel hybrid support vector regression model incorporated with observer–teacher–learner-based optimization method. Complexity. https://doi.org/10.1155/2021/5540284
Durairaj M, Sudharsun D, Swamynathan N (2013) Analysis of process parameters in wire EDM with stainless steel using single objective Taguchi method and multi objective grey relational grade. Proc Eng 64:868–877. https://doi.org/10.1016/j.proeng.2013.09.163
Eberhart R, Kennedy J (1995) New optimizer using particle swarm theory. Proceedings of the International Symposium on Micro Machine and Human Science, pp 39–43
Eberhart R, Shi Y, Kennedy J (2001) Swarm intelligence—1st Edition. https://www.elsevier.com/books/swarm-intelligence/eberhart/978-1-55860-595-4
Elsayed EA, Chen A (1993) Optimal levels of process parameters for products with multiple characteristics. Int J Prod Res 31(5):1117–1132. https://doi.org/10.1080/00207549308956778
Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200):675–701. https://doi.org/10.1080/01621459.1937.10503522
Huband S, Hingston P, Barone L, While L (2006) A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans Evol Comput 10(5):477–506. https://doi.org/10.1109/TEVC.2005.861417
Jangir P, Buch H, Mirjalili S, Manoharan P (2021) MOMPA: multi-objective marine predator algorithm for solving multi-objective optimization problems. Evol Intel 2021:1–27. https://doi.org/10.1007/S12065-021-00649-Z
Kannan BK, Kramer SN (1994) An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116(2):405–411. https://doi.org/10.1115/1.2919393
Kennedy J (2010) Encyclopedia of machine learning. Encycl Mach Learn. https://doi.org/10.1007/978-0-387-30164-8
Kim IY, De Weck OL (2005) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidiscip Optim 29(2):149–158. https://doi.org/10.1007/s00158-004-0465-1
Knowles J, Corne D (1999) The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC, vol 1, pp 98–105
Lampinen J, Zelinka I (1999) Mixed integer-discrete-continuous optimization by differential evolution part 1: the optimization method.
Lavasani SHH, Doroudi R (2020) Meta heuristic active and semi-active control systems of high-rise building. Int J Struct Eng 10(3):232–253. https://doi.org/10.1504/IJSTRUCTE.2020.108529
Lewis A, Mostaghim S, Scriven I (2009) Asynchronous multi-objective optimisation in unreliable distributed environments. Stud Comput Intell 210:51–78. https://doi.org/10.1007/978-3-642-01262-4_3
Liang J, Qu B, Gong D, Yue C (2019) Problem definitions and evaluation criteria for the CEC 2019 special session on multimodal multiobjective optimization. Special Session & competition in IEEE congress on evolutionary computation 2019. https://www.researchgate.net/publication/331815925_Problem_Definitions_and_Evaluation_Criteria_for_the_CEC_2019_Special_Session_on_Multimodal_Multiobjective_Optimization?channel=doi&linkId=5c8da5f092851c1df94630b4&showFulltext=true
Logothetis N, Haigh A (1988) Characterizing and optimizing multi-response processes by the taguchi method. Qual Reliab Eng Int 4(2):159–169. https://doi.org/10.1002/qre.4680040211
Meyr H (2009) Supply chain planning in the german automotive industry. In: Supply chain planning: quantitative decision support and advanced planning solutions, Springer Berlin Heidelberg, pp 343–365
Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073. https://doi.org/10.1007/S00521-015-1920-1/TABLES/12
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
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.039
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-8
Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48(4):805–820. https://doi.org/10.1007/S10489-017-1019-8/TABLES/9
Mozdgir A, Mahdavi I, Badeleh IS, Solimanpur M (2013) Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing. Math Comput Model 57(1–2):137–151. https://doi.org/10.1016/j.mcm.2011.06.056
Muthuramalingam T, Mohan B (2014) Application of Taguchi-grey multi responses optimization on process parameters in electro erosion. Meas J Int Meas Confed 58:495–502. https://doi.org/10.1016/j.measurement.2014.09.029
Nebro AJ, Durillo JJ, Coello CAC (2013) Analysis of leader selection strategies in a multi-objective particle swarm optimizer. In: 2013 IEEE Congress on Evolutionary Computation, CEC, pp 3153–3160
OuYang J, Yang F, Yang SW, Nie ZP (2008) The Improved NSGA-II Approach. J Electromagn Waves Appl 22(2–3):163–172. https://doi.org/10.1163/156939308784160703
Pradhan PM, Panda G (2012) Solving multiobjective problems using cat swarm optimization. Expert Syst Appl 39(3):2956–2964. https://doi.org/10.1016/j.eswa.2011.08.157
Premkumar M, Jangir P, Kumar BS, Sowmya R, Alhelou HH, Abualigah L, Yildiz AR, Mirjalili S (2021) A new arithmetic optimization algorithm for solving real-world multiobjective CEC-2021 constrained optimization problems: diversity analysis and validations. IEEE Access 9:84263–84295. https://doi.org/10.1109/ACCESS.2021.3085529
Premkumar M, Jangir P, Sowmya R, Alhelou HH, Mirjalili S, Kumar BS (2022) Multi-objective equilibrium optimizer: framework and development for solving multi-objective optimization problems. J Comput Des Eng 9(1):24–50. https://doi.org/10.1093/JCDE/QWAB065
Rao RV, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iran 20(3):710–720. https://doi.org/10.1016/j.scient.2012.12.005
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. CAD Comput Aided Des 43(3):303–315. https://doi.org/10.1016/j.cad.2010.12.015
Ray T, Liew KM (2010) A swarm metaphor for multiobjective design optimization. Eng Optim 34(2):141–153. https://doi.org/10.1080/03052150210915
Reyes-Sierra M, Coello CAC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2(3):287–308
Roy RK (2010) A primer on the taguchi method. Soc Manuf Eng
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
Shahrouzi M, Aghabagloua M, Rafiee F (2017) Observer–teacher–learner-based optimization: an enhanced meta-heuristic for structural sizing design. Struct Eng Mech 62(5):537–550. https://doi.org/10.12989/sem.2017.62.5.537
Shahrouzi M (2011) A new hybrid genetic and swarm optimization for earthquake accelerogram scaling. In: Iran University of Science & Technology, vol 1, Iran University of Science & Technology. http://ijoce.iust.ac.ir/article-1-11-en.html
Sierra MR, Coello Coello CA (2005) Improving PSO-based multi-objective optimization using crowding, mutation and ε-dominance. Lect Notes Comput Sci 3410:505–519. https://doi.org/10.1007/978-3-540-31880-4_35
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.221
Taguchi G (1987) System of experimental design. Response. http://scholar.google.com/scholar?hl=en&btnG=Search&q=intitle:System+of+experimental+design#0
Tan KC, Lee TH, Khor EF (2002) Evolutionary algorithms for multi-objective optimization: performance assessments and comparisons. Artif Intell Rev 17(4):251–290. https://doi.org/10.1023/A:1015516501242/METRICS
Tran DH, Cheng MY, Prayogo D (2016) A novel multiple objective symbiotic organisms search (MOSOS) for time–cost–labor utilization tradeoff problem. Knowl Based Syst 94:132–145. https://doi.org/10.1016/J.KNOSYS.2015.11.016
Unnikrishna Pillai J, Sanghrajka I, Shunmugavel M, Muthuramalingam T, Goldberg M, Littlefair G (2018) Optimisation of multiple response characteristics on end milling of aluminium alloy using Taguchi-Grey relational approach. Meas J Int Meas Confed 124:291–298. https://doi.org/10.1016/j.measurement.2018.04.052
Vaidyanathan R, Kevin Tucker P, Papila N, Shyy W (2003) CFD-based design optimization for a single element rocket injector. In: 41st Aerospace Sciences Meeting and Exhibit. https://doi.org/10.2514/6.2003-296
Vikas, Nanda SJ (2016) Multi-objective moth flame optimization. In: 2016 International Conference on Advances in Computing, Communications and Informatics, ICACCI, pp 2470–2476. https://doi.org/10.1109/ICACCI.2016.7732428
Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80. https://doi.org/10.2307/3001968
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.585893
Yang X-S (2012) Bat algorithm for multi-objective optimisation. Int J Bio-Inspired Comput 3(5):267–274
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.892759
Zhang M, Wang H, Cui Z, Chen J (2018) Hybrid multi-objective cuckoo search with dynamical local search. Memet Comput 10(2):199–208. https://doi.org/10.1007/S12293-017-0237-2/METRICS
Zhang Q, Zhou A, Zhao S, Suganthan PN, Liu W, Tiwari S (2009) Rescheduling view project evolutionary algorithms for power system optimisation view project multiobjective optimization test instances for the CEC 2009 special session and competition. https://www.researchgate.net/publication/265432807
Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications (Berichte Aus Der Informatik): Zitzler, Eckart: 9783826568312: Amazon.com: Books. Shaker Verlag GmbH, Germany. https://www.amazon.com/Evolutionary-Algorithms-Multiobjective-Optimization-Applications/dp/3826568311
Zou F, Wang L, Hei X, Chen D, Wang B (2013) Multi-objective optimization using teaching-learning-based optimization algorithm. Eng Appl Artif Intell 26(4):1291–1300. https://doi.org/10.1016/J.ENGAPPAI.2012.11.006
Acknowledgements
Not applicable.
Funding
No funding.
Author information
Authors and Affiliations
Contributions
SD carried out the review analysis and modelling and participated in drafting the manuscript. AS proposed the topic, participated in coordination and aided in the interpretation of results and paper editing. SHM carried out the visualization and paper editing. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing interests.
Consent to participate
Not applicable.
Consent for publication
Not applicable.
Ethical approval
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Doroudi, S., Sharafati, A. & Mohajeri, S.H. MOOTLBO: a new multi-objective observer–teacher–learner-based optimization. Soft Comput 27, 15003–15032 (2023). https://doi.org/10.1007/s00500-023-08603-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-08603-0