Skip to main content
Top
Published in: Soft Computing 23/2020

29-05-2020 | Methodologies and Application

Solving differential equations with artificial bee colony programming

Authors: Yassine Boudouaoui, Hacene Habbi, Celal Ozturk, Dervis Karaboga

Published in: Soft Computing | Issue 23/2020

Log in

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

search-config
loading …

Abstract

Relying on artificial bee colony programming (ABCP), we present in this paper, for the first time, a novel methodology for solving differential equations. The three-phase evolving process of ABCP is managed to apply on the issue of recovering the exact solution of differential equations through a well-posed problem. In fact, the original ABCP model which has been initially developed for symbolic regression cannot be used directly as differential problems might have multiple outputs. Moreover, the definition of fitness function is a critical problem-dependent issue for model design. In this sense, a problem-specific ABCP algorithm is worked out in the present contribution. With the proposed algorithm, solution with multiple outputs can evolve under a multiple-tree framework toward the exact solution. For fitness function evaluation, different forms are derived for ordinary and partial differential equations by performing experiments with multiple runs. Results on several differential equations are reported and compared to other advanced methods to assess the feasibility and the potential of the proposed method. A computational performance evaluation is provided for the considered examples and completed with an additional study on the impact of key control parameters.

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!

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!

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!

Literature
go back to reference Abbass HA (2001) MBO: marriage in honey bees optimization—a haplometrosis polygynous swarming approach. In: Proceedings of the 2001 congress on evolutionary computation. Seoul, South Korea, pp 207–214 Abbass HA (2001) MBO: marriage in honey bees optimization—a haplometrosis polygynous swarming approach. In: Proceedings of the 2001 congress on evolutionary computation. Seoul, South Korea, pp 207–214
go back to reference Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. SIViP 9:967–990CrossRef Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. SIViP 9:967–990CrossRef
go back to reference Arslan S, Ozturk C (2019a) Artificial bee colony programming descriptor for multi-class texture classification. Appl Sci 9(9):1930CrossRef Arslan S, Ozturk C (2019a) Artificial bee colony programming descriptor for multi-class texture classification. Appl Sci 9(9):1930CrossRef
go back to reference Arslan S, Ozturk C (2019b) A comparative study of automatic programming techniques. Informatica 43(2):281–289CrossRef Arslan S, Ozturk C (2019b) A comparative study of automatic programming techniques. Informatica 43(2):281–289CrossRef
go back to reference Arslan S, Ozturk C (2019c) Multi hive artificial bee colony programming for high dimensional symbolic regression with feature selection. Appl Soft Comput 78:515–527CrossRef Arslan S, Ozturk C (2019c) Multi hive artificial bee colony programming for high dimensional symbolic regression with feature selection. Appl Soft Comput 78:515–527CrossRef
go back to reference Bainov D, Simeonov P (1993) Impulsive differential equations: periodic solutions and applications. CRC Press, Boca RatonMATH Bainov D, Simeonov P (1993) Impulsive differential equations: periodic solutions and applications. CRC Press, Boca RatonMATH
go back to reference Boryczka M, Czech ZJ (2002) Solving approximation problems by ant colony programming. In: Proceedings of the 4th annual conference on genetic and evolutionary computation. New York, pp 133–133 Boryczka M, Czech ZJ (2002) Solving approximation problems by ant colony programming. In: Proceedings of the 4th annual conference on genetic and evolutionary computation. New York, pp 133–133
go back to reference Boudouaoui Y, Habbi H, Harfouchi F (2018) Swarm bee colony optimization for heat exchanger distributed dynamics approximation with application to leak detection. In: Vasant P, Alparslan-Gok S, Weber G (eds) Handbook of research on emergent applications of optimization algorithms. IGI Global, Hershey, pp 557–578CrossRef Boudouaoui Y, Habbi H, Harfouchi F (2018) Swarm bee colony optimization for heat exchanger distributed dynamics approximation with application to leak detection. In: Vasant P, Alparslan-Gok S, Weber G (eds) Handbook of research on emergent applications of optimization algorithms. IGI Global, Hershey, pp 557–578CrossRef
go back to reference de Araujo Lobão WJ, Pacheco MAC, Dias DM, Abreu ACA (2018) Solving stochastic differential equations through genetic programming and automatic differentiation. Eng Appl Artif Intell 68:110–120CrossRef de Araujo Lobão WJ, Pacheco MAC, Dias DM, Abreu ACA (2018) Solving stochastic differential equations through genetic programming and automatic differentiation. Eng Appl Artif Intell 68:110–120CrossRef
go back to reference Diethelm K, Ford NJ, Freed AD (2002) A predictor-corrector approach for the numerical solution of fractional differential equations. Nonlinear Dyn 29:3–22MathSciNetCrossRef Diethelm K, Ford NJ, Freed AD (2002) A predictor-corrector approach for the numerical solution of fractional differential equations. Nonlinear Dyn 29:3–22MathSciNetCrossRef
go back to reference Engelbrecht AP (2014) Fitness function evaluations: a fair stopping condition? In: Proceedings of the 2014 IEEE symposium on swarm intelligence. Orlando, FL, USA, pp 1–8 Engelbrecht AP (2014) Fitness function evaluations: a fair stopping condition? In: Proceedings of the 2014 IEEE symposium on swarm intelligence. Orlando, FL, USA, pp 1–8
go back to reference Esmin AA, Coelho RA, Matwin S (2015) A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data. Artif Intell Rev 44:23–45CrossRef Esmin AA, Coelho RA, Matwin S (2015) A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data. Artif Intell Rev 44:23–45CrossRef
go back to reference Fasshauer GE (1999) Solving differential equations with radial basis functions: multilevel methods and smoothing. Adv Comput Math 11:139–159MathSciNetCrossRef Fasshauer GE (1999) Solving differential equations with radial basis functions: multilevel methods and smoothing. Adv Comput Math 11:139–159MathSciNetCrossRef
go back to reference Gilbarg D, Trudinger NS (2001) Elliptic partial differential equations of second order. Springer, BerlinCrossRef Gilbarg D, Trudinger NS (2001) Elliptic partial differential equations of second order. Springer, BerlinCrossRef
go back to reference Gorkemli B, Karaboga D (2019) A quick semantic artificial bee colony programming (qsABCP) for symbolic regression. Inf Sci 502:346–362MathSciNetCrossRef Gorkemli B, Karaboga D (2019) A quick semantic artificial bee colony programming (qsABCP) for symbolic regression. Inf Sci 502:346–362MathSciNetCrossRef
go back to reference Guo K, Zhang Q (2017) A discrete artificial bee colony algorithm for the reverse logistics location and routing problem. Int J Inf Technol Decis Mak 16:1339–1357CrossRef Guo K, Zhang Q (2017) A discrete artificial bee colony algorithm for the reverse logistics location and routing problem. Int J Inf Technol Decis Mak 16:1339–1357CrossRef
go back to reference Habbi H, Boudouaoui Y, Karaboga D, Ozturk C (2015) Self-generated fuzzy systems design using artificial bee colony optimization. Inf Sci 295:145–159MathSciNetCrossRef Habbi H, Boudouaoui Y, Karaboga D, Ozturk C (2015) Self-generated fuzzy systems design using artificial bee colony optimization. Inf Sci 295:145–159MathSciNetCrossRef
go back to reference Harfouchi F, Habbi H (2019) A novel artificial bee colony learning system for data classification. In: Demigha O, Djamaa B, Amamra A (eds) Advances in computing systems and applications. CSA 2018, vol 50. Springer, Cham, pp 322–331CrossRef Harfouchi F, Habbi H (2019) A novel artificial bee colony learning system for data classification. In: Demigha O, Djamaa B, Amamra A (eds) Advances in computing systems and applications. CSA 2018, vol 50. Springer, Cham, pp 322–331CrossRef
go back to reference Harfouchi F, Habbi H, Ozturk C, Karaboga D (2018) Modified multiple search cooperative foraging strategy for improved artificial bee colony optimization with robustness analysis. Soft Comput 22:6371–6394CrossRef Harfouchi F, Habbi H, Ozturk C, Karaboga D (2018) Modified multiple search cooperative foraging strategy for improved artificial bee colony optimization with robustness analysis. Soft Comput 22:6371–6394CrossRef
go back to reference Kahraman HT, Sagiroglu S, Colak I (2016) Novel user modeling approaches for personalized learning environments. Int J Inf Technol Decis Mak 15:575–602CrossRef Kahraman HT, Sagiroglu S, Colak I (2016) Novel user modeling approaches for personalized learning environments. Int J Inf Technol Decis Mak 15:575–602CrossRef
go back to reference Kamali M, Kumaresan N, Ratnavelu K (2015) Solving differential equations with ant colony programming. Appl Math Model 39:3150–3163MathSciNetCrossRef Kamali M, Kumaresan N, Ratnavelu K (2015) Solving differential equations with ant colony programming. Appl Math Model 39:3150–3163MathSciNetCrossRef
go back to reference Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department
go back to reference Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697CrossRef
go back to reference Karaboga D, Ozturk C, Karaboga N, Gorkemli B (2012) Artificial bee colony programming for symbolic regression. Inf Sci 209:1–15CrossRef Karaboga D, Ozturk C, Karaboga N, Gorkemli B (2012) Artificial bee colony programming for symbolic regression. Inf Sci 209:1–15CrossRef
go back to reference Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH
go back to reference Koza JR (1994) Genetic programming II: automatic discovery of reusable subprograms. MIT Press, CambridgeMATH Koza JR (1994) Genetic programming II: automatic discovery of reusable subprograms. MIT Press, CambridgeMATH
go back to reference Lagaris IE, Likas A, Fotiadis DI (1998) Artificial neural networks for solving ordinary and partial differential equations. IEEE Trans Neural Netw 9:987–1000CrossRef Lagaris IE, Likas A, Fotiadis DI (1998) Artificial neural networks for solving ordinary and partial differential equations. IEEE Trans Neural Netw 9:987–1000CrossRef
go back to reference Lamraoui O, Boudouaoui Y, Habbi H (2019) Heat transfer dynamics modelling by means of clustering and swarm methods. Int J Intell Eng Inform 7:346–365 Lamraoui O, Boudouaoui Y, Habbi H (2019) Heat transfer dynamics modelling by means of clustering and swarm methods. Int J Intell Eng Inform 7:346–365
go back to reference Land AH, Doig AG (2010) An automatic method for solving discrete programming problems. In: Jünger M et al (eds) 50 Years of integer programming 1958–2008. Springer, Berlin, pp 105–132CrossRef Land AH, Doig AG (2010) An automatic method for solving discrete programming problems. In: Jünger M et al (eds) 50 Years of integer programming 1958–2008. Springer, Berlin, pp 105–132CrossRef
go back to reference Langdon WB (1998) Genetic programming and data structures: genetic programming + data structures = automatic programming!. Springer, USCrossRef Langdon WB (1998) Genetic programming and data structures: genetic programming + data structures = automatic programming!. Springer, USCrossRef
go back to reference Li K, Chen Y, Li W, He J, Xue Y (2018) Improved gene expression programming to solve the inverse problem for ordinary differential equations. Swarm Evol Comput 38:231–239CrossRef Li K, Chen Y, Li W, He J, Xue Y (2018) Improved gene expression programming to solve the inverse problem for ordinary differential equations. Swarm Evol Comput 38:231–239CrossRef
go back to reference Mernik M, Liu S-H, Karaboga D, Črepinšek M (2015) On clarifying misconceptions when comparing variants of the artificial bee colony algorithm by offering a new implementation. Inf Sci 291:115–127MathSciNetCrossRef Mernik M, Liu S-H, Karaboga D, Črepinšek M (2015) On clarifying misconceptions when comparing variants of the artificial bee colony algorithm by offering a new implementation. Inf Sci 291:115–127MathSciNetCrossRef
go back to reference Moradi M, Nejatian S, Parvin H, Rezaie V (2018) CMCABC: clustering and memory-based chaotic artificial bee colony dynamic optimization algorithm. Int J Inf Technol Decis Mak 17:1007–1046CrossRef Moradi M, Nejatian S, Parvin H, Rezaie V (2018) CMCABC: clustering and memory-based chaotic artificial bee colony dynamic optimization algorithm. Int J Inf Technol Decis Mak 17:1007–1046CrossRef
go back to reference Muttil N, Lee JH (2005) Genetic programming for analysis and real-time prediction of coastal algal blooms. Ecol Model 189:363–376CrossRef Muttil N, Lee JH (2005) Genetic programming for analysis and real-time prediction of coastal algal blooms. Ecol Model 189:363–376CrossRef
go back to reference Nakamichi Y, Arita T (2004) Diversity control in ant colony optimization. Artif Life Robot 7:198–204CrossRef Nakamichi Y, Arita T (2004) Diversity control in ant colony optimization. Artif Life Robot 7:198–204CrossRef
go back to reference Niehaus J, Banzhaf W (2003) More on computational effort statistics for genetic programming. In: Ryan C, Soule T, Keijzer M, Tsang E, Poli R, Costa E (eds) European conference on genetic programming 2003. Springer, Berlin, pp 164–172MATH Niehaus J, Banzhaf W (2003) More on computational effort statistics for genetic programming. In: Ryan C, Soule T, Keijzer M, Tsang E, Poli R, Costa E (eds) European conference on genetic programming 2003. Springer, Berlin, pp 164–172MATH
go back to reference Shao L, Liu L, Li X (2013) Feature learning for image classification via multiobjective genetic programming. IEEE Trans Neural Netw Learn Syst 25:1359–1371CrossRef Shao L, Liu L, Li X (2013) Feature learning for image classification via multiobjective genetic programming. IEEE Trans Neural Netw Learn Syst 25:1359–1371CrossRef
go back to reference Shirakawa S, Ogino S, Nagao T (2011) Automatic construction of programs using dynamic ant programming. In: Ostfeld A (ed) Ant colony optimization: methods and applications. InTechOpen, Rijeka Shirakawa S, Ogino S, Nagao T (2011) Automatic construction of programs using dynamic ant programming. In: Ostfeld A (ed) Ant colony optimization: methods and applications. InTechOpen, Rijeka
go back to reference Tsoulos IG, Lagaris IE (2006) Solving differential equations with genetic programming. Genet Program Evolvable Mach 7:33–54CrossRef Tsoulos IG, Lagaris IE (2006) Solving differential equations with genetic programming. Genet Program Evolvable Mach 7:33–54CrossRef
go back to reference Tsoulos IG, Gavrilis D, Glavas E (2009) Solving differential equations with constructed neural networks. Neurocomputing 72:2385–2391CrossRef Tsoulos IG, Gavrilis D, Glavas E (2009) Solving differential equations with constructed neural networks. Neurocomputing 72:2385–2391CrossRef
go back to reference Uy NQ, Hoai NX, O’Neill M, McKay RI, Galván-López E (2011) Semantically-based crossover in genetic programming: application to real-valued symbolic regression. Genet Program Evolvable Mach 12:91–119CrossRef Uy NQ, Hoai NX, O’Neill M, McKay RI, Galván-López E (2011) Semantically-based crossover in genetic programming: application to real-valued symbolic regression. Genet Program Evolvable Mach 12:91–119CrossRef
go back to reference Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173MathSciNetMATH Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173MathSciNetMATH
Metadata
Title
Solving differential equations with artificial bee colony programming
Authors
Yassine Boudouaoui
Hacene Habbi
Celal Ozturk
Dervis Karaboga
Publication date
29-05-2020
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 23/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05051-y

Other articles of this Issue 23/2020

Soft Computing 23/2020 Go to the issue

Premium Partner