改进混洗蛙跳算法的软硬件划分方法研究
本文将混洗蛙跳算法应用于软硬件划分,提出一种新型的软硬件划分方法.针对混洗蛙跳算法应用于离散型问题时普遍存在的种群更新过慢、算法寻优方向盲目等问题,本文采用随机步长来改进青蛙种群的迁移行为,采用子种群内进化与全局混洗进化相结合的策略改进盲目全局寻优的情况,并根据无效迭代次数来提前终止迭代以提高算法效率.在划分实验中,改进后的算法的平均最优解比原始算法减小了17.4％～73.3％,平均硬件面积比原始算法大对不同结点数的随机DAG图4.32％～5.81％,平均仿真执行时间只有原算法的42.7％～64.0％.改进后算法在寻优能力和收敛速度上均优于原始算法,可更高效地完成软硬件划分任务.
软硬件划分 混洗蛙跳算法 随机步长 子种群内进化 全局混洗进化
张涛 赵鑫 余益科 蔡晓
天津大学电子信息工程学院,天津300072
国内会议
天津
中文
1055-1061
2015-10-01（万方平台首次上网日期，不代表论文的发表时间）