Comparación y aplicación de las técnicas tradicionales y las técnicas heurísticas-meta heurísticas
Cargando...
Fecha
2006
Autores
Celin T., Freddy
Consuegra Molina, Inmaculada C.
Escobar Solaez, Beiro José
Jiménez De La Cruz, Adolfo E.
Título de la revista
ISSN de la revista
Título del volumen
Editor
Ediciones Universidad Simón Bolívar
Facultad de Ingenierías
Facultad de Ingenierías
Resumen
Si un problema está formulado de forma unívoca, y el espacio de todas las soluciones posibles es conocido, un método de búsqueda trata de encontrar las soluciones o soluciones que satisfagan el enunciado del problema. Dicho así parece una tautología, pero no todos los problemas son problemas de búsqueda, ni todos los espacios de búsqueda se pueden definir también de forma unívoca.
Pero si resulta que efectivamente, un problema se puede efectuar como problema de búsqueda, en muchos casos se puede reducir a un problema de hallar un máximo o mínimo, o sea, un óptimo. Sólo va a funcionar esto en el caso de que se pueda calcular la bondad de una solución: la solución del problema será aquella, o aquellas, que optimicen una función de bondad, ajuste, evaluación o fitness; en muchos casos, por lo tanto, un problema de búsqueda se puede reducir a un problema de optimización (maximización o minimización). Generalmente, para resolver un problema, del mundo real, no se trabaja directamente con el mundo real, es decir, al modelo se le extraen las características fundamentales del mismo. En todo caso, solo se puede resolver un problema si tiene un modelo del mismo; la solución al problema real será tanto más adecuada cuanto más cercano sea el modelo al problema real, pero, en todo caso. La solución a un problema lo es sólo en el sentido que es una solución al modelo del problema.
Descripción
Palabras clave
Técnicas Heurísticas-Meta, Técnicas tradicionales