Historical survey on metaheuristics algorithms
نویسندگان
چکیده
منابع مشابه
Historical Notes on Hybrid Metaheuristics
1.1 INTRODUCTION Finding optimal solutions is in general computationally intractable for many com-binatorial optimization problems, e.g., those known as NP-hard [54]. The classical approach for dealing with this fact was the use of approximation algorithms, i.e., relaxing the goal from finding the optimal solution to obtaining solutions within some bounded distance from the former [61]. Unfortu...
متن کاملA Brief Survey on Hybrid Metaheuristics
The combination of components from different algorithms is currently one of the most successful trends in optimization. The hybridization of metaheuristics such as ant colony optimization, evolutionary algorithms, and variable neighborhood search with techniques from operations research and artificial intelligence plays hereby an important role. The resulting hybrid algorithms are generally lab...
متن کاملExtrapolation Algorithms and Pad E Approximations: a Historical Survey
In numerical analysis there are many methods producing sequences. Such is the case of iterative methods, of methods involving series expansions, of discretization methods that is methods depending on a parameter such that the approximate solution tends to the exact one when the parameter tends to zero, of perturbation methods, etc. Sometimes, the convergence of these sequences is so slow that t...
متن کاملA Survey on Metaheuristics for Solving Large Scale Optimization Problems
In recent years, there has been a remarkable improvement in the computing power of computers. As a result, numerous realworld optimization problems in science and engineering, possessing very high dimensions, have appeared. In the research community, they are generally labeled as Large Scale Global Optimization (LSGO) problems. Several Metaheuristics has been proposed to tackle these problems. ...
متن کاملHybrid metaheuristics in combinatorial optimization: A survey
Research inmetaheuristics for combinatorial optimizationproblemshas lately experienced anoteworthy shift towards the hybridization of metaheuristics with other techniques for optimization. At the same time, the focus of research has changed from being rather algorithm-oriented to being more problemoriented. Nowadays the focus is on solving the problem at hand in the best way possible, rather th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Scientific World
سال: 2019
ISSN: 2307-9037
DOI: 10.14419/ijsw.v7i1.29497