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

被引：1

作者：

汪泽焱

李宁

机构：

[1] 解放军理工大学理学院

[2] 解放军理工大学理学院江苏南京

[3] 江苏南京

来源：

解放军理工大学学报(自然科学版) | 2001年 / 05期

关键词：

背包问题; 神经网络; 能量函数; 组合优化;

D O I：

暂无

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：41 / 44

页数：4