Indexed by：
Abstract：
本发明涉及一种基于自适应PSO和混合转换策略的X结构Steiner最小树算法：读取测试电路数据并进行排序；初始化算法的所有参数，随机生成初始种群；计算每个粒子的适应度值，选择适应度值最小的粒子作为种群的全局最优，并将第一代中每个粒子设置为其历史最优；采用混合转换策略作为粒子更新的基础操作；更新粒子的位置和速度；重新计算粒子的适应度值，若当前粒子的适应度值小于其历史最优值, 则将更新后的粒子设置为其历史最优；若更新后的粒子的适应度值小于种群的全局最优粒子的适应度值，则将更新后的粒子设置为种群全局最优；若达到算法最大迭代次数，则算法终止，否则回到更新操作。本发明以优化线长为目标，最终达到对线长这一重要目标的优化。
Keyword：
Reprint 's Address：
Email：
Patent Info ：
Type： 发明授权
Patent No.： CN201710435947.9
Filing Date： 2017/6/10
Publication Date： 2020/11/3
Pub. No.： CN107247844B
公开国别： CN
Applicants： 福州大学
Legal Status： 授权
Cited Count：
WoS CC Cited Count： 0
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 2
Affiliated Colleges：
