[发明专利]一种保证质量的快速软硬件划分方法

摘要

本发明公开了一种保证质量的快速软硬件划分方法，保留遗传算法的交叉运算和变异运算，并引入阴性选择算法的阴性选择过程和基于等位基因浓度来指导产生新个体的策略，采取一种新型的进化方法来加速进化的过程并保证个体的质量，从而克服传统遗传算法耗时长以及阴性选择算法结果随机性大、容易陷入局部最优的缺点。

主权项

1.一种保证质量的快速软硬件划分方法，其特征在于，包括如下步骤：S1给定一个描述嵌入式系统的任务图，首先进行参数和数据结构设置，包括自我集self、自我集更新长度aSelf、自我集最小匹配长度bSelf、记录每个基因位上0的浓度的数组consistence_0和记录每个基因位上1的浓度的数组consistence_1、交叉概率Pc和变异概率Pm；S2根据编码码长和当前进化代数更新自我集最小匹配长度bSelf；S3产生一个新的种群，把个体每一位上0和1的等位基因浓度作为概率，随机设置所有个体每一位上的值；S4使用自我集对步骤S3中产生的种群进行阴性选择，把不满足条件的个体淘汰掉，然后将上一代保留的优秀个体加入到种群中；S5计算个体在每个子目标函数上的取值，并根据种群的整体状态更新种群中每个个体的状态；S6从种群中获取满足限制条件的有效解作为优秀个体保留；S7使用带海明距离检测的均匀两点交叉算子对种群进行交叉运算；S8使用考虑等位基因的多样性的变异算子对种群进行变异运算；S9按照步骤S5对每个个体的状态进行更新，调整每一位的等位基因浓度，并根据种群特性更新自我集；S10判断是否达到最大进化代数，如果是，则退出；否则将当前进化代数加1并返回步骤S2开始下一代进化，以寻找更好的解。