-
公开(公告)号：CN112668276A
公开(公告)日：2021-04-16
申请号：CN202011640319.2
申请日：2020-12-31
Applicant: 杭州电子科技大学
IPC: G06F30/392 , G06F30/398 , G06F115/06
Abstract: 本发明涉及一种基于层次化划分的布图规划方法，包括以下几个步骤：步骤1使用一个模块粗略排布方法，通过对原始问题的递归划分生成一组只含有一个模块的子问题构造初始布图；步骤2针对布图非法的两个因素模块重叠和模块超出电路板构造势能函数，并使用对变量带上下界约束的拟牛顿法优化势能函数将初始布图转化为合法布图；如果以上合法化失败，步骤3模块精细排布方法先将大模块固定在电路板上，再将剩余小模块放置到电路板上，并使用最后使用布图合法化工具将布图调整为合法；步骤4输出最终的布图结果；本发明为二维布图规划问题提供了一种连线长度更小的布图算法。
Search Results
1
records
(took 0.021 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
