Desarrollo de técnicas de optimización via simulación aplicadas a sistemas de tráfico

Abstract

El objetivo general de esta tesis doctoral fue desarrollar algoritmos basados en el concepto de Optimización vía Simulación (OvS) para el tratamiento de problemas de optimización asociados a los sistemas de tráfico urbano. OvS es una metodología general de optimización en la cual las funciones objetivo y/o las restricciones son evaluadas mediante el uso de un simulador. Utilizar Optimización vía Simulación presenta un alto costo computacional, por ello se desarrolló un esquema general de optimización basado en metamodelos (“Kriging” en este caso), que permite reducir la cantidad de simulaciones a realizar. Asimismo, se desarrolló un segundo esquema donde se define en forma dinámica la longitud de cada simulación, a fin de reducir los tiempos de cálculo de cada una de ellas. Por último, dada la naturaleza multi-objetivo y estocástica de algunos problemas tratados, se plantea una metodología de optimización que permite obtener Fronteras de Pareto que incrementa la probabilidad de que una solución a implementar sea óptima (o cercana al óptimo) en el mayor número de escenarios posibles.