一种基于差分粒子群优化算法的FPGA布局方法

本发明公开了一种基于差分粒子群优化算法的FPGA布局方法，包括：获取逻辑资源的网标拓扑连接结构和FPGA芯片的物理资源信息，初始化物理资源块获得初始粒子群；获得粒子群中每个粒子的适应度值；采用轮盘赌的方式形成杂交池并对杂交池中的粒子进行差分进化形成新粒子群；利用粒子的适应度值更新存储个体最优值和全局最优值；利用个体最优值和全局最优值，对当前粒子群中每个粒子的速度和位置进行更新；进一步更新和存储个体最优值和全局最优值；重复执行至终止条件，获得FPGA布局结果。本发明使用粒子群优化算法和差分进化算法交替进行全局与局部详细搜索，能搜索到最优解的几率大大增加，提升了FPGA的布局质量。