• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad del Bío-Bío
  • Revista Ingeniería Industrial
  • View Item
  •   Home
  • Universidad del Bío-Bío
  • Revista Ingeniería Industrial
  • View Item

Meta-raps: Un enfoque de solución eficaz para problemas combinatorios

Author
Moraga, Reinaldo

Whitehouse, Gary

Depuy, Gail

Full text
http://revistas.ubiobio.cl/index.php/RI/article/view/149
Abstract
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.)
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB