A NEW HYBRID FRUIT FLY OPTIMIZATION ALGORITHM FOR SOLVING BENCHMARK PROBLEMS


Abstract views: 15 / PDF downloads: 11

Authors

  • Mustafa DANACI ERU, Engineering Faculty, Computer Eng. Dept. Kayseri / TURKEY
  • Mamadou Alimou DIALLO ERU, Computer Eng., Grad. School of Natural and Applied Sciences, Kayseri / TURKEY

Keywords:

Optimization, Fruit Fly optimization algorithm, Sine Cosine Optimization Algorithm, Hybrid Fruit Fly Optimization Algorithm

Abstract

The process of finding the best element (solution) to a given problem is called optimization. Many
algorithms such as GA (John Holland, 1975), PSO (Eberhart & Kennedy, 1995), ABC (Karaboğa,
2005) etc. have been developed to fix optimization issues. The Fruit Fly Optimization Algorithm
(FOA) is a part of these algorithms, it’s a new category of global optimization evolutionary algorithm
with a potential to solve complex optimization issues. The FOA is developed by Wen Tsao Pan in
2011, totally built on the foraging characteristics of Fruit Fly. The algorithm has several varieties of
search specially based on vision and olfactory. It has a specific technique to find food quickly, after
determine the position, and then fly to the object. FOA is used in many applications, especially in the
Wireless Sensor Network Coverage Optimization proposed (Ren, Zhichao and Liu, 2018), travelling
salesman problem (Nitin S. Choubey, 2014), Short-term Traffic forecasting (Yuanyuan and
Yongdong, 2017), and so on. To avoid falling into a local optimum and to overcome the weakness of
the updating strategies which are used to find optimal solution. We have developed a new hybrid Fruit
Fly Optimization algorithm (HFOA) which uses Sine Cosine Algorithm (SCA) and it powerful
updating and excellent search capabilities. The developed hybrid is tested on a set of 13 Benchmark
test functions and its performance is compared with other optimization algorithms. The results
obtained showed the successfulness and efficacy of the new hybrid algorithm HFOA, it outperforms
the other meta-heuristics algorithms.

References

Kaveh, A. & Farhoudi, N. (2013). A new optimization method: Dolphin echolocation. Advances

in Engineering Software, 59, 53-70.

Chakri, A., Khelif, R., Benouaret, M. & Yang, X.S. (2017). New directional bat algorithm for

continuous optimization problems. Expert Systems with Applications, 69, 159-175.

Xie, J., Zhou, Y. & Chen, H. (2013). A novel bat algorithm based on differential operator and

Lévy flights trajectory. Computational intelligence and neuroscience, 2013.

Fei, S. W., Miao, Y.B. & Liu, C.L. (2009). Chinese Grain Production Forecasting Method Based

on Particle Swarm Optimization-based Support Vector Machine. Recent Patents on

Engineering, 3(1), 8-12.

Katiyar, S., Ibraheem, N., & Ansari, A.Q. (2015, August). Ant colony optimization: a tutorial

review. In Proceedings of the National Conference on Advances in Power and Control, Manav

Rachna International University, Faridabad, Haryana, India (Vol. 574).

Geem, Z.W., Kim, J.H. & Loganathan, G.V. (2001). A new heuristic optimization algorithm:

harmony search. Simulation, 76(2), 60-68.

Karaboga, D., & Basturk, B. (2007, June). Artificial bee colony (ABC) optimization algorithm for

solving constrained optimization problems. In International fuzzy systems association world

congress (pp. 789-798). Springer, Berlin, Heidelberg.

Digalakis, J.G. & Margaritis, K.G. (2001). On benchmarking functions for genetic

algorithms. International journal of computer mathematics, 77(4), 481-506.

Yang, H., Wang, S., Li, G. & Mao, T. (2018). A new hybrid model based on fruit fly optimization

algorithm and wavelet neural network and its application to underwater acoustic signal

prediction. Mathematical problems in engineering, 2018.

Gonidakis, D. & Vlachos, A. (2019). A new sine cosine algorithm for economic and emission

dispatch problems with price penalty factors. Journal of Information and Optimization

Sciences, 40(3), 679-697.

Gholizadeh, S. & Sojoudizadeh, R. (2019). Modified Sine-Cosine Algorithm for Sizing

Optimization of Truss Structures with Discrete Design Variables. Iran University of Science &

Technology, 9(2), 195-212.

Huang, H., Feng, X.A., Zhou, S., Jiang, J., Chen, H., Li, Y. & Li, C. (2019). A new fruit fly

optimization algorithm enhanced support vector machine for diagnosis of breast cancer based on

high-level features. BMC bioinformatics, 20(8), 290.

Ye, F., Lou, X.Y. & Sun, L.F. (2017). An improved chaotic fruit fly optimization based on a

mutation strategy for simultaneous feature selection and parameter optimization for SVM and its

applications. PloS one, 12(4), e0173516.

Mirjalili, S. & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering

Software, 95, 51-67.

Mirjalili, S., Mirjalili, S.M. & Lewis, A. (2014). Grey wolf optimizer. Advances in Engineering

Software, 69, 46-61.

Mirjalili, S. (2015). The ant lion optimizer. Advances in Engineering Software, 83, 80-98.

Downloads

Published

2019-12-15

How to Cite

DANACI, M., & Alimou DIALLO, M. (2019). A NEW HYBRID FRUIT FLY OPTIMIZATION ALGORITHM FOR SOLVING BENCHMARK PROBLEMS. Euroasia Journal of Mathematics, Engineering, Natural & Medical Sciences, 6(7), 23–27. Retrieved from https://euroasiajournal.org/index.php/ejas/article/view/463

Issue

Section

Articles