文章基本信息

标题：A Review of Population Based Meta-Heuristic Algorithm
本地全文：下载
作者：Zahra Baheshti ; Siti Mariyam Shamsuddin
期刊名称：International Journal of Advances in Soft Computing and Its Applications
印刷版ISSN：2074-8523
出版年度：2013
卷号：5
期号：1
出版社：International Center for Scientific Research and Studies
摘要：Exact optimization algorithms are not able to provide an appropriate solution in solving optimization problems with a high-dimensional search space. In these problems, the search space grows exponentially with the problem size therefore; exhaustive search is not practical. Also, classical approximate optimization methods like greedy-based algorithms make several assumptions to solve the problems. Sometimes, the validation of these assumptions is difficult in each problem. Hence, meta-heuristic algorithms which make few or no assumptions about a problem and can search very large spaces of candidate solutions have been extensively developed to solve optimization problems these days. Among these algorithms, population-based meta-heuristic algorithms are proper for global searches due to global exploration and local exploitation ability. In this paper, a survey on meta-heuristic algorithms is performed and several population-based meta-heuristics in continuous (real) and discrete (binary) search spaces are explained in details. This covers design, main algorithm, advantages and disadvantages of the algorithms
关键词：Optimization; Meta-heuristic algorithm; Population-based meta-;heuristic Algorithm; high dimension search space; Continuous and discrete ;search spaces