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