电路CAD中PCB的自动布线算法研究

被引量 : 0次 | 上传用户:j_program
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先介绍了计算机辅助设计的发展概况和电子电路CAD软件的基本类型和基本构成。接着阐述了自动布线技术的发展和分类,对自动布线理论进行综合分析研究。 给出了一种MD模型上的布线算法——智能识点法。首先,提出了MD模型上的广义线段的概念;其次,依据人工智能的思维给出绕障点的定义方法;最后,以绕障点和待布点组成布线点集合,以布线点集合中的所有点为顶点构造带边权值的完全图,将布线问题转化为在带边权值的完全图中求布线点间的最短路径,从而得到最优布线路径。实验证明算法的性能良好。
其他文献
分析了直连混水连接供热方式质调节、分阶段调节、等温差调节方式以及三种调节方式下的水泵能耗计算公式,并通过数学模型计算,对直连混水供热系统三种调节方式下水泵能耗做了
目的探讨适合老年念珠菌尿液检验的方法。方法采用显色法和凝集法对我院自2010年8月—2011年6月间收治的137例老年患者的尿液中的念珠菌进行检测。结果观察组70例老年念珠菌
介绍近20年来针灸治疗高脂血症和动脉粥样硬化的方法与疗效,并就其可能机理进行了探讨。资料表明,针灸对高脂血症和动脉粥样硬化具有肯定的疗效
经济学究竟是实证的还是规范的一直是经济学界争论不休的问题,相应的实证研究和规范研究则是经济研究中经常出现的两种研究方法;经验研究和理论研究是经济学研究方法的另一种分
随着我国依法治国战略的实施与社会主义市经济建设的推进,税收政策手段的运用、税收管理的加强等都需要采取法律的形式,税收法治成为税收事业健康发展的客观需要,依法治税作为依
公司治理结构是为了解决现代公司由于所有权与控制权的分离而产生委托代理关系的一种相互制衡机制。随着我国证券市场的快速发展,上市公司在国民经济中的地位和作用越来越重
介绍《温室气体议定书企业核算与报告准则》修订版内容,提出一个组织或者企业层面建立温室气体(GHG)排放清单的方法,分析建立温室气体清单的整个过程,说明通过建立温室气体排
当前,正在进行全面的基础教育改革。对于数学课程来说,改革的一个重要目标是改变传统的单一接受式数学学习方式,形成一种能充分发挥学生学习积极性和主动性,并进一步达到培养
目的:探讨肿瘤坏死因子-α(TNF-α)在妊娠期高血压疾病发病中的作用机理。 方法:采用放免法检测60例妊娠期高血压疾病患者(研究组)血清中的TNF-α,并与同期正常晚期妊娠孕妇20
目的探讨氯雷他定联合酮替芬治疗小儿咳嗽变异性哮喘的临床治疗效果。方法选择我院2008年10月至2010年10月咳嗽变异性哮喘患儿86例,将以上患儿随机分为观察组和对照组。对照