DocumentCode :
2118958
Title :
Neural network approach to zero-one optimal covering problem
Author :
Khan, A.R. ; Marudarajan, A.R. ; Goben, C.A.
Author_Institution :
Dept. of Electr. Eng., Southern Illinois Univ., Carbondale, IL, USA
fYear :
1991
fDate :
1-5 Apr 1991
Firstpage :
8
Lastpage :
17
Abstract :
This paper reports the investigation of the neural network solution to the zero-one optimal covering problem via computer simulation. The key idea used in this exploration is that for every covering problem there exists an equivalent integer linear programming problem which can be solved by modifying the linear programming neural net circuit proposed by Tank and Hopfield. Simulation results indicate that this method works very well
Keywords :
digital simulation; linear programming; neural nets; computer simulation; integer linear programming; zero-one optimal covering problem; Circuits; Computational modeling; Computer simulation; Hopfield neural networks; Integer linear programming; Linear programming; Neural networks; Neurons; Resource management; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Symposium, 1991., Proceedings of the 24th Annual
Conference_Location :
New Orleans, LA
Print_ISBN :
0-8186-2169-9
Type :
conf
DOI :
10.1109/SIMSYM.1991.151480
Filename :
151480
Link To Document :
بازگشت