一种求解软硬件划分问题的混合编码二进制差分演化算法  

A Hybrid Coding Binary Differential Evolution Algorithm for Solving Software and Hardware Partitioning Problem

作　　者：翟庆雷 朱晓斌 ZHAI Qing-lei;ZHU Xiao-bin(Department of Information Engineering,Hebei GEO University,Shijiazhuang 050031,China;Shijiazhuang College of Culture and Media,Shijiazhuang 050000,China)

机构地区：[1]河北地质大学信息工程学院,河北石家庄050031 [2]石家庄文化传媒学校,河北石家庄050000

出　　处：《新一代信息技术》2021年第8期30-35,共6页New Generation of Information Technology

基　　金：河北省自然科学基金(项目编号:F2016403055;2020403013);河北省高等学校科学研究计划项目(项目编号:.QN2019075)。

摘　　要：软硬件划分(HW/SW)是软硬件协同设计中的一个重要问题,也是一个NP-hard问题。当问题规模较大时,不仅求解困难而且非常耗时。为了快速高效地求解HW/SW,本文提出了一种利用混合编码的二进制差分演化算法(HBDE)求解HW/SW的新思路。首先,根据HW/SW的自身特点提出了一种处理不可行解的贪心修复优化算法GROA。然后,在利用GROA消除不可行解的基础上,使用HBDE求解HW/SW的问题。最后,使用HBDE和遗传算法(GA)求解11个不同规模的HW/SW实例。从计算结果可以看出,对于所有实例,HBDE求解性能明显优于GA,因此基于HBDE求解HW/SW问题是一种高效可行的方法。Hardware and software partitioning(HW/SW)is a significant problem in hardware-software co-design,and it is also an NP-hard problem.For large-scale partitioning problems,it is difficult to solve and time-consuming.In order to solve HW/SW quickly and efficiently,this paper proposes a novel idea for solving HW/SW based on binary differential evolution algorithm with hybrid coding(HBDE).Firstly,according to the characteristics of HW/SW a greedy repair optimization algorithm GROM of handling infeasible solutions is proposed.Then,HBDE is used to solve the HW/SW problem based on using GROA to eliminate infeasible solutions.Finally,HBDE and genetic algorithm(GA)are used to solve 11 the HW/SW instances of different scales.It can be seen from the calculation results that,for all the instances,the performance of HBDE is significantly better than that of GA,so it is an efficient and feasible method to solve the HW/SW problem based on HBDE.

关 键 词：软硬件划分 差分演化 遗传算法 贪心修复与优化 

分 类 号：TP391.06[自动化与计算机技术—计算机应用技术]