首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号