基于文化基因的八角形斯坦纳树构建方法与流程

文档序号:18215866发布日期:2019-07-19 22:38阅读:来源:国知局

技术特征:

技术总结
本发明涉及一种基于文化基因的八角形斯坦纳树构建方法,使用Prim算法预处理取得初始种群,使其避免出现因引脚数量过多造成的无法收敛的情况;设计一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体的文化基因算法,通过修改编码方式和相关操作,使得其可以处理八角形斯坦纳树构建这一离散问题;设计了三个权重因子,使其能在全局范围内,快速收敛并全局寻优。本发明能获得较好拓扑的八角形斯坦纳树拓扑。

技术研发人员:刘耿耿;徐赛娟;朱伟大;郭文忠;陈国龙
受保护的技术使用者:福州大学
技术研发日:2019.04.19
技术公布日:2019.07.19
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1