Meta-raps: Un enfoque de solución eficaz para problemas combinatorios
Palabras clave:
Metaheurísticas, Optimización Combinatoria.Resumen
Este artículo introduce una metaheurística denominada Meta-RaPS (Meta-heuristic for Randomized Priority Search) para problemas de optimización combinatoria. Meta-RaPS es un sistema de múltiples iteraciones que balancea el uso de heurísticas de construcción y mejoramiento de soluciones en cada iteración. Una de las características principales de Meta-RaPS es la dosificación del uso de aleatoriedad como mecanismo para mejorar heurísticas de construcción. En este artículo se presenta el enfoque y se entregan resultados de aplicaciones a cuatro problemas de optimización combinatoria. Este artículo es un extracto de la tesis doctoral titulada: “Meta-RaPS: An Effective Solution Approach for Combinatorial Problems” (Moraga, 2002). La tesis representa la culminación de una investigación desarrollada por las Universidades de Central Florida y Louisville en un esfuerzo por extender un enfoque heurístico clásico denominado COMSOAL a problemas combinatorios. (Nota: esta tesis doctoral es una de las tres tesis que recientemente obtuvieron el Premio “2003 Pritsker Doctoral Dissertation Award”, otorgado por el Institute of Industrial Engineering en la última Conferencia de Investigación en Ingeniería Industrial celebrada en Portland, Oregon, USA, Mayo 2003.)Descargas
Los datos de descargas todavía no están disponibles.
Descargas
Publicado
2003-07-31
Número
Sección
Artículos
Licencia
Revista Ingeniería Industrial by Revista Ingeniería Industrial is licensed under a Creative Commons Reconocimiento 4.0 Internacional License. Creado a partir de la obra en revistas.ubiobio.cl/index.php/RI/. Puede hallar permisos más allá de los concedidos con esta licencia en http://revistas.ubiobio.cl/index.php/RI/about/