圆形PACKING问题

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
矩形区域不等圆形随机堆放的数值模拟
《计算力学学报》2017年第1期62-67,共6页宋来忠 廖大乾 
国家自然科学基金(11171181)资助项目
将若干待堆放的圆形堆放到一个给定矩形区域,是一类特殊的Packing问题。针对这一具有NP难度的困难问题,提出一种快速的数值模拟方法以及模拟力学检验的方法。该方法将圆形堆放的力学平衡规律化为几何形体相互接触的几何条件,把大量的圆...
关键词：NP难问题 圆形PACKING问题 随机堆放 数值模拟 有限元 
动作空间带平衡约束圆形Packing问题的拟物求解算法被引量：7
《软件学报》2016年第9期2218-2229,共12页何琨 杨辰凯 黄梦龙 黄文奇 
国家自然科学基金(61173180;61272014)~~
对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域...
关键词：NP难度 圆形Packing 拟物 动作空间 平衡约束 
求解带平衡约束圆形packing问题的改进人工蜂群算法被引量：4
《西北工业大学学报》2014年第2期240-245,共6页王鹏 黄帅 朱舟全 
国家自然科学基金(51375389)资助
圆形packing问题是一个著名的NP难题,求解该问题具有很高的理论与实用价值。首先将趋势外推原理和微调算子引入人工蜂群算法,对其搜索的随机性进行有效的引导优化,然后将改进后的人工蜂群算法应用于带平衡约束的圆形布局的参数优化,并...
关键词：约束圆形布局问题 人工蜂群算法 布局优化 启发式算法 
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法被引量：8
《计算机学报》2013年第6期1224-1234,共11页何琨 莫旦增 许如初 黄文奇 
国家自然科学基金(61173180);中央高校基本科研业务费(HUST:2010MS099)资助~~
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既...
关键词：PACKING问题 布局优化 拟物 平衡约束 粗精调技术 
求解平衡约束圆形Packing问题的快速启发式并行蚁群算法被引量：10
《计算机研究与发展》2012年第9期1899-1909,共11页黎自强 田茁君 王奕首 岳本贤 
国家自然科学基金项目(61272294;51005034;61040009;61070088);国家科技支撑计划基金项目(2012BAF10B04);湖南省自然科学基金项目(11JJ6050);湖南省教育厅重点科学研究项目(11A120);湖南省重点学科建设基金项目(湘教发[2012]1号);辽宁省和湘潭大学博士启动基金项目(20101019;09QDZ18)
带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆...
关键词：平衡约束 圆形PACKING问题 蚁群算法 物理模型 启发式方法 并行算法 
带平衡约束的圆形packing问题解空间结构分析
《大连理工大学学报》2012年第4期536-541,共6页张子辉 刘峻 滕弘飞 
国家自然科学基金资助项目(50975039;50975033)
带平衡约束的packing问题属于NP-hard问题,不同问题的函数往往对应不同的解空间结构,解空间的结构对算法的寻优搜索效果有很大影响.以一类2D带平衡约束的圆形packing问题(转动圆桌平衡摆盘问题)为例,利用主元分析,对用进化算法求解的该...
关键词：约束packing问题 解空间结构 主元分析 可视化地貌 
一种求解圆形Packing问题的模拟退火算法被引量：7
《计算机工程》2011年第19期141-144,共4页刘朝霞 刘景发 
湖南省教育厅杰出青年基金资助项目(07B009);江苏省博士后科研计划基金资助项目(1001030B);江苏省自然科学基金资助项目(BK2010570);中国博士后科学基金特别资助项目(201104572);中国博士后科学基金资助项目(20100471350);江苏省高校自然科学研究基金资助项目(09KJB520008);江苏省"青蓝工程"基金资助项目
为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长...
关键词：圆形PACKING问题 模拟退火算法 启发式策略 梯度法 布局 矩形区域 
用改进的散射搜索法求解带平衡约束的圆形Packing问题被引量：21
《计算机学报》2009年第6期1214-1221,共8页王奕首 史彦军 滕弘飞 
国家自然科学基金(50275019;50575031;60674078);国家"八六三"高技术研究发展计划项目基金(2006AA04Z109);大连理工大学科研启动基金(893302)资助~~
以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略,二是采取基于极角和极径差异度的参考集更新策略,三是用梯度下降法和Nelder-Mead直接...
关键词：带平衡约束Pakcing问题 散射搜索 局部搜索 启发式方法 
求解带平衡约束圆形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问题 启发式算法 占角动作 有限枚举策略 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部