A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
| Autor: | Gustavo Adolfo Puerto-Leguizamón, Bryan Montes-Castañeda, Jorge Leonardo Patiño-Garzón |
|---|---|
| Jazyk: | Spanish; Castilian |
| Rok vydání: | 2015 |
| Předmět: |
lcsh:TN1-997
Mathematical optimization Routing and wavelength assignment Computer science lcsh:T General Engineering Evolutionary algorithm Particle swarm optimization Computational intelligence optical networks Network topology lcsh:Technology RWA problem 62 Ingeniería y operaciones afines / Engineering Simulated annealing heuristic algorithms Key (cryptography) Firefly algorithm multiobjective algorithms Algorithm lcsh:Mining engineering. Metallurgy |
| Zdroj: | Repositorio UN Universidad Nacional de Colombia instacron:Universidad Nacional de Colombia Dyna, Vol 82, Iss 194, Pp 221-229 (2015) |
| Popis: | Este artículo presenta un estudio comparativo de algoritmos multiobjetivo para la solución del problema de enrutamiento y asignación de longitudes de onda en redes ópticas. El estudio evalúa cinco algoritmos de inteligencia computacional, a saber: el algoritmo de luciérnaga, el algoritmo evolutivo diferencial, el algoritmo de enfriamiento simulado y dos versiones del algoritmo de optimización por enjambre de partículas. Cada algoritmo se evaluó teniendo en cuenta las prestaciones obtenidas sobre dos topologías de red con diferentes cargas de tráfico y diferente número de longitudes de onda disponibles. El impacto de incorporar procesos de conversión de longitud de onda también se tuvo en cuenta en este estudio. Los resultados de simulación muestran que los algoritmos estudiados resuelven apropiadamente el problema en redes con pocos nodos. Sin embargo, diferencias puntuales se encontraron en redes con un número significativo de nodos, lo cual hace más apropiados a los algoritmos que optimicen el espacio de búsqueda y eviten caer en mínimos locales. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|