基于Hopfield神经网络模型的通道布线算法

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:wuzhigang3481
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨了用Hopfield神经网络模型解决通道布线问题的一种新算法。算法描述了Hopfield模型与通道布线问题的映射方法和网络能量函数的构造方法,在能量函数中既考虑了合法解约束项,又考虑了优化解约束项,从而提高了布线质量。本文的意义还在于它证明了用Hopfield网络求解通道布线问题是可行的,有效的。 In this paper, we discuss a new algorithm to solve the channel routing problem using Hopfield neural network model. The algorithm describes the mapping between Hopfield model and channel routing problem and the construction method of network energy function. In the energy function, both the legal solution constraint item and the optimal solution constraint item are considered, so the routing quality is improved. The significance of this paper is that it proves that it is feasible and effective to use Hopfield network to solve the routing problem.
其他文献
知之者不如好之者,好之者不如乐之者.其中的“乐”是指教师从兴趣的角度入手,让学生在学习的过程中真正享受数学学习的乐趣、获得数学学习的成绩感.教师可以从多媒体、合作教
数学教学活动是由师生双方共同参与的,教师与学生应互相尊重、积极互动,并共同获得发展.因此,在课上让学生全体参与、全程参与教学活动是十分必要的.立足于当前初中数学教学
小学数学教学中,应用生活化的教学策略可以提高学生的实践应用能力,对学生的全面发展具有重要的意义.同时,也可提高教师的教学水平,巩固其教学成果.因此,小学教育工作者应明
精液原因男子性交排出的精液中含有前列腺素,可使怀孕后的妇女出现子宫收缩(未怀孕的妇女则不会)。这种奇特的生理现象不仅可引起腹痛,还可引起流产、早产。孕妇如发生这种
随着新课程改革的推进,教师在带领学生学习难度较高的课文时,要尝试使用批注式阅读教学策略,引导学生形成良好阅读习惯,提升语文知识认知能力,使其能细化、精读文章,以全面增
数学作为一门基础学科,在初中学习中占了很大的比重.随着新课程改革的不断深入,教师越来越重视发展学生综合能力、培养学生的数学素养,这也为当前初中数学教师提供了更多的机
中班幼儿正是合作交往能力发展的关键期,给幼儿创设愉悦、轻松的环境和机会,培养幼儿合作交往能力对幼儿成长至关重要.本文以中班幼儿户外积木游戏为例,分析户外积木游戏中幼
在内部交换网络上用户连结的建立、操作、终止,网络资源的管理,智能网络服务的提供,要求在内部交换网络中本地与传输交换机之间交换控制信号,在网络智能存贮器之间交换控制
本文介绍一种高层建筑室内无线寻呼系统,给出了系统框图、工作原理、寻呼系统编码器的软硬件及终端控制台的硬件组成,最后提出了在系统设计中应注意的几个问题。 This paper
在英语教学中,原声英文电影是一种有效的教学辅助手段,它能调动学生学习英语的积极性,从而培养其听说能力,还能引导学生了解英语国家的民情风俗,培养跨文化交际能力。 In En