A New Modified Binary Differential Evolution Algorithm and its Applications

Authors

Ali Wagdy Mohamed, Statistics Department, Faculty of Sciences, King Abdulaziz University, P.O.Box80203, Jeddah 21589, Saudi Arabia.\\ Operations Research Department, Institute of Statistical Studies and Research, Cairo University, Giza 12613, Egypt.Follow

Author Country (or Countries)

Egypt.

Abstract

This paper proposes a novel discrete version of Differential Evolution (NBDE) algorithm to solve combinatorial optimization problems with binary variables. A new binary mutation rule is introduced derived from the table of the basic DE mutation strategy and the value of scaling factor F is 1. The eight different combinations of the three randomly selected individuals using binary encoding are deduced. The developed mutation operator enables NBDE to explore and exploit the search space efficiently and effectively which are verified in applications to discrete optimization problems. Numerical experiments and comparisons on One-Max problem and Knapsack problem with two different sizes demonstrate that NBDE outperforms other existing algorithms in terms of final solution quality, search process efficiency and robustness.

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/100538

Recommended Citation

Wagdy Mohamed, Ali (2016) "A New Modified Binary Differential Evolution Algorithm and its Applications," Applied Mathematics & Information Sciences: Vol. 10: Iss. 5, Article 38.
DOI: http://dx.doi.org/10.18576/amis/100538
Available at: https://digitalcommons.aaru.edu.jo/amis/vol10/iss5/38