等圆PACKING问题

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

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点基础研究发展计划x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
支持求解不等圆packing问题的降维策略
《信息通信》2020年第9期25-27,共3页骆震江 程川 许如初 黄文奇 
国家973项目(2004CB318000);国家自然科学基金项目(10471051)资助
在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。
关键词：不等圆packing问题 NP难度 拟物拟人方法 降维 扰动判定 
求解等圆Packing问题的拟物型全局优化算法被引量：5
《中国科学：信息科学》2011年第6期686-693,共8页黄文奇 叶涛 
国家自然科学基金(批准号:60773194);国家重点基础研究发展计划(批准号:2004CB318000)资助项目
等圆Packing问题是一个著名的几何难题,也是全局优化领域的一个天然明白客观公正的算法试金石.文中为等圆Packing问题提出了一个拟物型的全局优化算法.在算法中,N个圆饼在弹性挤压力的作用下平缓地运动,到达某个局部最优格局;适当的时期...
关键词：等圆PACKING问题 全局优化 拟物方法 启发式算法 
求解等圆Packing问题的完全拟物算法被引量：8
《系统科学与数学》2008年第8期993-1001,共9页黄文奇 叶涛 
国家自然科学基金(60773194);国家973项目基金(2004CB318000)资助课题
沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定律下做剧烈运动.结合这两个策略,提出了一个统一的拟物算法.当使用N(N=1,2,3,…,100)等圆最紧布局的国际...
关键词：等圆PACKING问题 NP难度 拟物方法 启发式算法. 
求解不等圆Packing问题的一个启发式算法被引量：5
《计算机研究与发展》2007年第12期2092-2097,共6页陈矛 黄文奇 
国家自然科学基金项目(10471051);国家"九七三"重点基础研究发展规划基金项目(2004CB318000);"十一五"国家科技支撑计划重点基金项目(2006BAK11B01)~~
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多...
关键词：NP难问题 圆形PACKING问题 启发式算法 占角动作 有限枚举策略 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部