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

作者：鄢小虎; 何发智; 陈壹林

来源：东南大学学报(自然科学版), 2017, 47(02): 225-230.

• 软硬件划分
• 粒子群优化算法
• 爬山法
• 通信代价
• 并行计算

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

• 单位
  武汉大学; 软件工程国家重点实验室