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.
Similar content being viewed by others
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
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
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
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
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
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
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
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
Li D, Liu C, Gan W (2009) A new cognitive model: cloud model. Int J Intell Syst 24(3):357–375
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 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
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
Lima AMN, Jacobina CB, Filho EBDS (1997) Nonlinear parameter estimation of steady-state induction machine models. IEEE Trans Ind Electron 44(3):390–397
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
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
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
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
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
Pan WT (2013) Using modified fruit fly optimization algorithm to perform the function test and case studies. Connect Sci 25(2–3):151–160
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
Passino K (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67
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
Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518
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
Underwood SJ, Husain I (2010) Online parameter estimation and adaptive control of permanent-magnet synchronous machines. IEEE Trans Ind Electron 57(7):2435–2443
Viswanathan GM (1999) Optimizing the success of random searches. Nature 401:911–914
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
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
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
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1890-3