nach oben

Soft Computing

Erschienen in:

04.01.2023 | Application of soft computing

An efficient hybrid swarm intelligence optimization algorithm for solving nonlinear systems and clustering problems

verfasst von: Mohamed A. Tawhid, Abdelmonem M. Ibrahim

Erschienen in: Soft Computing | Ausgabe 13/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This article proposes a new hybrid swarm intelligence optimization algorithm called monarch butterfly optimization (MBO) algorithm with cuckoo search (CS) algorithm, named MBOCS, for optimization problems. MBO algorithm is known for its disability to discover feasible solutions over different runs because it may trap in the local minima. Also, CS is a recent powerful algorithm, while it may consume a large number of function evaluations to get the optimal solution, and this is one of the disadvantages of this algorithm. MBOCS can circumvent the disadvantages of MBO and CS algorithms. In this work, we integrate MBO with CS to improve the quality of solutions to solve various optimization problems, namely unconstraint benchmark functions, nonlinear systems and clustering problems. We solve fifteen of CEC’15 benchmark functions and compare our results with various algorithms such as group search algorithm, harmony search, particle swarm optimization and other hybrid algorithms in the literature. Moreover, we apply MBOCS on ten known nonlinear systems and eight real-world data from UCI. The results of MBOCS were compared with other known algorithms in the literature. The experimental results show that the proposed hybrid algorithm is a competitive and promising method for solving such optimization problems and outperforms other compared algorithms.

Vorheriger Artikel Time-dependent reliability calculation method of RC bridges based on the dual neural network

Nächster Artikel A novel granular variable precision fuzzy rough set model and its application in fuzzy decision system

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Abdollahi M, Isazadeh A, Abdollahi D (2013) Imperialist competitive algorithm for solving systems of nonlinear equations. Comput Math Appl 65(12):1894–1908MathSciNetMATH

Abedinpourshotorban H, Shamsuddin SM, Beheshti Z, Jawawi DN (2016) Electromagnetic field optimization: a physics-inspired metaheuristic optimization algorithm. Swarm Evol Comput 26:8–22

Ali AF, Tawhid MA (2016) Hybrid simulated annealing and pattern search method for solving minimax and integer programming problems. Pac J Optim 12(1):151–184MathSciNetMATH

Cao Y, Zhang H, Li W, Zhou M, Zhang Y, Chaovalitwongse WA (2019) Comprehensive learning particle swarm optimization algorithm with local search for multimodal functions. IEEE Trans Evol Comput 23(4):718–731

Chiroma H, Herawan T, Fister I Jr, Fister I, Abdulkareem S, Shuib L, Hamza MF, Saadi Y, Abubakar A (2017) Bio-inspired computation: recent development on the modifications of the cuckoo search algorithm. Appl Soft Comput 61:149–173

Dang V, Vien N, Chung T (2019) A covariance matrix adaptation evolution strategy in reproducing kernel Hilbert space. In: Genet program evolvable mach, pp 479–501

Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

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, 1995. MHS ’95. pp. 39–43

Expósito-Izquierdo C, Expósito-Márquez A (2017) A Survey of the Cuckoo search and its applications in real-world optimization problems. In: Handbook of research on soft computing and nature-inspired algorithms. IGI Global, pp 541–555

Feng Y, Wang G-G, Deb S, Lu M, Zhao X-J (2017) Solving 0–1 knapsack problem by a novel binary monarch buttery optimization. Neural Comput Appl 28(7):1619–1634

Floudas C, Pardalos P, Adjiman C, Esposito W, Gumus Z, Harding S, Klepeis J, Meyer C, ASchweiger C (1999) Handbook of test problems in local and global optimization. Kluwer Academic Publishers, DordrechtMATH

Gajawada S, Toshniwal D (2012) Projected clustering using particle swarm optimization. In: Procedia technology 4. 2nd international conference on computer, communication, control and information technology (C3IT-2012) on February 25–26, pp 360–364

