Pseudocódigo de ACO para la optimización de las fases de los semáforos

***************************************************************************PSEUDOCÓDIGO% De momento damos prioridad al tráfico rodado, y a los sufridos% peatones no los tenemos en cuenta.PARA cada intersección:inicializar estado intersección en aleatorio rojoHorizontal/verdeVertical o verdeHorizontal/rojoVertical con fi(0)=0% fi(t) hará de  feromonaFin PARAUbicar semáforos en cada cruce de calles% para empezar, la ciudad es% una cuadrícula de calles iguales en capacidad (20), unidireccionales y% alternando sentidos, por lo que  hay dos semáforos en cada esquina,% los que están frente al tráfico.Obtener una solución inicial aleatoria de densidad de trafico en cada intersección, Sint(0)=Smin de coste C_int(0)=Cmin% Definir correctamente el coste es clave, empezaremos por Cint= %(número de coches esperando)^d% y Sint suma de coches que entran a una intersección (parados y en marcha). Es decir, penalizamos% el número de coches en la calle en proporción a la potencia "d",% parámetro que que sirve para ajustar el crecimiento de la exponencial.% Buscamos bajar Sint hasta un mínimo.PARA t=1 HASTA tmax HACER %t es contador de actualización de feromonas.    PARA k=1 hasta m HACER %k es contador de intersecciones        PARA i=1 HASTA n HACER % i es contador de estados            Aplicar la regla para conmutar estado de la intersección            en función del fi(t) y del número de coches N(t)        FIN PARA        Calcular el coste Ck(t) de la solución Sk(t)        SI Ck(t)            Cmin=Ck(t) y Smin=Sk(t)% guardar los valores de todos los parámetros        FIN SI    FIN PARA    Para cada intersección actualizar feromona y transferir (número de coches)/2 a cada una de las dos calles conectadas con sentido de circulación permitidoFIN PARAREGLA PARA CONMUTAR CADA INTERSECCIÓN:es la fórmula (1) de tu trabajo del año pasado, pero más simplificada. Para cada intersección, Pi(t)= fi(t)^a * Nui(t)^b/Sumatorio extendido al entorno Ji (fj(t)^a * Nuj(t)^b), cero para el restoREGLA PARA ACUMULAR FEROMONAS: cada intersección incrementa la feromona de las dos a las que envía trafico.El entorno Ji serían las dos intersecciones a las que dirige el tráfico cada intersección.*******************************************************************************+

Nueva Página