等圆PACKING问题

作品数:14被引量:30H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:黄文奇付樟华许如初叶涛刘景发更多>>
相关机构:华中科技大学南京信息工程大学郑州轻工业大学安徽工程大学更多>>
相关期刊:《系统科学与数学》《计算机与现代化》《中国机械工程》《计算机辅助设计与图形学学报》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划江苏省博士后科研资助计划项目河南省科技攻关计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机研究与发展x
条 记 录,以下是1-1
视图:
排序:
求解不等圆Packing问题的一个启发式算法被引量:5
《计算机研究与发展》2007年第12期2092-2097,共6页陈矛 黄文奇 
国家自然科学基金项目(10471051);国家"九七三"重点基础研究发展规划基金项目(2004CB318000);"十一五"国家科技支撑计划重点基金项目(2006BAK11B01)~~
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多...
关键词:NP难问题 圆形PACKING问题 启发式算法 占角动作 有限枚举策略 
检索报告 对象比较 聚类工具 使用帮助 返回顶部