Portal de Periódicos da CAPES

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

2003; University of the Bío-Bío; Volume: 2; Issue: 1 Linguagem: Espanhol

0718-8307

Reinaldo Moraga, Gary E. Whitehouse, Gail W. DePuy,

Scheduling and Optimization Algorithms

Este articulo introduce una metaheuristica denominada Meta-RaPS (Meta-heuristic for Randomized Priority Search) para problemas de optimizacion combinatoria. Meta-RaPS es un sistema de multiples iteraciones que balancea el uso de heuristicas de construccion y mejoramiento de soluciones en cada iteracion. Una de las caracteristicas principales de Meta-RaPS es la dosificacion del uso de aleatoriedad como mecanismo para mejorar heuristicas de construccion. En este articulo se presenta el enfoque y se entregan resultados de aplicaciones a cuatro problemas de optimizacion combinatoria. Este articulo es un extracto de la tesis doctoral titulada: “Meta-RaPS: An Effective Solution Approach for Combinatorial Problems” (Moraga, 2002). La tesis representa la culminacion de una investigacion desarrollada por las Universidades de Central Florida y Louisville en un esfuerzo por extender un enfoque heuristico clasico 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 ultima Conferencia de Investigacion en Ingenieria Industrial celebrada en Portland, Oregon, USA, Mayo 2003.)