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: Proceedings of 2005 International Conference on Neural Networks and Brain : Oct. 13-15, 2005, Beijing, China / Mingsheng Zhao, Zhongzhi Shi. - Piscataway, NJ : IEEE Computer Society, 2005 Oct. - ISBN 0780394224. - pp. 115-120 (( convegno International Conference on Neural Networks and Brain, 2005. ICNN&B '05. tenutosi a Beijin, China nel 2005.

A Stochastic Neural Model for Graph Problems: Software and Hardware Implementation

G. Grossi
Primo
;
F. Pedersini
Ultimo
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
ott-2005
China Neural Networks Council (CNNC) ; IEEE Computational Intelligence Society Beijing Chapter
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/7189
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact