Skip to main content
Top
Published in: Soft Computing 7/2017

08-10-2015 | Methodologies and Application

Bimodal fruit fly optimization algorithm based on cloud model learning

Authors: Lianghong Wu, Cili Zuo, Hongqiang Zhang, Zhaohua Liu

Published in: Soft Computing | Issue 7/2017

Log in

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

search-config
loading …

Abstract

The Fruit Fly Optimization Algorithm (FOA) is one of the latest swarm intelligence-based methods inspired by the foraging behavior of fruit fly swarm. To improve the global search ability and solution accuracy of the FOA, a bimodal adaptive fruit fly optimization algorithm using normal cloud learning (BCMFOA) is proposed in this paper. Based on the labor allocation characteristics of the swarm foraging behavior, the fruit fly population is divided into two groups in the optimization process according to their duties of searching or capturing. The search group is mainly based on the fruit fly’s olfactory sensors to find possible global optima in a large range, while the capture group makes use of their keen visions to exploit neighborhood of the current best food source found by the search group. Moreover, the randomness and fuzziness of the foraging behavior of fruit fly swarm during the olfactory phase are described by a normal cloud model. Using a normal cloud generator and an adaptive parameter updation strategy, the search range of the fruit fly population is adaptively adjusted. Therefore, the ability of FOA to avoid local optima is enhanced greatly. Twenty-three benchmark functions are used to test the performance of the proposed BCMFOA algorithm. Numerical results show that the proposed method can significantly improve the global search ability and solution accuracy of FOA. Compared with existing methods such as PSO, DE, AFAS, the experimental results indicate that BCMFOA has better or comparative convergence performance and accuracy. The application to the multi-parameter estimation of a permanent magnet synchronous motor further confirms its good performance.

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 Alcalá-Fdez J, Sánchez L, García S et al (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13(3):307–318CrossRef Alcalá-Fdez J, Sánchez L, García S et al (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13(3):307–318CrossRef
go back to reference Chen PW, Lin WY, Huang TH, Pan WT (2013) Using fruit fly optimization algorithm optimized grey model neural network to perform satisfaction analysis for e-business service. Appl Math Inf Sci 7(2):459–465CrossRef Chen PW, Lin WY, Huang TH, Pan WT (2013) Using fruit fly optimization algorithm optimized grey model neural network to perform satisfaction analysis for e-business service. Appl Math Inf Sci 7(2):459–465CrossRef
go back to reference Dai H, Zhao G, Lu J et al (2014) Comment and improvement on “A new fruit fly optimization algorithm: taking the financial distress model as an example”. Knowl-Based Syst 59:159–160CrossRef Dai H, Zhao G, Lu J et al (2014) Comment and improvement on “A new fruit fly optimization algorithm: taking the financial distress model as an example”. Knowl-Based Syst 59:159–160CrossRef
go back to reference Derrac J, García S, Molina D et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18CrossRef Derrac J, García S, Molina D et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18CrossRef
go back to reference Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26(1):29–41CrossRef Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26(1):29–41CrossRef
go back to reference El-Sousy FFM (2011) Robust wavelet-neural-network sliding-mode control system for permanent magnet synchronous motor drive. IET Elect Power Appl 5(1):113–132CrossRef El-Sousy FFM (2011) Robust wavelet-neural-network sliding-mode control system for permanent magnet synchronous motor drive. IET Elect Power Appl 5(1):113–132CrossRef
go back to reference Han J, Wang P, Yang X (2012) Tuning of PID controller based on fruit fly optimization algorithm. In: International conference on mechatronics and automation (ICMA), pp 409–413 Han J, Wang P, Yang X (2012) Tuning of PID controller based on fruit fly optimization algorithm. In: International conference on mechatronics and automation (ICMA), pp 409–413
go back to reference Jiang M, Yuan D, Cheng Y (2009) Improved artificial fish swarm algorithm. In: IEEE fifth international conference on natural computation (ICNC’09), vol 4, pp 281–285 Jiang M, Yuan D, Cheng Y (2009) Improved artificial fish swarm algorithm. In: IEEE fifth international conference on natural computation (ICNC’09), vol 4, pp 281–285
go back to reference Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
go back to reference Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings IEEE international conference neural network, vol 4, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings IEEE international conference neural network, vol 4, pp 1942–1948
go back to reference Li D, Meng H, Shi X (1995) Membership clouds and membership clouds generator. J Comput Res Dev 32(6):15–20 Li D, Meng H, Shi X (1995) Membership clouds and membership clouds generator. J Comput Res Dev 32(6):15–20
go back to reference Li D, Liu C, Gan W (2009) A new cognitive model: cloud model. Int J Intell Syst 24(3):357–375CrossRefMATH Li D, Liu C, Gan W (2009) A new cognitive model: cloud model. Int J Intell Syst 24(3):357–375CrossRefMATH
go back to reference Li C, Xu S, Li W, Hu L (2012) A novel modified fly optimization algorithm for designing the self-tuning proportional integral derivative controller. J Converg Inf Technol 7:69–77 Li C, Xu S, Li W, Hu L (2012) A novel modified fly optimization algorithm for designing the self-tuning proportional integral derivative controller. J Converg Inf Technol 7:69–77
go back to reference Li H, Guo S, Li C, Sun J (2013) A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm. Knowl-Based Syst 37:378–387CrossRef Li H, Guo S, Li C, Sun J (2013) A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm. Knowl-Based Syst 37:378–387CrossRef
go back to reference Liang JJ, Qin AK, Suganthan PN et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295CrossRef Liang JJ, Qin AK, Suganthan PN et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295CrossRef
go back to reference Lima AMN, Jacobina CB, Filho EBDS (1997) Nonlinear parameter estimation of steady-state induction machine models. IEEE Trans Ind Electron 44(3):390–397CrossRef Lima AMN, Jacobina CB, Filho EBDS (1997) Nonlinear parameter estimation of steady-state induction machine models. IEEE Trans Ind Electron 44(3):390–397CrossRef
go back to reference Lin SM (2013) Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Comput Appl 7:459–465 Lin SM (2013) Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Comput Appl 7:459–465
go back to reference Liu K, Zhang Q, Chen JT et al (2011) Online multiparameter estimation of nonsalient-pole PM synchronous machines with temperature variation tracking. IEEE Trans Ind Electron 58(5):1776–1788CrossRef Liu K, Zhang Q, Chen JT et al (2011) Online multiparameter estimation of nonsalient-pole PM synchronous machines with temperature variation tracking. IEEE Trans Ind Electron 58(5):1776–1788CrossRef
go back to reference Liu ZH, Zhang J, Zhou SW et al (2013) Coevolutionary particle swarm optimization using AIS and its application in multiparameter estimation of PMSM. IEEE Trans Cybern 43(6):1921–1934CrossRef Liu ZH, Zhang J, Zhou SW et al (2013) Coevolutionary particle swarm optimization using AIS and its application in multiparameter estimation of PMSM. IEEE Trans Cybern 43(6):1921–1934CrossRef
go back to reference Liu K, Zhu ZQ, Zhang J (2010) Multi-parameter estimation of nonsalient pole permanent magnet synchronous machines by using evolutionary algorithms. In: Proc. Changsha, China, IEEE Int. Conf. BIC-TA, pp 766–774 Liu K, Zhu ZQ, Zhang J (2010) Multi-parameter estimation of nonsalient pole permanent magnet synchronous machines by using evolutionary algorithms. In: Proc. Changsha, China, IEEE Int. Conf. BIC-TA, pp 766–774
go back to reference Neshat M, Sepidnam G, Sargolzaei M, Toosi AN (2014) Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications. Artif Intell Rev 42:965–997CrossRef Neshat M, Sepidnam G, Sargolzaei M, Toosi AN (2014) Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications. Artif Intell Rev 42:965–997CrossRef
go back to reference Pan WT (2011) A new evolutionary computation approach: fruit fly optimization algorithm. In: 2011 conference of digital technology and innovation management, Taipei Pan WT (2011) A new evolutionary computation approach: fruit fly optimization algorithm. In: 2011 conference of digital technology and innovation management, Taipei
go back to reference Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model. Knowl-Based Syst 26:69–74CrossRef Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model. Knowl-Based Syst 26:69–74CrossRef
go back to reference Pan WT (2013) Using modified fruit fly optimization algorithm to perform the function test and case studies. Connect Sci 25(2–3):151–160CrossRef Pan WT (2013) Using modified fruit fly optimization algorithm to perform the function test and case studies. Connect Sci 25(2–3):151–160CrossRef
go back to reference Pan QK, Sang HY, Duan JH et al (2014) An improved fruit fly optimization algorithm for continuous function optimization problems. Knowl-Based Syst 62:69–83CrossRef Pan QK, Sang HY, Duan JH et al (2014) An improved fruit fly optimization algorithm for continuous function optimization problems. Knowl-Based Syst 62:69–83CrossRef
go back to reference Passino K (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67MathSciNetCrossRef Passino K (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67MathSciNetCrossRef
go back to reference Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417CrossRef
go back to reference Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518CrossRef Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518CrossRef
go back to reference Shan D, Cao GH, Dong H (2013) LGMS-FOA an improved fruit fly optimization algorithm for solving optimization problems. Math Prob Eng 2013. doi:10.1155/2013/108768 Shan D, Cao GH, Dong H (2013) LGMS-FOA an improved fruit fly optimization algorithm for solving optimization problems. Math Prob Eng 2013. doi:10.​1155/​2013/​108768
go back to reference Sheng W, Bao Y (2013) Fruit fly optimization algorithm based fractional order fuzzy-PID controller for electronic throttle. Nonlinear Dyn 73(1–2):611–619MathSciNetCrossRef Sheng W, Bao Y (2013) Fruit fly optimization algorithm based fractional order fuzzy-PID controller for electronic throttle. Nonlinear Dyn 73(1–2):611–619MathSciNetCrossRef
go back to reference Underwood SJ, Husain I (2010) Online parameter estimation and adaptive control of permanent-magnet synchronous machines. IEEE Trans Ind Electron 57(7):2435–2443CrossRef Underwood SJ, Husain I (2010) Online parameter estimation and adaptive control of permanent-magnet synchronous machines. IEEE Trans Ind Electron 57(7):2435–2443CrossRef
go back to reference Viswanathan GM (1999) Optimizing the success of random searches. Nature 401:911–914CrossRef Viswanathan GM (1999) Optimizing the success of random searches. Nature 401:911–914CrossRef
go back to reference Wang L, Zheng XL, Wang SY (2013) A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem. Knowl-Based Syst 48:17–23CrossRef Wang L, Zheng XL, Wang SY (2013) A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem. Knowl-Based Syst 48:17–23CrossRef
go back to reference Yuan X, Dai X, Zhao J et al (2014) On a novel multi-swarm fruit fly optimization algorithm and its application. Appl Math Comput 233:260–271 Yuan X, Dai X, Zhao J et al (2014) On a novel multi-swarm fruit fly optimization algorithm and its application. Appl Math Comput 233:260–271
go back to reference Zheng XL, Wang L, Wang SY (2014) A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem. Knowl-Based Syst 57:95–103CrossRef Zheng XL, Wang L, Wang SY (2014) A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem. Knowl-Based Syst 57:95–103CrossRef
Metadata
Title
Bimodal fruit fly optimization algorithm based on cloud model learning
Authors
Lianghong Wu
Cili Zuo
Hongqiang Zhang
Zhaohua Liu
Publication date
08-10-2015
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 7/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1890-3

Other articles of this Issue 7/2017

Soft Computing 7/2017 Go to the issue

Premium Partner