This article describes a novel neural stochastic model for solving graph problems. The neural system has been tested on random graphs, showing better performance than other well-known heuristics for the same problems. Furthermore, a simplified version of the proposed model has been developed in such a way that it can be easily implemented in hardware using programmable logic chips, such as FPGAs.

A stochastic neural model for graph problems: Software and hardware implementation / G. Grossi, F. Pedersini - In: 2005 International Conference on Neural Networks and Brain[s.l] : IEEE, 2005. - ISBN 0-7803-9422-4. - pp. 115-120 (( convegno International Conference on Neural Networks and Brain tenutosi a Beijing nel 2005 [10.1109/ICNNB.2005.1614579].

A stochastic neural model for graph problems: Software and hardware implementation

G. Grossi;F. Pedersini
2005

Abstract

This article describes a novel neural stochastic model for solving graph problems. The neural system has been tested on random graphs, showing better performance than other well-known heuristics for the same problems. Furthermore, a simplified version of the proposed model has been developed in such a way that it can be easily implemented in hardware using programmable logic chips, such as FPGAs.
Settore INF/01 - Informatica
Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni
2005
China Neural Networks Council, CNNC
IEEE Computational Intelligence Society Beijing Chapter
Chinese Institute of Electronics, CIE
Chinese Association of Artificial Intelligence, CAAI
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
A_Stochastic_Neural_Model_for_Graph_Problems_Software_and_Hardware_Implementation.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 1.45 MB
Formato Adobe PDF
1.45 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1004313
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact