原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第卷第期计算机集成制造系统
3012Vol.30No.12
年月
202412ComuterInteratedManufacturinSstemsDec.2024
pggy
:/
DOI10.13196.cims.2023.0579
j
结合启发式算法与改进整数线性
规划的有序逃逸布线
121+
,,
邓新国叶似锦陈家瑞
(,;
福州大学计算机与大数据学院福建福州
1.350108
,)
锐捷网络股份有限公司福建福州
2.350007
:,。,
摘要在印刷电路板布线中逃逸布线是重要的组成部分随着器件引脚数量不断增加引脚阵列规模不断
,。,
扩大有序逃逸布线问题变得愈发复杂针对目前有序逃逸布线研究中布线时间与质量无法兼顾的问题提出一
。。
种结合启发式算法与改进整数线性规划的布线方案该方案分为构建初始解与拆线重布二个阶段在第一个阶
,,,
段先利用最长公共子序列给出逃逸引脚初步布线顺序接着利用分段代价预估函数的启发式算法在短时间内对
。,,,
大部分引脚进行预布线在第二个阶段首先确定子图范围然后给出改进的整数线性规划表达式在初始布线的
,。,
基础上进行拆线重布提高布通率的同时达到局部最优最后再使用最短路径算法进行拆线重布进一步提高总
。,,
体布通率实验结果表明提出的布线方案能够在较短的时间内得到最优或近似最优的布线结果相较于使用整
数线性规划方案来进行布线,时间平均减少。
CPU35.57%
:;;;;
关键词启发式算法整数线性规划有序逃逸布线拆线重布最短路径
中图分类号:
- 1.ppt制作及优化；2.办公模板制作；3.文案制作及优化。 + 关注
-
实名认证服务提供商
教师资格证、公共营养师持证人
本人专注ppt制作、办公模板编辑六年有余，可以根据客户需求做出高品质ppt、办公表格等模板，以及文案等。
文档评论（0）