← 返回列表
基于改进的变邻域搜索算法的电元件模块布局布线方法
申请人信息
- 申请人:广东工业大学
- 申请人地址:510062 广东省广州市越秀区东风东路729号
- 发明人: 广东工业大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 基于改进的变邻域搜索算法的电元件模块布局布线方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311514553.4 |
| 申请日 | 2023/11/14 |
| 公告号 | CN117371384A |
| 公开日 | 2024/1/9 |
| IPC主分类号 | G06F30/392 |
| 权利人 | 广东工业大学 |
| 发明人 | 魏丽军; 王孙康宏; 张浩; 舒文兰; 刘强 |
| 地址 | 广东省广州市越秀区东风东路729号 |
摘要文本
本发明公开了基于改进的变邻域搜索算法的电元件模块布局布线方法，包括以下步骤：输入电元件模块数据文件并读取电元件模块数据文件的信息；构建演员‑评论员(A2C)模型，使用电元件模块数据文件的信息对A2C模型进行训练，得到训练后的A2C模型；使用训练后的A2C模型构造电元件模块布局布线的初始解；使用改进的变邻域搜索算法对电元件模块布局布线的初始解进行迭代，得到电元件模块布局布线的最优解；基于电元件模块布局布线的最优解，输出结果文件。本发明解决了采用传统的启发式算法求解电元件模块布局布线问题时，仍然存在布局利用率和布线成功率之间较难平衡、冷启动和评价耗时的问题。
专利主权项内容
1.基于改进的变邻域搜索算法的电元件模块布局布线方法，其特征在于：包括以下步骤：步骤S1：输入电元件模块数据文件并读取电元件模块数据文件的信息，其中，电元件模块数据文件的信息包括模块信息、边界信息和连接信息；步骤S2：构建演员-评论员(A2C)模型，使用电元件模块数据文件的信息对A2C模型进行训练，得到训练后的A2C模型；步骤S3：使用训练后的A2C模型构造电元件模块布局布线的初始解；步骤S4：使用改进的变邻域搜索算法对电元件模块布局布线的初始解进行迭代，得到电元件模块布局布线的最优解；步骤S5：基于电元件模块布局布线的最优解，输出结果文件。 微信公众号马克数据网