基于离散差分进化的多策略优化X结构最小树构建方法

摘要

本发明涉及一种基于离散差分进化的多策略优化X结构最小树构建方法，包括以下步骤：步骤S1:读取待测试电路引脚信息;步骤S2:对种群进行初始化，并计算初始种群个体适应值，初始化自适应参数；步骤S3:判断算法迭代次数是否达到阈值;步骤S4:若未达到阈值，则从策略池随机选择一种变异策略，经过变异、交叉后得到儿子个体；若达到阈值，则根据传统的差分进化算法对种群进行变异、交叉操作；步骤S5:采用免疫克隆选择策略；步骤S6:判断迭代是否满足终止条件，如果满足，则迭代终止输出最终种群，否则返回步骤S3继续下一次迭代更新;步骤S7:采用精炼策略，得到布线树最优方案。本发明能够得到更大的搜索空间，更小的线长，优化布线树拓扑结构，减少冗余。