arrow
Return

Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators

delete2011-02-01
delete285
PRE
AI
M
Michael G. Epitropakis *
D
Dimitris K. Tasoulis
N
Nicos G. Pavlidis
V
Vassilis P. Plagianakos
M
Michael N. Vrahatis
DOI:10.1109/TEVC.2010.2083670delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Differential evolution is a very popular optimization algorithm and considerable research has been devoted to the development of efficient search operators. Motivated by the different manner in which various search operators behave, we propose a novel framework based on the proximity characteristics among the individual solutions as they evolve. Our framework incorporates information of neighboring individuals, in an attempt to efficiently guide the evolution of the population toward the global optimum, without sacrificing the search capabilities of the algorithm. More specifically, the random selection of parents during mutation is modified, by assigning to each individual a probability of selection that is inversely proportional to its distance from the mutated individual. The proposed framework can be applied to any mutation strategy with minimal changes. In this paper, we incorporate this framework in the original differential evolution algorithm, as well as other recently proposed differential evolution variants. Through an extensive experimental study, we show that the proposed framework results in enhanced performance for the majority of the benchmark problems studied.
Keywords:
Affinity matrix
differential evolution
mutation operator
nearest neighbors
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

U
university of central greece
Scholars:
27
Papers: 41
Citations: 0
L
Lancaster University
Scholars:
9.5K
Papers: 1.1W
Citations: 1.7W
I
Imperial College London
Scholars:
8.3W
Papers: 7.3W
Citations: 11.1W
U
University of Patras
Scholars:
1.2W
Papers: 9.5K
Citations: 8.4K
researcher View more organizations