组合优化问题的神经网络解─—装箱问题和背包问题的求解 |
| |
引用本文: | 章炯民,陶增乐,吴文娟.组合优化问题的神经网络解─—装箱问题和背包问题的求解[J].华东师范大学学报(自然科学版),1998(4). |
| |
作者姓名: | 章炯民 陶增乐 吴文娟 |
| |
作者单位: | 华东师范大学计算机系!上海200062 |
| |
摘 要: | 1概述自从80年代以来,神经网络计算研究取得了进展,特别是Hopfield用他的模型成功地解决了TSP问题,被认为是突破性的成果。此后,又有一些这类问题以相同的方法得到了解决。目前,用神经网络方法求解NP完备的组合优化问题仍然是神经网络计算研究的一个重要方面,这出于神经网络计算研究本身的需要,同时也是求解这类问题的实际需要,因为它们很难用传统方法解决,但又具有广泛的应用。我们提出的推广的Hopfield神经网络摸型(4]),突破了原有的局限,扩大了神经网络方法的应用范围,简化了求解过程。JSP和ProectScheduhng问题的解…
|
本文献已被 CNKI 等数据库收录! |
|