改进混洗蛙跳算法的软硬件划分方法研究

来源：信号处理杂志 2015年第9期北京时间：

作者：张涛, 赵鑫, 余益科, 蔡晓

摘要：本文将混洗蛙跳算法应用于软硬件划分，提出一种新型的软硬件划分方法。针对混洗蛙跳算法应用于离散型问题时普遍存在的种群更新过慢、算法寻优方向盲目等问题，本文采用随机步长来改进青蛙种群的迁移行为，采用子种群内进化与全局混洗进化相结合的策略改进盲目全局寻优的情况，并根据无效迭代次数来提前终止迭代以提高算法效率。在划分实验中，改进后的算法的平均最优解比原始算法减小了17.4%～73.3%，平均硬件面积比原始算法大对不同结点数的随机DAG图4.32%～5.81%，平均仿真执行时间只有原算法的42.7%～64.0%。改进后算法在寻优能力和收敛速度上均优于原始算法，可更高效地完成软硬件划分任务。

关键词：混洗蛙跳算法, 软硬件划分, 随机步长, 分组进化