国家自然科学基金(61173180)

作品数：6被引量：37H指数：3
导出分析报告
相关作者：何琨黄文奇莫旦增许如初熊新生更多>>
相关机构：华中科技大学怀化学院更多>>
相关期刊：《计算机学报》《计算机应用研究》《中国科学：信息科学》《Science China(Information Sciences)》更多>>
相关主题：PACKING问题穴度装箱三维装箱问题精调技术更多>>
相关领域：自动化与计算机技术经济管理理学化学工程更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
弱偏好序下存在租客的房屋匹配问题机制设计被引量：6
《中国科学：信息科学》2014年第9期1140-1155,共16页熊新生 何琨 赵勇 
国家自然科学基金(批准号:61173180;71071063;61273206)
已知一房屋集合和一个体集合(房屋数不小于个体数),房屋匹配问题要求根据个体对房屋的偏好,为每一个体分配一个尽可能满意的房屋,使得匹配具有互利性和稳定性.此类问题目前主要研究个体均具有初始分配或均无初始分配这两种情形,且个体...
关键词：匹配 机制设计 弱偏好序 Pareto有效 防策略操纵 
基于动作空间的三维装箱问题的确定性高效率求解算法被引量：22
《计算机学报》2014年第8期1786-1793,共8页何琨 黄文奇 
国家自然科学基金(61173180)资助~~
三维装箱问题要求将有限个三维矩形物体尽可能多地装入到一个三维矩形箱子中,使得箱子的填充率即体积利用率最大.在求解三维装箱问题的穴度算法的基础之上,进一步做了以下改进:(1)将当前剩余空间中可能放入的每个体积最大的三维矩形虚...
关键词：三维布局 装箱 启发式 动作空间 穴度 
求解二维矩形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问题 布局优化 拟物 平衡约束 粗精调技术 
Corner occupying theorem for the two-dimensional integral rectangle packing problem被引量：1
《Science China(Information Sciences)》2012年第11期2466-2472,共7页HUANG WenQi YE Tao CHEN DuanBing 
supported by the National Natural Science Foundation of China (Grant Nos.61070235,61100144,61173180)
This paper proves a corner occupying theorem for the two-dimensional integral rectangle packing problem, stating that if it is possible to orthogonally place n arbitrarily given integral rectangles into an integral re...
关键词：rectangle packing bottom-left corner occupying theorem NP hard 
等球Packing问题的序列对称换位算法
《计算机应用研究》2012年第5期1695-1697,共3页余亮 黄文奇 
国家自然科学基金资助项目(61173180)
为处理等球Packing问题,在基本拟物算法的基础上设计了序列对称换位策略,形成了一个启发式的序列对称换位算法。在球形容器内装填1～50个等球时,此算法改进了其中45项当前记录。特别地,此算法成功将68个半径为1的等球装进半径小于5的球...
关键词：等球Packing问题 启发式算法 拟物算法 序列对称换位算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部