基于改进人工鱼群算法的软硬件划分方法

将人工鱼群算法应用于软硬件划分,从而提出一种软硬件划分方法.针对人工鱼群算法在应用于离散型问题时普遍存在的最优解出现概率低、收敛速度慢等问题,采用随机步长来改善鱼的游走行为,使用邻域搜索来获得邻域内的更优状态,并根据无效迭代次数来提前终止迭代、提高算法效率.在对不同结点数的随机DAG图划分实验中,改进后算法的平均耗时约为原算法的6.5%34.5%,而最优解出现概率则为原算法的5～7倍.因此,改进后算法在寻优能力和收敛速度上均优于原始算法,可更高效地完成软硬件划分任务.