Neural Networks Model for Optimization an Study on Isomorphism Discernment

Abstract:

Article Preview

An artificial neural network is composed of large number of simple processing elements by direct links named connections, the benefits of neural networks extend beyond the high computation rates by massive parallelism. Optimization problems could be transferred into a feedback network, the network interconnects the neurons with a feedback path. Graphs isomorphism discernment is one of the most important and difficult issues in graphs theory based structures design. To solve the problem, a Hopfield neural networks (HNN) model is presented in this paper. The solution of HNN is design as a permutation matrix of two graphs, and some operators are improved to prevent premature convergence. It is concluded that the algorithm presented here is efficient for large-scale graphs isomorphism problem and other NP-complete optimization issues.

Info:

Periodical:

Advanced Materials Research (Volumes 156-157)

Edited by:

Jingtao Han, Zhengyi Jiang and Sihai Jiao

Pages:

492-495

DOI:

10.4028/www.scientific.net/AMR.156-157.492

Citation:

M. Zhang et al., "Neural Networks Model for Optimization an Study on Isomorphism Discernment", Advanced Materials Research, Vols. 156-157, pp. 492-495, 2011

Online since:

October 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.