Los autores proponen la implementación de un algoritmo genético para la resolución del problema de la 3-conexión.
El modelo se basa en la resolución sucesiva de los problemas de encontrar los mejores 3-caminos entre todo par de nodos, mediante el AG propuesto.
Tres caminos entre nodo origen y destino y la restricción de diámetro de la red se codifican en el cromosoma
Se utiliza un operador de cruzamiento de dos puntos especialmente diseñado para mantener disjuntos a los tres caminos codificados.
El cometido de este sitio es reunir y comentar el material relevado en el marco del proyecto "Algoritmos Genéticos Paralelos y su Aplicación al Diseño de Redes de Comunicaciones Confiables."
Financiado con fondos de CSIC (Comisión Sectorial de Investigación Científica)