基于蚁群算法的集成电路无网格布线

来源 :电子器件 | 被引量 : 0次 | 上传用户:zoogar002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法[1]作为一种较新的进化类方法,目前已经在若干领域取得了成功的应用,诸如:旅行商问题、二次分配问题、通讯网络中的路由问题以及负载平衡问题、大规模集成电路设计等。本文提出了一种基于蚁群算法的集成电路无网格布线算法。对于给定的布线平面,该算法首先由障碍图形和各个线网的端点生成一个包含最短路径的访问点阵,建立初始信息素矩阵,然后利用蚁群算法所特有的路径寻优功能来找到当前布线路径上的最短路径。同时本文在路径搜索过程中引入了引力的概念,使得蚁群在引力的作用下以较快的速度找到目标端点。
其他文献
针对"人工智能能否能取代记者"这一问题,人工智能在新闻写作领域中的介入对新闻工作者来说既分担了许多重复性、机械化的工作,也压缩了生存环境,所以要更准确、更深入地了解
目的:明确药品不良反应的归责,以及应依法承担何种法律责任和如何承担。方法:采用文献研究方法、比较研究方法研究相关法律规定。结果:药品不良反应涉及的法律责任有民事责任
开好群众大会,是乡镇领导要练就的一项基本功.如运用得当,就可以起到上情下达、下情上达、密切干群关系、融通干群感情的作用.然而,时下召开群众大会的乡镇越来越少,有的甚至
随着国内经济的发展,钢制构件在市场中的需求量也随之迅速增加,各种材质的中厚板及超厚板在钢制构件的制造中,被越来越多的应用,在钢制构件的生产中主要的焊接方法有:焊条电
郭店楚简10种儒家的著述可分为3类:第一类是孔子之作,它们是《穷达以时》、《唐虞之道》、《尊德义》。第二类是孔子弟子之作,它们是《忠信之道》、《成之闻之》、《六德》、《性自
<正>移动物联网是基于移动通信网络和移动终端的物联网技术和应用,是移动通信网络、移动终端、物联网三大领域碰撞和融合的结果,是物联网的重要应用模式和发展途径。感应处理
目的了解儿科中药剂型的需求及发展趋势,为中药合理应用提供参考。方法调查分析贵阳市三家医院2006~2008年儿科用中药剂型。结果三家医院儿童用中成药和中药制剂共77种剂型,近
目的:探讨黄芪通脉汤在下肢血栓闭塞性脉管炎中的治疗效果。方法:2013年4月-2014年4月收治下肢血栓闭塞性脉管炎患者64例,分为两组。1组进行常规治疗,2组同时配伍黄芪通脉汤
研制开发了一种用于压力传感器芯片与 1 0 1玻璃基座相封接的三元系结晶性低温玻璃焊料 ,其基本成份为 Pb O:Zn O:B2 O3 =58:1 8:2 4 (% wt)。已用 DSC分析该玻璃焊料 ,显示
城市是现代社会的起点,现代性是现代社会的特质与所向。城市现代化与现代性是共生、双向的关系。现代城市是现代性在空间的动态映现,进入现代文明以来,城市现代化既改善了人