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

摘要：

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

关键词：可重构计算、任务划分、遗传算法、小生境技术

所属期刊栏目：48

分类号：TP316(计算技术、计算机技术)

资助基金：黑龙江省教育厅科研项目11531389

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：46-48