Quasi-oppositional Differential Evolution

• Published in: 2007 IEEE Congress on Evolutionary Computation pp. 2229 - 2236
• Main Authors: Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2007
• Subjects: Acceleration; Benchmark testing; Biomedical engineering; Convergence; Genetic mutations; Instruments; Machine intelligence; Optimization methods; Pattern analysis; Robust control
• ISBN: 1424413397; 9781424413393
• ISSN: 1089-778X
• DOI: 10.1109/CEC.2007.4424748

In this paper, an enhanced version of the opposition-based differential evolution (ODE) is proposed. ODE utilizes opposite numbers in the population initialization and generation jumping to accelerate differential evolution (DE). Instead of opposite numbers, in this work, quasi opposite points are used. So, we call the new extension quasi- oppositional DE (QODE). The proposed mathematical proof shows that in a black-box optimization problem quasi- opposite points have a higher chance to be closer to the solution than opposite points. A test suite with 15 benchmark functions has been employed to compare performance of DE, ODE, and QODE experimentally. Results confirm that QODE performs better than ODE and DE in overall. Details for the proposed approach and the conducted experiments are provided.