***************************************************************************
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 feromona

Fin PARA

Ubicar 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 permitido
FIN PARA

REGLA 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 resto

REGLA 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.
*******************************************************************************+

	Erstellt von pedrish vor etwa 10 Jahre

Inteligencia Artificial Notiz am Pseudocódigo de ACO para la optimización de las fases de los semáforos, erstellt von pedrish am 15/05/2014.