metaheuristica

1 procedimiento metaheurística_ACO()
2 inicialización_de_parámetros
3 mientras (criterio_de_terminación_no_satisfecho)
4 programación_de_actividades
5 hormigas_y_actividad()
6evaporación_de_feromona()
7 acciones_del_demonio() {opcional}
8 fin programación_de_actividades
9 fin mientras
10 fin procedimiento

1 procedimiento hormigas_y_actividad()
2 repetir en paralelo desde k=1 hastanúmero_hormigas
3 nueva_hormiga(k)
4 fin repetir en paralelo
5 fin procedimiento

1 procedimiento nueva_hormiga(id_hormiga)
2 inicializa_hormiga(id_hormiga)
3 L = actualiza_memoria_hormiga()
4mientras (estado_actual ≠ estado_objetivo)
5 P = calcular_probabilidades_de_transición(A,L,W)
6 siguiente_estado = aplicar_política_decisión(P,W)
7 mover_al_siguiente_estado(siguiente_estado)
si(actualización_feromona_en_línea_paso_a_paso)
8 depositar_feromona_en_el_arco_vistado()
fin si
9 L = actualizar_estado_interno()
10 fin mientras
si (actualización_feromona_en_línea_a_posteriori)11 para cada arco visitado
12 depositar_feromona_en_el_arco_visitado()
13 fin para
fin si
14 liberar_recursos_hormiga(id_Hormiga)
15 fin Procedimiento


Algoritmo Sistema de Hormigas
En elalgoritmo Sistema de Hormigas se construyen las soluciones de la siguiente forma: para cada hormiga k en cada paso de construcción se escoge ir del nodo i al siguiente nodo j, , con unaprobabilidad



donde: es el vecindario alcanzable por la hormiga k cuando se encuentra en el nodo i; α es el factor de escalado de feromona y β el de visibilidad, ambos se usan para afinar elproceso de búsqueda; Tij el valor de feromona en el arco que une los nodos i y j; nij se denomina función de visibilidad, que depende totalmente de las características del problema que se va a resolver,por ejemplo para el TSP es 1/dij , donde dij es la distancia entre las ciudades i y j. Luego se comparan para todas las hormigas sus soluciones encontradas con la mejor hasta el momento y se...