概率构造算法与遗传算法融合的可重构计算系统硬件任务划分

摘要：

提出一种概率构造算法与遗传算法融合的算法,通过引入表示划分结果多样性的度量方法,利用概率构造算法产生具有多样性的较优的初始群体,并在此基础上利用遗传算法寻求最优解.实验结果表明,该算法能够获得比已有的基于列表的划分算法更优的划分结果,比采用完全随机初始群体的遗传算法缩短了运行时间.

关键词：可重构计算系统、有向无环图、图划分、任务簇

所属期刊栏目：19

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

资助基金：国家自然科学基金60573105

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

页数：共6页

页码：960-965