两个优化问题的神经网络计算  

NEURAL COMPUTATIONS FOR OPTIMIZING IN KNAPSACK PROBLEM AND PACKING PROBLEM

作　　者：章烔民 吴文娟[1] 陶增乐[1] 

机构地区：[1]华东师范大学计算机科学系,上海200062

出　　处：《计算机应用与软件》2000年第6期22-26,42,共6页Computer Applications and Software

摘　　要：本文采用推广的Hopfield神经网络模型求解NP完备的装箱问题和背包问题,取得了较好的效果,为这两个问题的解决提供了一条新的途径。同时,对用推广的Hopfield神经网络模型解决优化问题的方法进行了探讨。Based on our previous works, two more problems, i.e., knapsack problem and packing problem are solved by the extended Hopfield neural network. The results are satisfying. A discussion is presented at the end of the paper, which gives some insights into the method.

关 键 词：背包问题 Hophfield模型 人工神经网络 优化问题 

分 类 号：O224[理学—运筹学与控制论] TP183[理学—数学]