X结构下带差分进化的高质量Steiner最小树构建方法
授权
摘要
本发明涉及一种X结构下带差分进化的高质量Steiner最小树构建方法,基于最小生成树和差分进化算法,通过最小生成树生成法对种群进行初始化,采用改进过的差分进化算法对种群进行求解,基于贪心的选择策略,使得每次迭代都能保留当前种群的最优解进入下一代继续进行迭代优化操作。本发明能够有效的优化布线树的线长,实现X结构下带差分进化的高质量Steiner最小树构建方法。
基本信息
专利标题 :
X结构下带差分进化的高质量Steiner最小树构建方法
专利标题(英):
暂无
公开(公告)号 :
CN110059405A
申请号 :
CN201910306100.X
公开(公告)日 :
2019-07-26
申请日 :
2019-04-16
授权号 :
CN110059405B
授权日 :
2022-05-13
发明人 :
刘耿耿吴海林郭文忠陈国龙
申请人 :
福州大学
申请人地址 :
福建省福州市闽侯县上街镇福州大学城学院路2号福州大学新区
代理机构 :
福州元创专利商标代理有限公司
代理人 :
蔡学俊
优先权 :
CN201910306100.X
主分类号 :
G06F17/50
IPC分类号 :
G06F17/50 G06N3/00
法律状态
2022-05-13 :
授权
2019-08-20 :
实质审查的生效
IPC(主分类) : G06F 17/50
申请日 : 20190416
申请日 : 20190416
2019-07-26 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载