Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Bimodal fruit fly optimization algorithm based on cloud model learning

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • 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–318

    Article  Google Scholar 

  • 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–465

    Article  Google Scholar 

  • 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–160

    Article  Google Scholar 

  • 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–18

    Article  Google Scholar 

  • 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–41

    Article  Google Scholar 

  • 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–132

    Article  Google Scholar 

  • 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

  • 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

  • Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132

    MathSciNet  MATH  Google Scholar 

  • Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings IEEE international conference neural network, vol 4, pp 1942–1948

  • Li D, Meng H, Shi X (1995) Membership clouds and membership clouds generator. J Comput Res Dev 32(6):15–20

    Google Scholar 

  • Li D, Liu C, Gan W (2009) A new cognitive model: cloud model. Int J Intell Syst 24(3):357–375

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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–387

    Article  Google Scholar 

  • 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–295

    Article  Google Scholar 

  • Lima AMN, Jacobina CB, Filho EBDS (1997) Nonlinear parameter estimation of steady-state induction machine models. IEEE Trans Ind Electron 44(3):390–397

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–1788

    Article  Google Scholar 

  • 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–1934

    Article  Google Scholar 

  • 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

  • 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–997

    Article  Google Scholar 

  • Pan WT (2011) A new evolutionary computation approach: fruit fly optimization algorithm. In: 2011 conference of digital technology and innovation management, Taipei

  • Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model. Knowl-Based Syst 26:69–74

    Article  Google Scholar 

  • Pan WT (2013) Using modified fruit fly optimization algorithm to perform the function test and case studies. Connect Sci 25(2–3):151–160

    Article  Google Scholar 

  • 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–83

    Article  Google Scholar 

  • Passino K (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67

    Article  MathSciNet  Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417

    Article  Google Scholar 

  • Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518

    Article  Google Scholar 

  • 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

  • Sheng W, Bao Y (2013) Fruit fly optimization algorithm based fractional order fuzzy-PID controller for electronic throttle. Nonlinear Dyn 73(1–2):611–619

    Article  MathSciNet  Google Scholar 

  • Underwood SJ, Husain I (2010) Online parameter estimation and adaptive control of permanent-magnet synchronous machines. IEEE Trans Ind Electron 57(7):2435–2443

    Article  Google Scholar 

  • Viswanathan GM (1999) Optimizing the success of random searches. Nature 401:911–914

    Article  Google Scholar 

  • 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–23

    Article  Google Scholar 

  • 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

  • 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–103

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the Associate Editor and the anonymous reviewers for their insightful comments. The first author also thanks Professor Hua-Liang Wei, the University of Sheffield, and Professor Puren Ouyang, the Ryerson University, for their English language editing to this paper. This work is partially supported by National Natural Science Foundation of China (Nos. 61203309, 51374107, 61403134), the Scientific Research Fund of Hunan Provincial Education Department (No. 12B043), and Hunan Provincial Innovation Foundation For Postgraduate (CX2015B488).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lianghong Wu.

Ethics declarations

Conflict of interest

The authors whose names are listed in the publication certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this publication.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, L., Zuo, C., Zhang, H. et al. Bimodal fruit fly optimization algorithm based on cloud model learning. Soft Comput 21, 1877–1893 (2017). https://doi.org/10.1007/s00500-015-1890-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1890-3

Keywords