[发明专利]基于人工蜂群的软硬件划分方法

摘要

一种基于人工蜂群的软硬件划分方法，包括：将蜂群算法映射到软硬件划分中，并进行食物源的侦察；将侦察到的食物源进行评估；确定食物源的搜索邻域，并进行邻域搜索；计算每一只跟随蜂得到的适应度高的食物源的收益度占所有食物源适应度总和的比重，再按比重对食物源进行开采；选择每只蜂适应度最高的食物源作为当前食物源进行评估，找到当前最佳的软硬件划分方案；将剩余的蜜蜂进行新的食物源搜索和开采，如果觅食过程中连续不能更新的最大搜索次数大于限制条件时，初始化该食物源，再评估和搜索邻域，直到循环次数大于系统要求的最大循环次数为止。本发明可以有效解决目前已有软硬件划分算法存在的搜索能力差、收敛速度慢等问题，更高效的完成软硬件划分任务。

主权项

一种基于人工蜂群的软硬件划分方法，其特征在于，包括如下步骤：1）将蜂群算法映射到软硬件划分中，完成初始化，使用蜂群的一半进行食物源的侦察；2）将侦察到的食物源进行评估，评估侦察到食物源的适应度大小和是否满足系统本身的约束条件，即计算在软硬件划分中，该方案的硬件占用面积和时间开销，是否满足系统的要求；3）确定食物源的搜索邻域，然后根据邻域搜索方法对步骤2）中侦察到的每一个食物源进行邻域搜索，即招募跟随蜂对这些食物源进行开采，邻域搜索方法是通过随机改变当前食物源的位置来实现对邻域食物源的寻找，即为招募跟随蜂对食物源进行开采，记录开采过程中最优食物源的位置，并计算最优食物源的适应度，对应于软硬件划分中通过随机改变软硬件划分所对应的编码信息的若干位，编码为0（1）的改变为1（0），根据评估内容，选择改变前后最佳的软硬件划分方案；4）计算每一只跟随蜂进行邻域搜索后得到的适应度高的食物源的收益度占所有食物源适应度总和的比重，然后根据该比重采用步骤3）中邻域搜索的方法再派遣跟随蜂进行新的邻域搜索，比重越大招募的跟随蜂就越多，即按比重招募跟随蜂对这些食物源进行开采；5）将步骤4）每只跟随蜂邻域搜索到的食物源进行评估，选择每只跟随蜂适应度最高的食物源作为当前食物源；将选出的所有当前食物源进行评估，找到全局适应度最高的食物源，即当前最佳的软硬件划分方案；6）将剩余的蜜蜂进行新的食物源搜索和开采，同时，如果觅食过程中连续不能更新的最大搜索次数大于限制条件时，初始化该食物源，转到步骤2）直到循环次数大于系统要求的最大循环次数为止。