Parameter Analysis on Fruit Fly Optimization Algorithm

Hazim Iscan, Mesut Gunduz

Computer Engineering Department, Sel?uk University, Konya, Turkey.

DOI: 10.4236/jcc.2014.24018                

Abstract

Fruit fly algorithm is a novel intelligent optimization algorithm based on foraging behavior of the real fruit flies. In order to find optimum solution for an optimization problem, fixed parameters are obtained as a result of manual test in fruit fly algorithm. In this study, it is aimed to find the optimum solution by analyzing the constant parameter concerning the direction of the algorithm instead of manual defining on initialization stage. The study shows an automated approach for finding the related parameter by utilizing grid search algorithm. According to the experimental results, it can be seen that this approach could be used as an alternative way for finding related parameter or other ones in order to achieve optimum model.

Keywords

Fruit Fly; Optimization

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Kennedy, J. and Eberhart, R.C. (1995) Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, Perth, 1942-1948.
[2]	Shi, Y.H. and Eberhart, R.C. (1998) Parameter Selection in Particle Swarm Optimization. Proceedings of the 7th International Conference on Evolutionary Programming VII, 591-600.
[3]	Dorigo, M. and Stützle, T. (2004) Ant Colony Optimization. MIT Press, Cambridge. http://dx.doi.org/10.1007/b99492
[4]	Karaboga, D. (2005) An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Department of Computer Engineering.
[5]	Kirkpatrick, S., Gelatt, Jr., C.D. and Vecchi, M.P. (1983) Optimization by Simulated Annealing. Science, 220, 671- 680. http://dx.doi.org/10.1126/science.220.4598.671
[6]	Li, W.W., Wang, H., Zou, Z.J. and Qian, J.X. (2005) Function Optimization Method Based on Bacterial Colony Che-motaxis. Journal of Circuits and Systems, 10, 58-63.
[7]	Pan, W.T. (2011) A New Fruit Fly Optimization Algorithm: Taking the Financial Distress Model as an Example. Knowledge-Based Systems, 26, 69-74. http://dx.doi.org/10.1016/j.knosys.2011.07.001
[8]	Pan, W.T. (2011) A New Evolutionary Computation Approach: Fruit Fly Optimization Algorithm. Conference of Digital Technology and Innovation Management, Taipei. http://www.oitecshop.byethost16.com/FOA.html
[9]	Lin, S.-M. (2013) Analysis of Service Satisfaction in Web Auction Logistics Service Using a Combination of Fruit Fly Optimization Algorithm and General Regression Neural Network. Neural Computing and Applications, 22, 783-791. http://dx.doi.org/10.1007/s00521-011-0769-1
[10]	Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2001) Introduction to Algorithms. 2nd Edition, MIT Press.