Optimización global con restricciones mediante HíperHeurísticas

RODRIGUEZ D. A.; OTEIZA P. P.; BRIGNOLE N. B.; MORILLO C. A.

Bahia Blanca

Congreso; CAIQ 2017; 2017

Asociación Argentina de Ingenieros Químicos (AAIQ) y Planta Piloto de Ingeniería Química (PLAPIQUI)

. En ingeniería abundan los problemas de optimización exigentes en cuanto a esfuerzo computacional, robustez y eficiencia. Para sistemas de procesos, las técnicas metaheurísticas son una alternativa válida, cuyos algoritmos son simples, eficientes y flexibles siendo capaces de escapar eficazmente de los óptimos locales. En tal sentido, hemos presentado una técnica Hiper-Heurística Paralela (HHP), la cual fue implementada para optimizar específicamente la planificación del ruteo del transporte público en Bahía Blanca. Los resultados fueron satisfactorios y prometedores, mostrando eficiencia gracias a la selección y manejo de un conjunto de metaheurísticas. En este trabajo se perfecciona dicha estrategia hiper-heurística con vistas a extenderla para poder resolver problemas generales de optimización con restricciones. El objetivo general es el desarrollo de una versión orientada a objetos y el análisis del desempeño de una versión eficiente del algoritmo HHP. Se pretende evaluar la performance de HHP mediante su aplicación en un problema específico asociado a columnas de destilación. Cabe destacar que la viabilidad de ejecutar una versión paralela del algoritmo permite que varias metaheurísticas funcionen simultáneamente, logrando así una reducción significativa del tiempo computacional. Los experimentos demuestran que se obtienen mejores resultados con este enfoque, en comparación con la ejecución individual de técnicas metaheurísticas aisladas.