Hola

Solo disponible en BuenasTareas
  • Páginas : 3 (586 palabras )
  • Descarga(s) : 0
  • Publicado : 23 de septiembre de 2010
Leer documento completo
Vista previa del texto
Redes neuronales y aplicación en la teoria de grafos
En la informática el uso de grafos permite la resolución e implementación de algoritmos de ruteo o de camino. Por ejemplo, se puede valerse delos grafos para representar las disposiciones y conexiones de las calles de una ciudad. Y aplicando Dijkstra podría encontrarse el camino entre dos puntos cualquiera.
Internamente, los routers,mantienen "en memoria" un grafo para representar la red. Cuando el ruoter debe transmitir un paquete aplica algunas operaciones y determina por que ruta es más económica o viable transmitirlo.

O en elárea de las redes neuronales, el uso de grafo asiste al diseño y representación de éstas. Cada neurona (nodo) se comunica con otras y se pueden transmitir información. Muchos sistemas de IA se apoyan enel uso de las redes neuronales.

La estructura de datos grafo es una representación abstracta de un conjunto de entidades que se relacionan de forma arbitraria. Por tanto, cualquier situación de lavida real en la que se se observen vínculos arbitrarios entre elementos podría representarse en forma de grafo.

Basandonos en la teoría de sistemas de Bertalanffy (no estoy seguro si se escribe así,perdón) podríamos decir que muchos sistemas interactúan. A su vez, cada sistema puede estar compuestos por subsistemas.... Siguiendo esa línea de pensamiento, podríamos concebir a esta relación comoun grafo de grafos... y así seguir con el mismo principio hasta un nivel en que se considere necesario.
Si la situación lo amerita, se puede diseñar un sistema de simulación para evaluar como secomporta en conjunto los sistemas climáticos del globo (siguiendo el pensamiento anterior). Los nodos podrían representar a cada uno, y la forma en como interactúan nos lleva a establecer las aristas yconexiones. En la práctica, la situación es un tanto diferente, ya que en realidad se basa más que en nada en complejos sistemas de ecuaciones y en un amplio conjunto de estructuras de datos.

No...
tracking img