圆形PACKING问题

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

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点基础研究发展计划x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解带平衡约束圆形Packing问题的快速局部搜索算法被引量：5
《中国图象图形学报》2008年第5期991-997,共7页刘建 黄文奇 
国家自然科学基金项目(10471051);国家重点基础研究发展计划(973)项目(2004CB318000)
带平衡性约束的圆集在圆容器内的布局优化问题,属于NP困难问题。针对此问题,提出了一种快速的局部搜索算法。该算法首先构造出等价的物理模型,定义系统的能量函数,再利用最速下降法对能量函数进行优化,从而间接得到问题的近似解。在局...
关键词：约束布局问题 NP困难 格局 局部搜索算法 加速策略 
求解不等圆Packing问题的一个启发式算法被引量：5
《计算机研究与发展》2007年第12期2092-2097,共6页陈矛 黄文奇 
国家自然科学基金项目(10471051);国家"九七三"重点基础研究发展规划基金项目(2004CB318000);"十一五"国家科技支撑计划重点基金项目(2006BAK11B01)~~
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多...
关键词：NP难问题 圆形PACKING问题 启发式算法 占角动作 有限枚举策略 
利用改进的微分进化算法求解带平衡约束的圆形packing问题被引量：13
《信息与控制》2006年第1期103-107,113,共6页刘建 黄文奇 
国家自然科学基金资助项目(10471051);国家973计划资助项目(2004CB318000)
提出了一种改进的微分进化算法(DE)求解二维带平衡约束的圆形pack ing问题.首先,构造出等价的物理模型,定义系统的能量函数,再对能量函数进行全局优化,从而间接得到问题的近似解.其中引入的参数动态调整策略在计算初期维持个体的多样性...
关键词：微分进化算法 NP难问题 约束布局问题 能量模型 
求解圆形packing问题的一个快速拟物算法被引量：3
《计算机工程与应用》2003年第35期30-32,共3页康雁 黄文奇 
国家973基础研究发展规划项目基金资助(编号:G1998030600)
求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题...
关键词：圆形PACKING问题 拟物方法 NP难度 启发式方法 
支持求解圆形packing问题的两个拟人策略被引量：40
《中国科学（E辑）》1999年第4期347-353,共7页黄文奇 许如初 
国家重点基础研究发展"九七三"规划;国家"八六三"高技术发展计划;高等学校博士学位点专项科研基金;中国科学院软件研究所计
提出两个拟人策略 ,在拟物算法的基础上 ,为具有NP难度的圆形packing问题得到了一个高效率的实用求解算法 .正面回答了DoritS .Hochbaum等人提出的寻求效率更高的启发式算法的问题 .
关键词：PACKING问题 启发式算法 拟物方法 拟人策略 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部