您的位置: 专家智库 > >

国家自然科学基金(7047107)

作品数:1 被引量:0H指数:0
发文基金:国家教育部博士点基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇调度
  • 1篇任务调度
  • 1篇圈图
  • 1篇聚类
  • 1篇BASED_...
  • 1篇CLUSTE...

传媒

  • 1篇Wuhan ...

年份

  • 1篇2007
1 条 记 录,以下是 1-1
排序方式:
Clustering and Scheduling Method Based on Task Duplication
2007年
A new heuristic approach that resembles the evolution of interpersonal relationships in human society is put forward for the problem of scheduling multitasks represented by a directed acyclic graph. The algorithm includes dynamic-group, detach-graph and front-sink components. The priority rules used are new. Relationship number, potentiality, weight and merge degree are defined for cluster's priority, and task potentiality for tasks' priority. Experiments show the algorithm could get good result in short time. The algorithm produces another optimal solution for the classic MJD benchmark. Its average performance is better than five latter-day representative algorithms, especially six bench-marks of the nines.
HE Kun ZHAO Yong
关键词:聚类任务调度
共1页<1>
聚类工具0