基于离散粒子群优化的轨道规划方法
授权
摘要
本发明涉及一种基于离散粒子群优化的轨道规划方法，包括以下步骤：步骤S1:根据总体布线得到的结果中,同时从全局线网和局部线网中提取线段，并创建轨道;步骤S2：根据得到的轨道，考虑线长成本、重叠成本和障碍成本，并采用改进的离散粒子群优化算法寻找，得到初步的轨道规划方案；步骤S3:采用拆线‑重绕技术，进一步优化初步的轨道规划方案，得到最优的轨道规划方案。本发明有效解决总体布线和详细布线之间不匹配的问题。
基本信息
专利标题 ：
基于离散粒子群优化的轨道规划方法
专利标题（英）：
暂无
公开（公告）号 ：
CN111709214A
申请号 ：
CN202010559962.6
公开（公告）日 ：
2020-09-25
申请日 ：
2020-06-18
授权号 ：
CN111709214B
授权日 ：
2022-06-14
发明人 ：
刘耿耿陈晓华兰翔钧郭文忠陈国龙
申请人 ：
福州大学
申请人地址 ：
福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学
代理机构 ：
福州元创专利商标代理有限公司
代理人 ：
陈明鑫
优先权 ：
CN202010559962.6
主分类号 ：
G06F30/394
IPC分类号 ：
G06F30/394 G06N3/00
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/394
布线
法律状态
2022-06-14 ：
授权
2020-10-27 ：
实质审查的生效
IPC(主分类) : G06F 30/394
申请日 : 20200618
申请日 : 20200618
2020-09-25 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
