一种求解背包问题的新的神经网络模型

摘要

背包问题是一类经典的组合优化问题 ,在网络资源分配中有着广泛的运用。人工神经网络已成为求解大规模优化问题的一种有效方法 ,已经证明合适的神经网络能实时地得到问题的精确解。研究了背包问题的神经网络解法 ,给出了一种求解背包问题的新的神经网络模型 ,并证明了该网络模型收敛到背包问题的最优解。