Details for NCL-TR-2010005
PropertyValue
NameNCL-TR-2010005
Description
Analysis on the Collaboration between Global Search and Local Search in Memetic Computation
Lin, Jih-Yiing, & Chen, Ying-ping
Abstract: The synergy between exploration and exploitation has been a prominent issue in optimization. The rise of memetic algorithms, a category of optimization techniques which feature the explicit exploration-exploitation coordination, much accentuates this issue. While memetic algorithms have achieved remarkable success in a wide range of real-world applications, the key to successful exploration-exploitation synergies still remains obscure as conclusions drawn from empirical results or theoretical derivations are usually quite algorithm specific and/or problem dependent. This paper aims to provide a theoretical model that can depict the collaboration between global search and local search in memetic compuatation on a broad class of objective functions. In the proposed model, the interaction between global search and local search creates a set of local search zones, in which the global optimal points reside, within the search space. Based on such a concept, the Quasi-Basin Class (QBC) which categorizes problems according to the distribution of their local search zones is adopted. For the behavior of local search, the subthreshold seeker, taken as a representative archetype of memetic algorithms, is analyzed on various QBCs to develop a general model for memetic algorithms. As the proposed model not only well describes the expected time for a simple memetic algorithm to find the optimal point on different QBCs but also consists with the observations made in previous studies in the literature, the proposed model may reveal important insights to the design of memetic algorithms in general.
FilenameNCL-TR-2010005.pdf
Filesize381.95 kB
Filetypepdf (Mime Type: application/pdf)
Creatorypchen
Created On: 05/03/2010 13:52
ViewersEverybody
Maintained byEditor
Hits2898 Hits
Last updated on 12/09/2010 12:11
Homepage