Title :
An Improved Parent-Centric Mutation With Normalized Neighborhoods for Inducing Niching Behavior in Differential Evolution
Author :
Biswas, Santosh ; Kundu, Sandipan ; Das, S.
Author_Institution :
Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Kolkata, India
Abstract :
In real life, we often need to find multiple optimally sustainable solutions of an optimization problem. Evolutionary multimodal optimization algorithms can be very helpful in such cases. They detect and maintain multiple optimal solutions during the run by incorporating specialized niching operations in their actual framework. Differential evolution (DE) is a powerful evolutionary algorithm (EA) well-known for its ability and efficiency as a single peak global optimizer for continuous spaces. This article suggests a niching scheme integrated with DE for achieving a stable and efficient niching behavior by combining the newly proposed parent-centric mutation operator with synchronous crowding replacement rule. The proposed approach is designed by considering the difficulties associated with the problem dependent niching parameters (like niche radius) and does not make use of such control parameter. The mutation operator helps to maintain the population diversity at an optimum level by using well-defined local neighborhoods. Based on a comparative study involving 13 well-known state-of-the-art niching EAs tested on an extensive collection of benchmarks, we observe a consistent statistical superiority enjoyed by our proposed niching algorithm.
Keywords :
evolutionary computation; DE; EA; control parameter; differential evolution; evolutionary algorithm; evolutionary multimodal optimization algorithms; mutation operator; niching behavior; niching parameters; niching scheme; normalized neighborhoods; optimization problem; parent-centric mutation; synchronous crowding replacement rule; Convergence; Optimization; Probabilistic logic; Silicon; Sociology; Statistics; Vectors; Differential evolution; multimodal optimization; mutation; neighborhood; niching; normalization; parameter free; parent centric;
Journal_Title :
Cybernetics, IEEE Transactions on
DOI :
10.1109/TCYB.2013.2292971