| Revista: | Ingeniería (México, D.F.) |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000455900 |
| ISSN: | 0020-0999 |
| Autors: | Cobos Silva, de los, S.G1 |
| Institucions: | 1Universidad Autónoma Metropolitana, Campus Iztapalapa, Departamento de Ingeniería Eléctrica, Ciudad de México. México |
| Any: | 1997 |
| Volum: | 57 |
| Número: | 4 |
| Paginació: | 247-256 |
| País: | México |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental |
| Resumen en español | En las últimas décadas se ha presentado una variedad importante de problema de optimización combinatoria de gran escala. Las aplicaciones van desde la localización de centros de emergencia hasta los más sofisticados diseños de modelos industriales, económicos y militares. La determinación de soluciones óptimas -o cercanas a ellas- para dichos problemas presenta gran complejidad. Hoy en día, el reto para varias disciplinas radica en proponer técnicas eficientes de solución que garanticen soluciones "buenas" y que sean rápidas y fáciles de implantar. Una forma de tratar con este tipo de problemas es ir un paso adelante de la destreza y conocimiento del experto. Muchos de los algoritmos existentes presentan dificultad para escapar de la optimalidad local y (o) ciclado. Se presente aquí la técnica de la búsqueda "Tabú", caracterizada por -entre otras- salir de entrampamientos suboptimales y de realizar búsquedas en diferentes regiones del espacio de soluciones |
| Disciplines | Ciencias de la computación, Filosofía |
| Paraules clau: | Lógica, Búsqueda tabú, Optimización combinatoria, Solución de problemas |
| Keyword: | Combinatory optimization, Problem solving, Tabu search |
| Solicitud del documento | |
