Loading [MathJax]/extensions/MathMenu.js
Analyzing effects of ordering vectors in mutation schemes on performance of Differential Evolution | IEEE Conference Publication | IEEE Xplore

Analyzing effects of ordering vectors in mutation schemes on performance of Differential Evolution


Abstract:

Differential Evolution (DE) is a simple powerful evolutionary algorithm for solving global continuous optimization problems. The especial characteristic of DE algorithm i...Show More

Abstract:

Differential Evolution (DE) is a simple powerful evolutionary algorithm for solving global continuous optimization problems. The especial characteristic of DE algorithm is calculating a weighted difference vector of two random candidate solutions in the population to generate the new promising candidate solutions. A major operation of the DE algorithm is the mutation which can affect its performance. The main goal of this study is investigating the influence of ordering vectors on various mutation schemes. We design some Monte-Carlo based simulations to analyze several mutation schemes by calculating the probability of closeness of a new trial solutions to a random optimal solution. These simulations indicate that mutation schemes can enhance the performance of the DE algorithm which they consider right ordering of the vectors in their mutation operators. Also, we introduce a new mutation scheme which considers in ordering vectors in the mutation scheme. We benchmark the modified DE algorithm with the ordered mutation scheme (DE/order) on CEC-2014 test functions with three dimensions 30, 50, and 100. Simulation results confirm that DE/order obtains a promising performance on the majority of the test functions on all mentioned dimensions.
Date of Conference: 05-08 June 2017
Date Added to IEEE Xplore: 07 July 2017
ISBN Information:
Conference Location: Donostia, Spain

Contact IEEE to Subscribe

References

References is not available for this document.