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

摘要

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