DocumentCode :
2445518
Title :
The ordering-oriented Hopfield network
Author :
Hu, Joe-E ; Siy, Pepe
Author_Institution :
Dept. of Ind. & Manuf. Eng., Wayne State Univ., Detroit, MI, USA
Volume :
7
fYear :
1994
fDate :
27 Jun-2 Jul 1994
Firstpage :
4693
Abstract :
The travelling salesman problem (TSP) is a well known problem which can be solved using Hopfield networks. The TSP solution with Hopfield networks is based on the uniqueness constraint. This is, each city must be visited once and only once while trying to minimize the travelling distance. But in real world applications, usually there are other equally important constraints needing to be considered. For example, an ordering constraint on how cities are to be visited. This paper proposes a modified Hopfield neural network architecture that can solve a new class of optimization problem, called “the picking stone problem (PSP)”. The PSP requires not only the uniqueness but also the ordering constraints. The neural network implementation to solve PSP tends to turn on neurons which satisfy the ordering constraint and this constraint is essential in solving the stereo correspondence problem in binocular vision and can be applied to many other pattern recognition problems. In this paper the authors define the PSP, formulate its computational complexity, propose the ordering-oriented neural network architecture, discuss the performance of the proposed network by the traditional random initialization method, and propose a new initialization method to improve the performance of the network
Keywords :
Hopfield neural nets; combinatorial mathematics; computational complexity; optimisation; binocular vision; computational complexity; initialization method; optimization problem; ordering constraint; ordering-oriented Hopfield network; pattern recognition problems; picking stone problem; random initialization method; stereo correspondence problem; travelling salesman problem; uniqueness constraint; Analog computers; Cities and towns; Computational complexity; Computer architecture; Computer networks; Hopfield neural networks; Manufacturing industries; Neural networks; Pattern recognition; Traveling salesman problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 1994. IEEE World Congress on Computational Intelligence., 1994 IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-1901-X
Type :
conf
DOI :
10.1109/ICNN.1994.375034
Filename :
375034
Link To Document :
بازگشت