基于多子群竞争PSO的限制长度的X结构Steiner最小树构建方法技术

本发明专利技术提供了一种基于多子群竞争PSO的限制长度的X结构Steiner最小树构建方法，包括步骤如下：步骤1：加载电路数据；步骤2：进入MSCPSO搜索阶段；步骤3：使用极限穿障策略；步骤4：使用双精炼策略：步骤5：输出LRXSMT作为布线方案，结束算法。应用本技术方案可实现以充分利用障碍内部的可布线资源，从而有效缩短布线长度。线长度。线长度。

【技术实现步骤摘要】
间，算法的性能有很大的提升空间。

技术实现思路

[0005]有鉴于此，本专利技术的目的在于提供一种基于多子群竞争PSO的限制长 度的X结构Steiner最小树构建方法，以充分利用障碍内部的可布线资源， 从而有效缩短布线长度。
[0006]为实现上述目的，本专利技术采用如下技术方案：基于多子群竞争PSO的 限制长度的X结构Steiner最小树构建方法，其特征在于包括步骤如下：
[0007]步骤1：加载电路数据；
[0008]步骤2：进入MSCPSO搜索阶段；
[0009]步骤3：使用极限穿障策略；
[0010]步骤4：使用双精炼策略：
[0011]步骤5：输出LRXSMT作为布线方案，结束算法。
[0012]在一较佳的实施例中，所述步骤2包括：
[0013]步骤2.1：基于X结构，使用Prim算法生成初始布线树作为初始种群；
[0014]步骤2.2：若mod(it,t)＝＝0，则子群处于新一轮迭代子周期，进入步 骤2.3，否则进入步骤2.4；
[0015]步骤2.3：根据公式(1)
‑本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于多子群竞争PSO的限制长度的X结构Steiner最小树构建方法，其特征在于包括步骤如下：步骤1：加载电路数据；步骤2：进入MSCPSO搜索阶段；步骤3：使用极限穿障策略；步骤4：使用双精炼策略：步骤5：输出LRXSMT作为布线方案，结束算法。2.根据权利要求1所述的基于多子群竞争PSO的限制长度的X结构Steiner最小树构建方法，其特征在于，所述步骤2包括：步骤2.1：基于X结构，使用Prim算法生成初始布线树作为初始种群；步骤2.2：若mod(it,t)＝＝0，则子群处于新一轮迭代子周期，进入步骤2.3，否则进入步骤2.4；步骤2.3：根据公式(1)
‑
(2)确定子群个数以及子群规模，并随机挑选种群中的粒子构成子群；子群规模size计算公式如下：其中，size表示子群规模，its代表设定的最大迭代次数，it代表当前迭代次数，t为预先设定的子群迭代的子周期；确定子群规模后，子群个数k按照如下公式计算：步骤2.4：若mod(it,R)＝＝0，则需要进行子群间信息交流，则进入步骤2.5，否则进入步骤2.6；使用线性递减信息共享率R控制子群间的信息交流，其计算公式如下：其中，R
max
和R
min
分别代表信息...

【专利技术属性】
技术研发人员：刘耿耿，周茹平，郭文忠，陈国龙，
申请(专利权)人：福州大学，
类型：发明
国别省市：