標題: Analysis on the Collaboration Between Global Search and Local Search in Memetic Computation
作者: Lin, Jih-Yiing
Chen, Ying-Ping
資訊工程學系
Department of Computer Science
關鍵字: Global search;local search;memetic algorithms;quasi-basin class;subthreshold seeker
公開日期: 1-Oct-2011
摘要: 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 computation 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. 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.
URI: http://dx.doi.org/10.1109/TEVC.2011.2150754
http://hdl.handle.net/11536/14783
ISSN: 1089-778X
DOI: 10.1109/TEVC.2011.2150754
期刊: IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
Volume: 15
Issue: 5
起始頁: 608
結束頁: 623
Appears in Collections:Articles


Files in This Item:

  1. 000296011700003.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.