您的位置: 专家智库 > >

中国博士后科学基金(20070420174)

作品数:4 被引量:38H指数:4
相关作者:黄文奇何琨赵勇更多>>
相关机构:华中科技大学更多>>
发文基金:中国博士后科学基金国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇自动化与计算...
  • 1篇理学

主题

  • 2篇穴度
  • 2篇启发式算法
  • 1篇调度
  • 1篇调度算法
  • 1篇优化算法
  • 1篇拟人算法
  • 1篇排样
  • 1篇子群
  • 1篇离散粒子群
  • 1篇离散粒子群优...
  • 1篇离散粒子群优...
  • 1篇粒子群
  • 1篇粒子群优化
  • 1篇粒子群优化算...
  • 1篇分簇
  • 1篇NP难度
  • 1篇NP难题
  • 1篇NP问题
  • 1篇PACKIN...
  • 1篇PURE

机构

  • 3篇华中科技大学

作者

  • 3篇何琨
  • 3篇黄文奇
  • 1篇赵勇

传媒

  • 1篇计算机学报
  • 1篇华中科技大学...
  • 1篇Scienc...
  • 1篇中国科学:信...

年份

  • 2篇2009
  • 2篇2008
4 条 记 录,以下是 1-4
排序方式:
基于任务复制的分簇与调度算法被引量:17
2008年
针对并行与分布式系统中相关任务的静态调度问题,以最小化调度长度为主要目标,以减少资源数为次要目标,对待复制的重要祖先集定义了新的选择策略,提出了基于任务复制的动态关键前驱调度算法.改进了粒度的定义,证明了对任意DAG,算法有优于前人的性能下界.实验结果优于典型任务复制算法,特别是对经典EZ算例的解(调度长度为8)好于前人认为的理论最优解(调度长度为8.5),并证明了新的解为最优解.定义了DAG的补图,讨论了不允许任务复制时树型DAG的2-优度算法.
何琨赵勇黄文奇
关键词:调度算法
求解长方体Packing问题的纯粹拟人算法被引量:8
2009年
对于具有NP难度的长方体Packing问题,挖掘出了中国古代谚语"金角银边草肚皮"中隐藏的智慧,并进一步发展出新子句"价值最高钻石穴".在利用现代西方的先进数学工具经过确切化、完整化与形式化后,得出了一种纯粹拟人型的求解算法.试算了国际上公开通行的两组有代表性的算例(benchmark).对于100个强异构型的困难算例,所得布局图案达到了87.31%的平均空间利用率,刷新了当今国际上的最好纪录,将它提高了1.83个百分点.对于47个无方向约束的困难算例,得到了92.05%的平均空间利用率,将当今国际上的最好纪录提高了1.05个百分点.
黄文奇何琨
关键词:PACKING问题NP难度启发式算法穴度
A pure quasi-human algorithm for solving the cuboid packing problem被引量:8
2009年
We excavate the wisdom from an old Chinese proverb "gold corner, silver side and strawy void", and further improve it into "maximum value in diamond cave" for solving the NP-hard cuboid packing problem. We extract, integrate and formalize the idea by west modern mathematical tools, and propose a pure quasi-human algorithm. The performance of the algorithm is evaluated on two sets of public benchmarks. For 100 strongly heterogeneous difficult benchmarks, experiments show an average packing utilization of 87.31%, which surpasses current best record reported in the literature by 1.83%. For 47 difficult benchmarks without orientation constraint, experiments show an average volume utilization of 92.05%, which improves current best record reported in the literature by 1.05%.
HUANG WenQi HE Kun
关键词:离散粒子群优化算法NP问题
求解三维矩形布局的最大穴度算法被引量:5
2008年
针对三维矩形布局问题提出了一种新的启发式算法——最大穴度算法,其主要思路是通过现代的数学工具,将人类几千年来形成的智慧予以形式化和确切化.该算法以最大穴度的动作优先放入为原则,使装入容器的长方体尽可能紧凑,从而可装入尽可能多的长方体.计算了OR-Library中无方向约束的全部47个算例,实验结果表明:该算法在合理的时间内取得了平均体积利用率为94.31%的结果,比此前报道的最好结果高3.31%.
何琨黄文奇
关键词:NP难题排样启发式算法穴度
共1页<1>
聚类工具0