首页    期刊浏览 2024年10月08日 星期二
登录注册

文章基本信息

  • 标题:Hiperheurística Diseñada para un Problema de Localización y Transporte Público
  • 本地全文:下载
  • 作者:Diego A. Rodriguez ; Ana C. Olivera ; Nélida B. Brignole
  • 期刊名称:Mecánica Computacional
  • 印刷版ISSN:2591-3522
  • 出版年度:2014
  • 卷号:33
  • 期号:39
  • 页码:2513-2521
  • 语种:Spanish
  • 出版社:CIMEC-INTEC-CONICET-UNL
  • 其他摘要:Se propone aquí el empleo de una hiperheurística para resolver un problema de localización y transporte. El trabajo presenta una clasificación en el campo de las hiperheurísticas, se establecen claramente los beneficios que proporcionan y se exponen las nuevas tendencias en su utilización. Se plantea un modelo de una hiperheurística aleatoria basada en metaheurísticas. Las metaheurísticas empleadas en el modelo son: Recocido Simulado (SA: Simulated Annealing) y Optimización por Colonia de Hormigas (ACO: Ant Colony Optimization). Se destacan las debilidades y fortalezas que éstas presentan, y se hace hincapié en la importancia de la calibración de los parámetros asociados. Se propone un simple algoritmo que resuelve una instancia basada en una línea existente de transporte público de pasajeros. Se demuestra que la hiperheurística obtiene resultados satisfactorios, eligiendo aleatoriamente la técnica a utilizar en cada iteración. Así, las técnicas logran combinarse para obtener un equilibrio entre la diversificación y la intensificación en la búsqueda de soluciones. Esto implica disminuir la cantidad de evaluaciones a realizar y mejorar los tiempos de cómputos para la obtención de una solución satisfactoria.
国家哲学社会科学文献中心版权所有