Geem ZW, Kim JH, Loganathan G (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68

Ghanem WA, Jantan A (2016) Hybridizing artificial bee colony with monarch buttery optimization for numerical optimization problems. In: Neural computing and applications, pp 1–19

Ghetas M, Yong CH, Sumari P (2015) Harmony-based monarch buttery optimization algorithm. In: 2015 IEEE International conference on control system, computing and engineering (ICCSCE). IEEE, pp 156–161

Grau-Snchez M, Grau A, Noguera M (2011) Frozen divided difference scheme for solving systems of nonlinear equations. J Comput Appl Math 235(6):1739–1743MathSciNetMATH

Grosan C, Abraham A (2008) A new approach for solving nonlinear equations systems. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 38(3):698–714

Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9:159–195

Hedar AR, Ibrahim AMM, Abdel-Hakim AE, Sewisy AA (2018) K-means cloning: adaptive spherical K-means clustering. In: Algorithms 11(10)

Higgins JP (2002) Nonlinear systems in medicine. Yale J Biol Med 75(5–6):247

Ibrahim AM, Tawhid MA (2021) A new hybrid binary algorithm of bat algorithm and differential evolution for feature selection and classification. In: Applications of bat algorithm and its variants. Springer, pp 1–18

Ibrahim AM, Tawhid MA (2022) An improved artificial algae algorithm integrated with differential evolution for job-shop scheduling problem. J Intell Manuf 1–16

Ibrahim AM, Tawhid MA (2022) Chaotic electromagnetic field optimization. Artif Intell Rev. https://doi.org/10.1007/s10462-022-10324-z

Ibrahim AM, Tawhid MA (2017) Conjugate direction DE algorithm for solving systems of nonlinear equations. Appl Math Inf Sci 11(2):339–352

Ibrahim AM, Tawhid MA (2019) A hybridization of cuckoo search and particle swarm optimization for solving nonlinear systems. Evol Intell 12(4):541–561

Ibrahim AM, Tawhid MA (2019) A hybridization of differential evolution and monarch buttery optimization for solving systems of nonlinear equations. J Comput Des Eng 6(3):354–367. https://doi.org/10.1016/j.jcde.2018.10.006CrossRef

Ibrahim AM, Tawhid MA (2019) A hybridization of cuckoo search and particle swarm optimization for solving nonlinear systems. Evol Intell 12(4):541–561

Ibrahim AM, Tawhid MA (2019) A hybridization of differential evolution and monarch buttery optimization for solving systems of nonlinear equations. J Comput Des Eng 6(3):354–367

Ibrahim AM, Tawhid MA, Ward RK (2020) A binary water wave optimization for feature selection. Int J Approx Reason 120:74–91MathSciNetMATH

Jaberipour M, Khorram E, Karimi B (2011) Particle swarm algorithm for solving systems of nonlinear equations. Comput Math Appl 62(2):566–576MathSciNetMATH

Jäger C, Ratz D (1995) A combined method for enclosing all solution of nonlinear systems of polynomial equations. Reliab Comput 1(1):41–64MathSciNetMATH

Kelley CT (2003) Solving nonlinear equations with Newton’s method. SIAM, New DelhiMATH

Kennedy J (2010) Particle swarm optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, Boston, pp 760–766

Koupaei JA, Hosseini S (2015) A new hybrid algorithm based on chaotic maps for solving systems of nonlinear equations. Chaos Solitons Fractals 81:233–245MathSciNetMATH

Kumar Y, Sahoo G (2015) A hybrid data clustering approach based on improved cat swarm optimization and K-harmonic mean algorithm. AI Commun 28:751–764MathSciNet

Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295

Liang J, Qu B, Suganthan P, Chen Q (2014) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real parameter single objective optimization. Technical Report, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore 29:625–640

Li G, Zeng Z (2008) A neural-network algorithm for solving nonlinear equation systems. In: International conference on computational intelligence and security, CIS’08. IEEE, pp 20–23

Luo Y-Z, Tang G-J, Zhou L-N (2008) Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-Newton method. Appl Soft Comput 8:1068–1073

Oliveira H, Petraglia A (2013) Solving nonlinear systems of functional equations with fuzzy adaptive simulated annealing. Appl Soft Comput 13(11):4349–4357

Ouyang A, Zhou Y, Luo Q (2009) Hybrid particle swarm optimization algorithm for solving systems of nonlinear equations. In: IEEE International Conference on granular computing, GRC ’09, pp 460–465

Rashedi E, HosseinNezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248MATH

Savsani V, Tawhid MA (2017) Non-dominated sorting mothame optimization (NS-MFO) for multi-objective problems. Eng Appl Artif Intell 63:20–32

Savsani P, Tawhid MA (2018) Discrete heat transfer search for solving travelling salesman problem. Math Found Comput 1(3):265MATH

Sharma J, Arora H (2013) On efficient weighted-Newton methods for solving systems of nonlinear equations. Appl Math Comput 222:497–506MathSciNetMATH

Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. In: Applied soft computing

Shelokar P, Jayaraman V, Kulkarni B (2004) An ant colony approach for clustering. Anal Chim Acta 509(2):187–195

Talbi EG (2009) Metaheuristics for multiobjective optimization. In: Meta-heuristics: from design to implementation. John Wiley & Sons, pp 308–384

Tawhid MA, Ali AF (2017) A hybrid social spider optimization and genetic algorithm for minimizing molecular potential energy function. Soft Comput 21(21):6499–6514

Tawhid MA, Ibrahim AM (2020) A hybridization of grey wolf optimizer and differential evolution for solving nonlinear systems. Evol Syst 11(1):65–87

Tawhid MA, Ibrahim AM (2020) Feature selection based on rough set approach, wrapper approach, and binary whale optimization algorithm. Int J Mach Learn Cybern 11(3):573–602

Tawhid MA, Ibrahim AM (2022) Improved salp swarm algorithm combined with chaos. Math Comput Simul 202:113–148. https://doi.org/10.1016/j.matcom.2022.05.029

Tawhid MA, Paluck G (2021) Solving linear bilevel programming via particle swarm algorithm with heuristic pattern search. Inf Sci Lett 6(1):1

Tawhid MA, Savsani V (2018) A novel multi-objective optimization algorithm based on artificial algae for multi-objective engineering design problems. Appl Intell 48(10):3762–3781

Tawhid MA, Savsani V (2019) Multi-objective sine-cosine algorithm (MO-SCA) for multi-objective engineering design problems. Neural Comput Appl 31(2):915–929

Tawhid MA, Savsani P (2019) Discrete sine-cosine algorithm (DSCA) with local search for solving traveling salesman problem. Arab J Sci Eng 44(4):3669–3679

Ting T, Yang XS, Cheng S, Huang K (2015) Hybrid metaheuristic algorithms: past, present, and future. In: Recent advances in swarm intelligence and evolutionary computation. Springer, pp 71–83

Turguta O, Turgutb M, Cobana M (2014) Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations. Comput Math Appl 68(4):508–530MathSciNet

Wang GG, Deb S, Zhao X, Cui Z (2016) A new monarch buttery optimization with an improved crossover operator. In: Operational research , pp 1–25

Wang J, Zhang Q, Hedar A, Ibrahim AM (2014) A rough set approach to feature selection based on scatter search metaheuristic. J Syst Sci Complex 27(1):157–168MathSciNetMATH

Wang G, Deb S, CZ (2105) Monarch buttery optimization. In: Neural computing and applications 19, 1–20

Wang G, Xinchao Z, Deb S (2015) A Novel monarch buttery optimization with greedy strategy and self-adaptive. In: 2015 second international conference on soft computing and machine intelligence (ISCMI). IEEE, pp 45–50

Yadav P, Kumar R, Panda S, Chang C (2012) An intelligent tuned harmony search algorithm for optimisation. Inf Sci 196:47–72

Yang XS, Deb S (2009) Cuckoo search via Lévyights. In: Proceedings of world congress on nature and biologically inspired computing (NaBIC 2009) (Coimbatore, India). IEEE Publications, USA, pp 210–214

Yang XS (2010) Nature-inspired metaheuristic algorithms. Luniver Press, Bristol

Yang X-S, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Modell Numer Optim 1(4):330–343MATH

Yang Y, Zhou Q, Gong Y (2010) Hybrid artificial glowworm swarm optimization algorithm for solving system of nonlinear equations. J Comput Inf Syst 10(6):3431–3438

Yuwono M, Su SW, Moulton BD, Nguyen HT (2014) Data clustering using variants of rapid centroid estimation. IEEE Trans Evol Comput 18(3):366–377

Yuwono M, Su SW, Moulton BD, Guo Y, Nguyen HT (2014) An algorithm for scalable clustering: ensemble rapid centroid estimation. In: 2014 IEEE congress on evolutionary computation (CEC), pp 1250–1257

Yuz JI, Goodwin GC (2014) Sampled-data models for linear and non-linear systems. Springer, BerlinMATH

Zhao M, Tang H, Guo J, Sun Y (2014) Data clustering using particle swarm optimization. In: Park JJJH, Pan Y, Kim C-S, Yang Y (eds) Future information technology. Springer, Berlin, pp 607–612

Titel: An efficient hybrid swarm intelligence optimization algorithm for solving nonlinear systems and clustering problems
verfasst von: Mohamed A. Tawhid
Abdelmonem M. Ibrahim
Publikationsdatum: 04.01.2023
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 13/2023
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-022-07780-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 13/2023

Stochastic gradient descent-based convolutional neural network to detect and classify oral cavity cancer

Simulation of agricultural digital economy development and policy support system based on resource sensitivity index

A comprehensive comparison of accuracy-based fitness functions of metaheuristics for feature selection

Stock turning points classification using a novel discrete learning-based methodology

Retraction Note: Hybrid intelligent model for classifying chest X-ray images of COVID-19 patients using genetic algorithm and neutrosophic logic

A numerical framework for modeling the dynamics of micro-organism movement on Carreau-Yasuda layer

Premium Partner