一种基于爬山淘汰粒子群算法的大规模软硬件划分方法

• 摘要：

  本发明涉及一种基于爬山淘汰粒子群算法的大规模软硬件划分方法,包括:步骤1:初始化EPSO‑HC算法的参数.步骤2:NodeRank算法初始化种群.步骤3:更新每个粒子的位置和速度,并对种群进行离散化.步骤4:淘汰当前全局最差位置附近的粒子,随机产生的新粒子替代群体中弱小的粒子.步骤5:改进爬山法更新当前全局最优位置,在当前全局最优位置附近集中搜索更优位置.步骤6:采用GPU并行计算软硬件通信代价.步骤7:若EPSO‑HC算法达到终止条件,则输出全局最优解,该解即为软硬件划分问题的最终解;否则,转到步骤3.本发明与其他软硬件划分算法相比,EPSO‑HC算法解的质量更高,运行时间更少.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201710199219.2

• 申请日期：

  2017.03.29

• 公开/公告号：

  CN106951329A

• 公开/公告日：

  2017-07-14

• 发明人：

  何发智 鄢小虎

• 申请人：

  武汉大学

• 主分类号：

  G06F9/50(2006.01)I,G,G06,G06F,G06F9

• 分类号：

  G06F9/50(2006.01)I,G06N3/00(2006.01)I,G06N7/00(2006.01)I,G,G06,G06F,G06N,G06F9,G06N3,G06N7,G06F9/50,G06N3/00,G06N7/00