一种改进的基于粒子群的三维片上网络优化布局算法

提出了一种改进的基于粒子群算法的优化布局算法(improvedparticleswarmoptimization,ipso)来替换原有的基于模拟退火(simulatedannealing,sa)算法的优化布局算法,使其更加适用于大型三维片上网络的仿真。通过比较这两种算法的基本思想,给出了这两种算法的实现步骤并详细介绍了ipso算法的改进思路。最后利用一款现有的三维片上网络仿真器进行了仿真验证。结果表明,提出的ipso算法比原来的sa算法更适用于大型三维片上网络的仿真。