A novel approach in solving 0/1 Knapsack Problem using neural selection principle

Abstract

Artificial Replacements to human brain functionality will be possible only by constructing and testing virtual models for such functionalities. This work is the continuation of finding the possibilities to implement new neural biological theories into Artificial Neural Network (ANN). After implementation of problems with deterministic time complexity like XOR and N-Parity problem, this work is an implementation of “Neural Selection” under “Neural Darwinism” into a classic problem of non-deterministic polynomial time category 0/1 Knapsack Problem (KP). There have been studies about the functioning of the brain using knapsack problem. This work is the successful implementation of the exhaustive search algorithm of KP through Artificial Neural Network Model (ANNM). This implementation paves way for further modification in selection section to test heterogeneity of the model as if the human brains perform in a given situation.