A Chaotic Annealing Neural Network with Gain Sharpening and Its Application to the 0/1 Knapsack Problem.
Baoyun WangHeng DongZhenya HePublished in: Neural Process. Lett. (1999)
Keyphrases
- knapsack problem
- neural network
- optimal solution
- combinatorial optimization problems
- optimization problems
- exact algorithms
- hopfield neural network
- artificial neural networks
- dynamic programming
- linear programming relaxation
- np hard
- digital images
- test problems
- multidimensional knapsack problem
- greedy algorithm
- np hard problems
- edge detection
- simulated annealing
- back propagation
- neural network model
- greedy heuristic
- network architecture
- continuous relaxation
- bicriteria
- heuristic solution
- gray level
- bp neural network
- genetic algorithm
- mackey glass
- chaotic time series
- maximum profit
- chaotic systems
- activation function
- reinforcement learning
- machine learning