Journal of Applied Mathematics

Composite Differential Search Algorithm

Bo Liu

Full-text: Open access

Abstract

Differential search algorithm (DS) is a relatively new evolutionary algorithm inspired by the Brownian-like random-walk movement which is used by an organism to migrate. It has been verified to be more effective than ABC, JDE, JADE, SADE, EPSDE, GSA, PSO2011, and CMA-ES. In this paper, we propose four improved solution search algorithms, namely “DS/rand/1,” “DS/rand/2,” “DS/current to rand/1,” and “DS/current to rand/2” to search the new space and enhance the convergence rate for the global optimization problem. In order to verify the performance of different solution search methods, 23 benchmark functions are employed. Experimental results indicate that the proposed algorithm performs better than, or at least comparable to, the original algorithm when considering the quality of the solution obtained. However, these schemes cannot still achieve the best solution for all functions. In order to further enhance the convergence rate and the diversity of the algorithm, a composite differential search algorithm (CDS) is proposed in this paper. This new algorithm combines three new proposed search schemes including “DS/rand/1,” “DS/rand/2,” and “DS/current to rand/1” with three control parameters using a random method to generate the offspring. Experiment results show that CDS has a faster convergence rate and better search ability based on the 23 benchmark functions.

Article information

Source
J. Appl. Math., Volume 2014 (2014), Article ID 294703, 15 pages.

Dates
First available in Project Euclid: 2 March 2015

Permanent link to this document
https://projecteuclid.org/euclid.jam/1425305993

Digital Object Identifier
doi:10.1155/2014/294703

Mathematical Reviews number (MathSciNet)
MR3253617

Citation

Liu, Bo. Composite Differential Search Algorithm. J. Appl. Math. 2014 (2014), Article ID 294703, 15 pages. doi:10.1155/2014/294703. https://projecteuclid.org/euclid.jam/1425305993


Export citation