Название: 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.
Навигация
Вход на сайт
Реклама
Essentials of Metaheuristics 
