Sciweavers

Share
ISDA
2009
IEEE

Valley-Adaptive Clearing Scheme for Multimodal Optimization Evolutionary Search

12 years 4 months ago
Valley-Adaptive Clearing Scheme for Multimodal Optimization Evolutionary Search
Recent studies [13, 18] have shown that clearing schemes are efficient multi-modal optimization methods. They efficiently reduce genetic drift which is the direct reason for premature convergence in genetic algorithms. However, clearing schemes assumed a landscape containing equal-spaced basins when using a fixed niche radius. Further, most clearing methods employ policies that favor elitists, thus affecting the explorative capabilities of the search. In this paper, we present a valley adaptive clearing scheme, aiming at adapting to non-uniform width of the valleys in the problem landscape. The framework of the algorithm involves hill-valley initialization, valley-adaptive clearing and archiving. Experimental results on benchmark functions are presented to demonstrate that the proposed scheme uncovers more local optima solutions and displays excellent robustness to varying niche radius than other clearing compeers.
Mostafa Mostafa Hashim Ellabaan, Yew-Soon Ong
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where ISDA
Authors Mostafa Mostafa Hashim Ellabaan, Yew-Soon Ong
Comments (0)
books