META-RAPS: UN ENFOQUE DE SOLUCIÓN EFICAZ PARA PROBLEMAS COMBINATORIOS

• Autores: Reinaldo J. Moraga, Gary E. Whitehouse, Gail W. DePuy
• Localización: Revista Ingeniería Industrial, ISSN-e 0717-9103, Nº. 2, 2003, págs. 5-18
• Idioma: español
• Títulos paralelos:
  • META-RAPS: AN EFFECTIVE SOLUTION APPROACH FOR COMBINATORIAL PROBLEMS
• Enlaces
  • Texto completo (pdf)
• 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.)