等圆PACKING问题

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不等圆Packing问题的多策略优化方法
《机械科学与技术》2022年第9期1394-1402,共9页梁利东 何东 朱良恒 
安徽省高校自然科学研究重点项目(KJ2018A0102,KJ2019A0147)。
基于拟物算法思想及性能分析,提出一种求解不等圆Packing问题的高性能启发式算法。该方法以定步长序列梯度下降拟物算法为基础,运用相对势能作为排样布局的约束函数以消除图形尺寸的影响,并采用变邻接系数的邻接矩阵加速方法提升运算效...
关键词：不等圆Packing 拟物算法 分支搜索 多重退火 
一种求解等圆Packing问题的柔性位置选择算法被引量：4
《中国机械工程》2021年第3期305-313,共9页王英聪 张领 肖人彬 
国家自然科学基金(61702463,51875220);河南省科技攻关项目(192102210111);郑州轻工业大学博士科研基金(2017BSJJ004)。
针对等圆Packing问题,提出一种基于位置选择的构造法。构造法就是将圆形物体逐个置入容器,在这个过程中需要从多个可行位置中选择一个恰当的位置放置圆形物体。所提算法的核心思想是将这一过程看成位置选择过程,并借鉴群智能劳动分工的...
关键词：等圆PACKING问题 位置选择 劳动分工 任务选择 群智能 
支持求解不等圆packing问题的降维策略
《信息通信》2020年第9期25-27,共3页骆震江 程川 许如初 黄文奇 
国家973项目(2004CB318000);国家自然科学基金项目(10471051)资助
在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。
关键词：不等圆packing问题 NP难度 拟物拟人方法 降维 扰动判定 
面向不等圆Packing问题的群智能劳动分工方法被引量：2
《浙江大学学报（工学版）》2019年第11期2129-2138,共10页王英聪 张领 
国家自然科学基金青年基金资助项目(61702463);河南省科技攻关资助项目(192102210111);郑州轻工业大学博士科研基金资助项目(2017BSJJ004)
针对具有非确定性多项式难度(NP-hard)的全局优化问题-不等圆Packing问题(UCPP),基于空间分配思路提出新的求解方法-群智能劳动分工(SILD)方法.从空间的角度来看,不等圆Packing问题就是将容器空间合理高效地分配给圆形物体.所提出方法...
关键词：不等圆Packing问题 群智能劳动分工 动作 刺激 阈值 优化 分配 
一种求解不等圆Packing问题的改进遗传模拟退火算法被引量：9
《西北工业大学学报》2017年第6期1033-1039,共7页张维 杨康宁 张民 
西北工业大学基础研究基金(3102015JCS05009)资助
不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合...
关键词：不等圆Packing问题 NP HARD 遗传算法 模拟退火算法 最优保存策略 
基于差分进化的等圆Packing问题求解算法研究
《成都信息工程学院学报》2012年第4期380-384,共5页吴莹莹 
国家创新基金资助项目(09c26213404231)
针对等圆Packing问题,结合差分进化算法,设计出一种用于求解等圆Packing问题的差分进化算法。问题的求解过程中,提出有效解空间的思想,提高解空间的搜索效率,同时提出一种随机选择机制,以达到提高算法的搜索效率的目的。通过大量的实验...
关键词：计算机技术 计算机应用 差分进化算法 等圆PACKING问题 随机选择策略 
求解不等圆Packing问题的带全局变换禁忌搜索算法被引量：6
《中国科学：信息科学》2012年第7期843-858,共16页黄文奇 付樟华 许如初 
国家自然科学基金(批准号:60773194;61070235)资助项目
圆形Packing问题考察如何将N个半径任意给定的圆形物体互不嵌入地置入一个半径尽可能小的圆形容器内.圆形Packing问题是个经典的NP难度问题,具有重要的理论价值和广泛的应用背景.本文将拟物算法与禁忌搜索相结合,辅以跳离局部陷阱的全...
关键词：NP难 装填问题 组合优化 启发式 禁忌搜索 全局变换 
正三角形容器内等圆Packing问题的启发式算法被引量：6
《计算机辅助设计与图形学学报》2012年第6期808-815,共8页刘景发 张国建 刘文杰 高泽旭 周子铃 
江苏省博士后科研资助计划(1001030B);江苏省自然科学基金(BK2010570);中国博士后科学基金特别资助(201104572);江苏省高校自然科学研究项目(09 KJB520008);江苏省"青蓝工程"项目
等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与...
关键词：等圆PACKING问题 模拟退火算法 启发式格局更新策略 梯度法 二分法 
利用改进的差分进化算法求解等圆Packing问题
《计算机与现代化》2012年第6期1-4,22,共5页路有兵 耿焕同 张明 刘景发 
灾害天气国家重点实验室2010年开放课题(2010LASW-A02);江苏省博士后基金资助项目(1001030B)
等圆Packing问题属于强约束的复杂组合优化问题之一,针对其强约束特点及难点,通过改进传统的差分进化算法,提出一种等圆Packing问题的求解方法。该改进算法特点是将有效解空间加入差分进化的变异约束中,并采用随机排序机制改进差分进化...
关键词：改进差分进化 等圆PACKING问题 强约束 随机排序选择 有效解空间 
不等圆Packing问题的拟物型邻域搜索算法被引量：3
《华中科技大学学报（自然科学版）》2012年第4期1-4,共4页黄文奇 付樟华 许如初 
国家自然科学基金资助项目(60773194;61070235)
将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当...
关键词：NP难问题 拟物方法 组合优化 装填问题 启发式 邻域搜索 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部