DocumentCode
3246503
Title
Parallel approximate solution of the 0/1 knapsack optimization on competitive neural networks
Author
Li, Tong ; Fang, Lisheng ; Wilson, W.H.
Author_Institution
Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
fYear
1989
fDate
0-0 1989
Abstract
Summary form only given, as follows. A neural network solution to the 0/1 knapsack optimization problem is proposed. Good approximate solutions are obtained using this neural network. The neural network for 0/1 knapsack optimisation is competitive in the sense that neurons compete to become active. However, more than one neuron is allowed to be active. This is a form of controlled competition.<>
Keywords
integer programming; neural nets; operations research; parallel algorithms; 0/1 knapsack optimization; competitive neural networks; parallel approximate solution; Integer programming; Neural networks; Operations research; Parallel algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1989. IJCNN., International Joint Conference on
Conference_Location
Washington, DC, USA
Type
conf
DOI
10.1109/IJCNN.1989.118366
Filename
118366
Link To Document