基于自适应PSO和混合转换策略的X结构Steiner最小树算法

摘要

本发明涉及一种基于自适应PSO和混合转换策略的X结构Steiner最小树算法：读取测试电路数据并进行排序；初始化算法的所有参数，随机生成初始种群；计算每个粒子的适应度值，选择适应度值最小的粒子作为种群的全局最优，并将第一代中每个粒子设置为其历史最优；采用混合转换策略作为粒子更新的基础操作；更新粒子的位置和速度；重新计算粒子的适应度值，若当前粒子的适应度值小于其历史最优值,则将更新后的粒子设置为其历史最优；若更新后的粒子的适应度值小于种群的全局最优粒子的适应度值，则将更新后的粒子设置为种群全局最优；若达到算法最大迭代次数，则算法终止，否则回到更新操作。本发明以优化线长为目标，最终达到对线长这一重要目标的优化。