基于离散麻雀搜索优化的X结构绕障Steiner最小树构建方法

著录项目

摘要

本发明涉及一种基于离散麻雀搜索优化的X结构绕障Steiner最小树构建方法。该方法主要包括以下3个有效策略：(1) 混合贪心思想和轮盘赌思想的新初始化策略提高了初始种群的多样性；(2) 基于麻雀搜索优化的离散更新机制提高了搜索能力，能够更有效求解Steiner最小树问题；(3) 消环策略能够对得到的Steiner树进行修正调整，从而降低所造成的额外线长代价，进一步提高最终Steiner树的质量。

附图

附图 1