Redes neuronales

Telecomunicaciones
Allí el Problema de Optimización se presenta por ejemplo en el enrutamiento de mensajes
en las redes de telecomunicación basadas en la conmutación y transmisión de paquetes. Elenrutamiento presenta una doble problemática que precisa un tratamiento diferenciado. De
un lado se identifica el problema consistente en la selección óptima de enlaces a través de
los nodos deconmutación que conforman una red de comunicaciones, de modo que se
consiga enviar información de manera eficiente entre las diferentes estaciones que la
conforman [2].
De otro lado se identificatambién un problema de optimización en el enrutamiento de
paquetes internamente a través de los propios nodos de la red (conmutadores), o dicho de
otro modo, en el control mismo de los nodos deconmutación.
La asignación dinámica de canales de comunicación y frecuencias en las Redes Móviles
Celulares comparte ambas problemáticas y uno de sus enfoques de solución ha sido
mediante técnicas de RedesNeuronales, como las tratadas aquí más adelante.
Problemas de Optimización Combinatoria
Los problemas de optimización citados en estos tres grandes campos comparten una
complejidad combinatoria parahallar sus vectores solución.
En dichos problemas existe un conjunto muy amplio de posibles soluciones, de entre las
cuales se desea encontrar una que optimice globalmente la función de coste delproblema
particular. Generalmente si el problema de optimización combinatoria es de tamaño n, el
número de posibles soluciones es del orden en o n!. Esta naturaleza combinatoria de los
problemas atratar implica que el tiempo necesario para resolverlos crece de manera
exponencial, por lo que llegan a ser algorítmicamente intratables para tamaños moderados,
o incluso bajos, del conjunto desoluciones posibles.
Así pues dada la complejidad computacional de tales problemas combinacionales (de los
cuales la mayoría son NP hard [1][3][4]) se les han planteado soluciones muy aproximadas,
y...