TECHCOMB

Volume 2 : Issue 1

A Novel Discrete Binary Differential Evolution Algorithm

Authors : Ali Wagdy M.

image

Abstract:

This paper proposes a novel discrete version of Differential Evolution (DDE) 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 DDE 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 DDE outperforms other existing algorithms in terms of final solution quality, search process efficiency and robustness.