基于文化基因的八角形斯坦纳树构建方法
授权
摘要
本发明涉及一种基于文化基因的八角形斯坦纳树构建方法，使用Prim算法预处理取得初始种群，使其避免出现因引脚数量过多造成的无法收敛的情况；设计一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体的文化基因算法，通过修改编码方式和相关操作，使得其可以处理八角形斯坦纳树构建这一离散问题；设计了三个权重因子，使其能在全局范围内，快速收敛并全局寻优。本发明能获得较好拓扑的八角形斯坦纳树拓扑。
基本信息
专利标题 ：
基于文化基因的八角形斯坦纳树构建方法
专利标题（英）：
暂无
公开（公告）号 ：
CN110032815A
申请号 ：
CN201910315367.5
公开（公告）日 ：
2019-07-19
申请日 ：
2019-04-19
授权号 ：
CN110032815B
授权日 ：
2022-05-10
发明人 ：
刘耿耿徐赛娟朱伟大郭文忠陈国龙
申请人 ：
福州大学
申请人地址 ：
福建省福州市闽侯县上街镇福州大学城学院路2号福州大学新区
代理机构 ：
福州元创专利商标代理有限公司
代理人 ：
蔡学俊
优先权 ：
CN201910315367.5
主分类号 ：
G06F17/50
IPC分类号 ：
G06F17/50 G06N3/00
法律状态
2022-05-10 ：
授权
2019-08-13 ：
实质审查的生效
IPC(主分类) : G06F 17/50
申请日 : 20190419
申请日 : 20190419
2019-07-19 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
