组合优化问题的神经网络解——装箱问题和背包问题的求解

来源 :华东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:Taurus_God
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1概述自从80年代以来,神经网络计算研究取得了进展,特别是Hopfield用他的模型成功地解决了TSP问题,被认为是突破性的成果。此后,又有一些这类问题以相同的方法得到了解决。目前,用神经网络方法求解NP完备的组合优化问题仍然是神经网络计算研究的一个重要方面,这出于神经网络计算研究本身的需要,同时也是求解这类问题的实际需要,因为它们很难用传统方法解决,但又具有广泛的应用。我们提出的推广的Hopfield神经网络摸型([4]),突破了原有的局限,扩大了神经网络方法的应用范围,简化了求解过程。JSP和Proe
其他文献
为了更好地训练幼儿获得基本的运动技能,新加坡在其幼儿运动技能发展纲要中明确了幼儿运动技能发展目标、运动技能的培养策略、获得运动技能的活动措施以及教师在此过程中的
【正】 胡耀邦同志在十二大报告中指出:“社会主义精神文明是社会主义的重要特征。”这个论断是对科学社会主义学说认识的深化,是认识上的一个飞跃。过去谈到社会主义特征的
本文选择7所国际著名商学院作为研究对象,从人才培养宗旨、课程体系设计、教学特色、师资队伍等几个方面,对全球著名商学院工商管理硕士人才的培养模式进行了国际比较,为我国
摘要:当前,各个领域为了确保生产生活安全,采取了安装监控的方式,但是由于受到时间与空间的限制,现有的监控系统制约了管理者的有效管理,监控结果受到质疑。在这样的背景下,人们提出以嵌入式技术与Web技术相结合的方式,通过Internet与Web浏览器实现对远程设备的访问、监控等。为了进一步探究该技术在监控系统中的设计与实现,提高管理水平,该文概述了设计形式,将系统软件的实现予以阐述,并分析了应用实例,
【正】 怎样评价李秀成?这是史学界仍在热烈讨论的一个问题。讨论中,无不涉及到李秀成的思想状况。因此,探究李秀成思想的发展演变及其表现特色,对于正确评价李秀成,是必要的
本文经对香港计算机科学与信息系统语料库的英语学术讲座分析发现,其宏观结构由六个互相交织、重复出现的环节组成,其中指示语篇方向、总结和评价三环节对语篇建构尤为重要,
【正】 一刘少奇同志的《论共产党员的修养》(以下简你《论修养》)一书,曾经对中国共产党的思想建设发挥过极其重大的指导和推动作用,建国以后更成为广大共产党员和革命青年
为适应现代化教育的发展要求,整体规划高校数字化校园建设、合理整合人员机构、优化资源配置、高质量地建设一批精品网络教学课程及其辅助教学课程,已是大势所趋。文章对精品课
【正】 党的十二大提出了我国经济建设的战略目标:“从一九八一年到本世纪末的二十年间,我国经济建设总的奋斗目标是,在不断提高经济效益的前提下,力争使全国的工农业的年总
【正】 党的十二大报告在全面系统地阐述社会主义精神文明建设时,把文学艺术列为其中文化建设的一项重要内容,不仅提出了积极地发展社会主义文学艺术的紧迫而又光荣的任务,还