La técnica de búsqueda Tabú y sus aplicaciones



Título del documento: La técnica de búsqueda Tabú y sus aplicaciones
Revista: Ingeniería (México, D.F.)
Base de datos: PERIÓDICA
Número de sistema: 000455900
ISSN: 0020-0999
Autores: 1
Instituciones: 1Universidad Autónoma Metropolitana, Campus Iztapalapa, Departamento de Ingeniería Eléctrica, Ciudad de México. México
Año:
Volumen: 57
Número: 4
Paginación: 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
Disciplinas: Ciencias de la computación,
Filosofía
Palabras clave: Lógica,
Búsqueda tabú,
Optimización combinatoria,
Solución de problemas
Keyword: Combinatory optimization,
Problem solving,
Tabu search
Solicitud del documento
Nota: El envío del documento tiene costo.









Los documentos originales pueden ser consultados en el Departamento de Información y Servicios Documentales, ubicado en el Anexo de la Dirección General de Bibliotecas (DGB), circuito de la Investigación Científica a un costado del Auditorio Nabor Carrillo, zona de Institutos entre Física y Astronomía. Ciudad Universitaria UNAM. Ver mapa
Mayores informes: Departamento de Información y Servicios Documentales, Tels. (5255) 5622-3960, 5622-3964, e-mail: sinfo@dgb.unam.mx, Horario: Lunes a viernes (8 a 16 hrs.)