圆形PACKING问题

作品数：16被引量：103H指数：7
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄文奇康雁刘朝霞刘景发许如初更多>>
相关机构：华中科技大学南京信息工程大学中国科学院软件研究所大连理工大学更多>>
相关期刊：《计算机研究与发展》《软件学报》《计算机工程》《计算力学学报》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划中国博士后科学基金江苏省高校自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机研究与发展x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解平衡约束圆形Packing问题的快速启发式并行蚁群算法被引量：10
《计算机研究与发展》2012年第9期1899-1909,共11页黎自强 田茁君 王奕首 岳本贤 
国家自然科学基金项目(61272294;51005034;61040009;61070088);国家科技支撑计划基金项目(2012BAF10B04);湖南省自然科学基金项目(11JJ6050);湖南省教育厅重点科学研究项目(11A120);湖南省重点学科建设基金项目(湘教发[2012]1号);辽宁省和湘潭大学博士启动基金项目(20101019;09QDZ18)
带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆...
关键词：平衡约束 圆形PACKING问题 蚁群算法 物理模型 启发式方法 并行算法 
求解不等圆Packing问题的一个启发式算法被引量：5
《计算机研究与发展》2007年第12期2092-2097,共6页陈矛 黄文奇 
国家自然科学基金项目(10471051);国家"九七三"重点基础研究发展规划基金项目(2004CB318000);"十一五"国家科技支撑计划重点基金项目(2006BAK11B01)~~
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多...
关键词：NP难问题 圆形PACKING问题 启发式算法 占角动作 有限枚举策略 
基于禁忌搜索的启发式算法求解圆形packing问题被引量：12
《计算机研究与发展》2004年第9期1554-1558,共5页康雁 黄文奇 
云南大学理 (工 )科校级科研青年基金项目 (2 0 0 3Q0 2 0C)
求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程...
关键词：圆形PACKING问题 禁忌搜索法 启发式算法 NP难问题 
求解圆形Packing问题的一个启发式算法被引量：10
《计算机研究与发展》2002年第4期410-414,共5页康雁 黄文奇 
求解ＮＰ难度问题一直是计算机科学技术中的一个瓶颈任务．自２０世纪７０年代以来的研究表明，求解ＮＰ难度问题不存在既完整严格又不太慢的求解算法．因此，近年来，启发式方法成为研究热点．圆形Ｐａｃｋｉｎｇ问题是ＮＰ难的，具有...
关键词：圆形PACKING问题 启发式算法 NP难度问题 计算机 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部