PACKING问题

作品数：37被引量：188H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄文奇黄文奇何琨许如初陈端兵更多>>
相关机构：华中科技大学华中理工大学中南大学大连理工大学更多>>
相关期刊：《计算机应用研究》《小型微型计算机系统》《大连理工大学学报》《重庆邮电大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划教育部“新世纪优秀人才支持计划”更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于集束搜索的二维矩形排样问题求解算法被引量：1
《软件导刊》2019年第5期84-88,共5页饶昊 
降低成本、提高材料利用率是生产商提高收益的重要方式,所以如何将板材切割出更多有效目标板件是一个值得探讨的问题。为了得到更高效的二维矩形排样算法,通过以贴边度为放置动作判断核心,并以集束搜索的方式进行搜索求解。实验使用pack...
关键词：NP难度 PACKING问题 集束搜索 
二维Packing问题拟人型算法中的动作空间更新过程求解被引量：1
《软件导刊》2017年第8期19-20,24,共3页胡文蓓 饶昊 
二维矩形Packing问题备受关注。对于这一问题,有学者提出了拟人型穴度算法。该类启发式算法极大提高了解决二维Packing问题的效率,其引用了动作空间的概念。此类算法中的基本算法B0旨在通过制定的指标选出每一次放置的矩形块及其矩形块...
关键词：PACKING问题 NP难度 动作空间更新 拟人型算法 
求解二维矩形Packing问题的一种优美度枚举算法被引量：6
《中国科学：信息科学》2015年第9期1127-1140,共14页王磊 尹爱华 
国家自然科学基金(批准号:61262011;61100055;61472293);湖北省自然科学基金(批准号:2014CFC1121);江西省自然科学基金(批准号:20142BAB207024)资助项目
针对二维矩形Packing问题,提出了基于角区的基本算法.在此基础上提出了优美度枚举算法.计算了两组有代表性的问题实例c1～c21和zdf1～zdf16,算法的表现优于当前文献中报道的表现领先的优秀算法.针对矩形块方向固定的情形,算法对zdf6～z...
关键词：PACKING问题 NP难度 组合优化 启发式算法 拟人 
求解二维矩形Packing问题的完备算法
《计算机科学》2014年第8期55-59,89,共6页何琨 姚鹏程 李立文 
国家自然科学基金(61173180)资助
对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关。通过观察二维矩形Packing问题的合法布局的特点,将其与一对有向无环图相对应,并基于Prüfer码进行编码,提出了...
关键词：PACKING问题 完备算法 计算复杂度 Prüfer编码 有向无环图 
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法被引量：8
《计算机学报》2013年第6期1224-1234,共11页何琨 莫旦增 许如初 黄文奇 
国家自然科学基金(61173180);中央高校基本科研业务费(HUST:2010MS099)资助~~
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既...
关键词：PACKING问题 布局优化 拟物 平衡约束 粗精调技术 
求解等球packing问题的两个策略
《软件学报》2012年第9期2285-2296,共12页余亮 黄文奇 
国家自然科学基金(61070235;61173180)
为求解等球packing问题,在拟物模型基础上提出两个启发式策略:伪球策略和序列对称换位策略.前者旨在保证获取精确解;后者则用于从局部最优布局出发搜索到紧凑的可行布局.在处理器为Pentium E6500 2.93GHz的PC机上进行了实算.在球形容器...
关键词：等球packing问题 拟物模型 启发式 伪球策略 序列对称换位策略 
带平衡约束的圆形packing问题解空间结构分析
《大连理工大学学报》2012年第4期536-541,共6页张子辉 刘峻 滕弘飞 
国家自然科学基金资助项目(50975039;50975033)
带平衡约束的packing问题属于NP-hard问题,不同问题的函数往往对应不同的解空间结构,解空间的结构对算法的寻优搜索效果有很大影响.以一类2D带平衡约束的圆形packing问题(转动圆桌平衡摆盘问题)为例,利用主元分析,对用进化算法求解的该...
关键词：约束packing问题 解空间结构 主元分析 可视化地貌 
等球Packing问题的序列对称换位算法
《计算机应用研究》2012年第5期1695-1697,共3页余亮 黄文奇 
国家自然科学基金资助项目(61173180)
为处理等球Packing问题,在基本拟物算法的基础上设计了序列对称换位策略,形成了一个启发式的序列对称换位算法。在球形容器内装填1～50个等球时,此算法改进了其中45项当前记录。特别地,此算法成功将68个半径为1的等球装进半径小于5的球...
关键词：等球Packing问题 启发式算法 拟物算法 序列对称换位算法 
一个基于蚁群优化解决2D packing问题的算法
《苏州大学学报（自然科学版）》2010年第2期35-38,共4页吴进珍 吕强 
国家自然科学基金(60970055)
2D packing问题是一种二维变量的打包问题,是典型的组合优化问题.本文首先通过贪婪方法得到一个初始解,然后利用经典的最大、最小蚂蚁算法作为解决问题的主要框架,并针对该问题将一种特定的局部搜索算法整合到主算法框架中.通过实验结...
关键词：2D PACKING 蚁群优化 局部搜索 
基于加权分治技术的set packing精确算法被引量：7
《小型微型计算机系统》2010年第6期1180-1184,共5页李绍华 王建新 马振宇 陈建二 
国家"九七三"重点基础研究前期研究专项项目(2008CB317107)资助;国家自然科学基金项目(60433020;60773111)资助;新世纪优秀人才支持计划项目(NCET-05-083)资助;国家教育部创新团队资助项目(IRT0661)资助
加权分治技术是算法分析中的一种新技术,该技术基于选择不同的量来描述分支子问题的大小,以求得到在最糟糕情况下最好的时间复杂度.setpacking问题是一典型的NP-hard问题,广泛应用于调度、代码优化和生物信息学等领域.本文对有n个子集的...
关键词：加权分治 SET PACKING问题 最大独立集 精确算法 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部