一种X结构下基于多阶段转换和遗传操作的粒子群优化斯坦纳最...
授权
摘要
本发明涉及一种X结构下基于多阶段转换和遗传操作的粒子群优化斯坦纳最小树构造方法，为了能够同时处理两种SMT问题，本发明提出了一种有效的边‑点编码策略。本发明给出了一种既能扩大算法的搜索空间又可以确保有效收敛的多阶段转换策略。通过测试从两阶段到四阶段三种方案以及每种方案的不同组合，本发明给出了一种最佳的组合。同时本发明使用与并查集分割相结合的遗传操作构建用于离散VLSI布线的离散粒子更新操作。此外，为了引入不确定性和多样性，本发明给出了一种改进边转换策略的变异操作。本发明的方法在全局角度上可得到质量最好的布线方案。
基本信息
专利标题 ：
一种X结构下基于多阶段转换和遗传操作的粒子群优化斯坦纳最小树构造方法
专利标题（英）：
暂无
公开（公告）号 ：
CN109583133A
申请号 ：
CN201811561635.3
公开（公告）日 ：
2019-04-05
申请日 ：
2018-12-20
授权号 ：
CN109583133B
授权日 ：
2022-05-17
发明人 ：
刘耿耿庄震郭文忠陈国龙
申请人 ：
福州大学
申请人地址 ：
福建省福州市闽侯县上街镇福州大学城学院路2号福州大学新区
代理机构 ：
福州元创专利商标代理有限公司
代理人 ：
蔡学俊
优先权 ：
CN201811561635.3
主分类号 ：
G06F17/50
IPC分类号 ：
G06F17/50 G06N3/12
法律状态
2022-05-17 ：
授权
2019-04-30 ：
实质审查的生效
IPC(主分类) : G06F 17/50
申请日 : 20181220
申请日 : 20181220
2019-04-05 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
