Название: Essentials of Metaheuristics
Автор: Sean Luke
Издательство: George Mason University
Год: 2011
Формат: pdf
Страниц: 237
Размер: 4,2 mb.
Язык: English
Una metaheur?stica es un m?todo heur?stico para resolver un tipo de problema computacional general, usando los par?metros dados por el usuario sobre unos procedimientos gen?ricos y abstractos de una manera que se espera eficiente. Normalmente, estos procedimientos son heur?sticos. El nombre combina el prefijo griego "meta" ("m?s all?", aqu? con el sentido de "nivel superior") y "heur?stico"
Las metaheur?sticas generalmente se aplican a problemas que no tienen un algoritmo o heur?stica espec?fica que d? una soluci?n satisfactoria; o bien cuando no es posible implementar ese m?todo ?ptimo. La mayor?a de las metaheur?sticas tienen como objetivo los problemas de optimizaci?n combinatoria, pero por supuesto, se pueden aplicar a cualquier problema que se pueda reformular en t?rminos heur?sticos, por ejemplo en resoluci?n de ecuaciones booleanas.
Las metaheur?sticas no son la panacea y suelen ser menos eficientes que las heur?sticas espec?ficas, en varios ?rdenes de magnitud, en problemas que aceptan este tipo de heur?sticas crudas.