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

• 作者: 全浩军 张涛 郭继昌
• 来源期刊: 天津大学学报
• 学科: 工学
• 关键词: 人工鱼群算法 软硬件划分 随机步长 邻域搜索
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 电子信息工程
• 页码范围: 923-928
• 页数: 6页
• 分类号: TP302
• 字数: 5670字
• 语种: 中文
• DOI: 10.11784/tdxb20131011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张涛	天津大学电子信息工程学院	313	2073	20.0	27.0
2	郭继昌	天津大学电子信息工程学院	77	735	14.0	24.0
3	全浩军	天津大学电子信息工程学院	5	23	3.0	4.0