Una aproximación a la heuristica y metaheuristicas

Autores/as

  • Orlando de Antonio Suárez Universidad Antonio Nariño

Palabras clave:

Heurísticas, Problemas Duros, Algoritmos, mejores soluciones, procedimientos especiales

Resumen

Cuando abordamos problemas cuyo espacio de posibles soluciones se nos facilita conocer, nuestra búsqueda se reduce a hallar un óptimo (un máximo o un mínimo) que de una solución al problema dadas unas restricciones. Sin embargo existen problemas de optimización combinatoria complejos en diversos campos como la economía, el comercio, la ingeniería, re-ingeniería de software, comunicaciones, la industria o la medicina, que a menudo son muy difíciles de resolver en la práctica y cuyo modelamiento matemático “Formulado coherentemente1 ”, no permite una solución con las herramientas analíticas al alcance. Por eso evaluando la complejidad actual generada en las instituciones y el mundo empresarial, así como la diversidad de fases en que se desarrolla el proceso de cambio institucional, se hace necesario el desarrollo y uso de métodos que permitan el manejo de situaciones problémicas desde el conjunto de sus partes y desde distintos puntos de vista. Debido a ese bajo rendimiento de los algoritmos exactos para muchos problemas, se han desarrollado un gran número de algoritmos aproximados, que proporcionan soluciones de alta calidad para estos problemas combinatorios (aunque no necesariamente la óptima) en un tiempo computacional breve; estos algoritmos incluyen las denominadas técnicas heurísticas y Metaheurísticas.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

Se considera que un problema está “coherentemente formulado” cuando se han definido las posibles entradas, la forma de la solución y lo que se quiere lograr (la función objetivo), aunque no haya un método de solución evidente.

Melián, Belén. Pérez, José A. et al. “Metaheurísticas: una visión global”. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial. N.19 pp. 7-28 ISSN: 1137-3601. © AEPIA(2003). http://www.aepia.org/revista.

MARTÍ, RAFAEL. Procedimientos Metaheurísticos en Optimización Combinatoria. http://www.uv.es/~rmarti/

Osman, I.H. and Kelly, J.P. (eds.). MetaHeuristics: Theory and Applications, Boston USA Ed. Kluwer Academic, (1996).

Melián, Belén. Pérez, José A. et al. “Metaheurísticas: una visión global”. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial. N.19 pp. 7-28 ISSN: 1137-3601. © AEPIA(2003). http://www.aepia.org/revista.

Melián, Belén. Pérez, José A. et al. “Metaheurísticas: una visión global”. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial. N.19 pp. 7-28 ISSN: 1137-3601. © AEPIA(2003). http://www.aepia.org/revista.

Díaz, A., Glover, F., Ghaziri, H.M., et al, Optimización Heurística y Redes Neuronales. Madrid, Paraninfo, (1996).

Descargas

Publicado

2014-03-04

Cómo citar

de Antonio Suárez, O. (2014). Una aproximación a la heuristica y metaheuristicas. INGE@UAN - TENDENCIAS EN LA INGENIERÍA, 1(2). Recuperado a partir de https://revistas.uan.edu.co/index.php/ingeuan/article/view/217

Número

Sección

Artículo de investigación científica y tecnológica