Back close

Improving the search efficiency of differential evolution algorithm by population diversity analysis and adaptation of mutation step sizes

Publication Type : Journal Article

Publisher : International Journal of Advanced Intelligence Paradigms

Source : International Journal of Advanced Intelligence Paradigms, Volume 15, Issue 2, p.119 (2020)

Url : https://www.inderscience.com/info/inarticle.php?artid=105141

Campus : Coimbatore

School : School of Engineering

Department : Computer Science

Year : 2020

Abstract : The aim of this research work is to improve the efficiency of differential evolution (DE) algorithm, at the cases of its unsuccessful searches. Initially, this work discusses and compares different methods to measure the population diversity of DE algorithm implemented for DE/rand/1/bin variant for a set of benchmarking functions. A method which well demonstrates difference in population diversity evolution at successful and unsuccessful cases of DE search is identified based on comparison. This work is then extended to detect unsuccessful searches in advance using the evolution of population diversity measured by the identified method. On detecting a search as unsuccessful, a parameter adaptation strategy to adapt the mutation step size (F) is added to DE algorithm to recover from it. The improved DE algorithm, which comprises of the logic of adapting F value based on the population diversity, is compared with its classical version and found outperforming. The comparison results are reported in this paper.

Cite this Research Publication : Dhanya M. Dhanalakshmy, Akhila, M. S., Vidhya, C. R., and Dr. Jeyakumar G., “Improving the search efficiency of differential evolution algorithm by population diversity analysis and adaptation of mutation step sizes”, International Journal of Advanced Intelligence Paradigms, vol. 15, no. 2, p. 119, 2020.

Admissions Apply Now