您的位置: 专家智库 > >

陈竞驰

作品数:2 被引量:12H指数:1
供职机构:厦门大学更多>>
发文基金:国家自然科学基金福建省自然科学基金更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 1篇多边形
  • 1篇遗传算法
  • 1篇临界多边形
  • 1篇禁止

机构

  • 2篇厦门大学
  • 1篇国防科学技术...

作者

  • 2篇陈竞驰
  • 1篇陈火旺
  • 1篇刘永凯
  • 1篇张德富

传媒

  • 1篇软件学报

年份

  • 2篇2009
2 条 记 录,以下是 1-2
排序方式:
用于二维不规则排样的离散临界多边形模型被引量:11
2009年
提出了一个用于求解二维不规则排样问题的离散临界多边形模型.Burke等人的BLF算法是求解排样问题的一种有效算法,但其算法对一些特殊实例会产生非法的解.为了解决这个问题,提出了一种基于离散临界多边形模型,并对其正确性作了严格证明.新模型是只含有点和区间的简单模型,在大大降低原问题几何复杂性的同时,也使许多启发式策略可以更容易地求解该问题.计算结果表明,基于离散临界多边型模型的排样算法是很有效的.
张德富陈竞驰刘永凯陈火旺
关键词:临界多边形
二维不规则排样问题研究
本文的主要研究对象是二维不规则排样问题(2D Irregular Packing Problem)。该问题是一个更一般领域--排样问题(也称下料问题)的核心问题,是一个在工业生产中有着广泛应用的重要问题,最典型的应用如服...
陈竞驰
关键词:遗传算法
文献传递
共1页<1>
聚类工具0