A unified framework for population-based metaheuristics

doi:10.1007/s10479-011-0894-3

CSpace > 系统科学研究所

	A unified framework for population-based metaheuristics
	Liu, Bo1,2,3 ; Wang, Ling 2; Liu, Ying 3; Wang, Shouyang1
	2011-06-01
发表期刊	ANNALS OF OPERATIONS RESEARCH
ISSN	0254-5330
卷号	186 期号:1 页码:231-262
摘要	Based on the analysis of the basic schemes of a variety of population-based metaheuristics (PBMH), the main components of PBMH are described with functional relationships in this paper and a unified framework (UF) is proposed for PBMH to provide a comprehensive way of viewing PBMH and to help understand the essential philosophy of PBMH from a systematic standpoint. The relevance of the proposed UF and some typical PBMH methods is illustrated, including particle swarm optimization, differential evolution, scatter search, ant colony optimization, genetic algorithm, evolutionary programming, and evolution strategies, which can be viewed as the instances of the UF. In addition, as a platform to develop the new population-based metaheuristics, the UF is further explained to provide some designing issues for effective/efficient PBMH algorithms. Subsequently, the UF is extended, namely UFmeme to describe the Memetic Algorithms (MAs) by adding local search (memetic component) to the framework as an extra-feature. Finally, we theoretically analyze the asymptotic convergence properties of PBMH described by the UF and MAs by the UFmeme.
关键词	Metaheuristics Unified framework Population-based metaheuristics Memetic Algorithms Convergence analysis Evolutionary computing
DOI	10.1007/s10479-011-0894-3
语种	英语
资助项目	National Science Foundation of China[70871065] ; National Science Foundation of China[60834004] ; National Science Foundation of China[NCET-2010-0505] ; Doctoral Program Foundation of Institutions of Higher Education of China[20100002110014] ; Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry
WOS研究方向	Operations Research & Management Science
WOS类目	Operations Research & Management Science
WOS记录号	WOS:000291651700013
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/11762
专题	系统科学研究所
通讯作者	Liu, Bo
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Ctr Forecasting Sci, Beijing 100190, Peoples R China 2.Tsinghua Univ, Dept Automat, Tsinghua Natl Lab Informat Sci & Technol TNList, Beijing 100084, Peoples R China 3.Beihang Univ, Sch Econ & Management, Beijing 100191, Peoples R China
推荐引用方式 GB/T 7714	Liu, Bo,Wang, Ling,Liu, Ying,et al. A unified framework for population-based metaheuristics[J]. ANNALS OF OPERATIONS RESEARCH,2011,186(1):231-262.
APA	Liu, Bo,Wang, Ling,Liu, Ying,&Wang, Shouyang.(2011).A unified framework for population-based metaheuristics.ANNALS OF OPERATIONS RESEARCH,186(1),231-262.
MLA	Liu, Bo,et al."A unified framework for population-based metaheuristics".ANNALS OF OPERATIONS RESEARCH 186.1(2011):231-262.