基于改进遗传算法的可重构计算任务划分

:为实现可重构计算中的软硬件任务自动划分,引入了遗传算法来搜寻最优解。首先,为解决标准遗传算法可 能出现种群早熟和种群进化后期收敛速度慢的问题,使用了小生境技术来保护种群中基因的多样性。其次,设计了 能够随适应度自动改变的自适应遗传算子(杂交算子和变异算子)。最后对算法进行了50次随机实验,并对结果进 行了分析。实验表明,改进后的遗传算法搜寻到全局最优任务划分的概率和搜寻到最优任务划分时的进化代数都要 优于标准遗传算法。