求解大规模软硬件划分问题的爬山淘汰粒子群算法

• 作者: 何发智 鄢小虎 陈壹林
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 软硬件划分 粒子群优化算法 爬山法 通信代价 并行计算
• 年，卷（期）: 2017,（2）
• 页码范围: 225-230
• 页数: 6页
• 分类号: TP301
• 字数: 3771字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2017.02.005

摘要

为了求解大规模软硬件划分问题,提出了一种爬山淘汰粒子群算法(EPSO-HC).首先,模拟达尔文进化论,淘汰群体中当前全局最差位置附近的个体,保持搜索种群的多样性,防止算法早熟收敛;其次,改进爬山法的搜索机制,以粒子自身经历的最优位置为方向,在当前全局最优位置附近集中搜索,提升解的质量;然后,采用图形处理器并行计算软硬件通信代价,以减少EPSO-HC算法的运行时间;最后,通过求解基准任务和特大规模任务来评价EPSO-HC算法的性能.试验结果表明,针对23个软硬件划分任务,与其他软硬件划分算法相比,所提算法解的质量更高,运行时间更少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何发智	武汉大学计算机学院	51	539	10.0	22.0
2	陈壹林	武汉大学软件工程国家重点实验室	3	18	3.0	3.0
3	鄢小虎	武汉大学软件工程国家重点实验室	4	13	3.0	3.0