A unified framework for population-based metaheuristics
文献类型：期刊论文
| 作者 | Liu, Bo1,2,3 ; Wang, Ling2; Liu, Ying3; Wang, Shouyang1
|
| 刊名 | ANNALS OF OPERATIONS RESEARCH
 |
| 出版日期 | 2011-06-01 |
| 卷号 | 186期号:1页码:231-262 |
| 关键词 | Metaheuristics Unified framework Population-based metaheuristics Memetic Algorithms Convergence analysis Evolutionary computing |
| ISSN号 | 0254-5330 |
| DOI | 10.1007/s10479-011-0894-3 |
| 英文摘要 | 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. |
| 资助项目 | 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记录号 | WOS:000291651700013 |
| 出版者 | SPRINGER |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/11761]  |
| 专题 | 系统科学研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。