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 :
بازگشت