云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(60773194)

国家自然科学基金(60773194): 作品数：15被引量：65H指数：6; 导出分析报告; 相关作者：黄文奇何琨叶涛金燕胡骞更多>>; 相关机构：华中科技大学更多>>; 相关期刊：《系统科学与数学》《Science China Chemistry》《软件学报》《中国科学：信息科学》更多>>; 相关主题：穴度NP难度拟人启发式算法等圆PACKING问题更多>>; 相关领域：自动化与计算机技术理学农业科学轻工技术与工程更多>>

求解不等圆Packing问题的带全局变换禁忌搜索算法被引量：6: 《中国科学：信息科学》2012年第7期843-858,共16页黄文奇付樟华许如初; 国家自然科学基金(批准号:60773194;61070235)资助项目; 圆形Packing问题考察如何将N个半径任意给定的圆形物体互不嵌入地置入一个半径尽可能小的圆形容器内.圆形Packing问题是个经典的NP难度问题,具有重要的理论价值和广泛的应用背景.本文将拟物算法与禁忌搜索相结合,辅以跳离局部陷阱的全...; 关键词：NP难装填问题组合优化启发式禁忌搜索全局变换

基于动作空间求解二维矩形Packing问题的高效算法被引量：22: 《软件学报》2012年第5期1037-1044,共8页何琨黄文奇金燕; 国家自然科学基金(60773194); 对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的评价,使穴度的计算时间明显缩短,从而使算法能够快速地得到空间利用率较高的布局图案.实验测试了Hopper和T...; 关键词：NP难度矩形Packing 拟人动作空间穴度

Quasi-physical global optimization method for solving the equal circle packing problem被引量：1: 《Science China(Information Sciences)》2011年第7期1333-1339,共7页HUANG WenQi YE Tao; supported by the National Natural Science Foundation of China (Grant No.60773194);the National Basic Research Program of China (Grant No.2004CB318000); The equal circle packing problem is a well-known challenge in geometry. It is also a natural, clear and fair test system for global optimization. This paper presents a quasi-physical global optimization algorithm for ...; 关键词：equal circle packing global optimization quasi-physical method HEURISTIC

求解等圆Packing问题的拟物型全局优化算法被引量：5: 《中国科学：信息科学》2011年第6期686-693,共8页黄文奇叶涛; 国家自然科学基金(批准号:60773194);国家重点基础研究发展计划(批准号:2004CB318000)资助项目; 等圆Packing问题是一个著名的几何难题,也是全局优化领域的一个天然明白客观公正的算法试金石.文中为等圆Packing问题提出了一个拟物型的全局优化算法.在算法中,N个圆饼在弹性挤压力的作用下平缓地运动,到达某个局部最优格局;适当的时期...; 关键词：等圆PACKING问题全局优化拟物方法启发式算法

Prediction of the lowest energy configuration for Lennard-Jones clusters被引量：1: 《Science China Chemistry》2011年第6期985-991,共7页LAI XiangJing XU RuChu HUANG WenQi; supported by the National Natural Science Foundation of China (60773194, 61070235); Based on the work of previous researchers, a new unbiased optimization algorithm—the dynamic lattice searching method with two-phase local search and interior operation (DLS-TPIO)—is proposed in this paper. This alg...; 关键词：global optimization Lennard-Jones clusters interior operation two-phase local search dynamic lattice searching

求解长方体Packing问题的捆绑穴度算法被引量：3: 《软件学报》2011年第5期843-851,共9页何琨黄文奇; 国家自然科学基金(60773194);中央高校基本科研业务费(HUST2010MS099); 在穴度方法的基础上结合捆绑策略,为三维欧氏空间中长方体Packing问题的求解提供了一种高效的启发式算法.试算了由Loh和Nee于1992年提出的15个经典算例,对其中的困难算例LN2,取得了98.2%的空间利用率,比目前的最好纪录高1.6个百分点;对...; 关键词：三维布局装箱拟人穴度捆绑

A quasi-human algorithm for solving the three-dimensional rectangular packing problem: 《Science China(Information Sciences)》2010年第12期2389-2398,共10页HE Kun & HUANG WenQi School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China; supported by the National Natural Science Foundation of China (Grant No. 60773194); Based on the concept of maximal rectangular space that can be filled at current time and the siege warfare tactics, we make several critical improvements on the quasi-human caving-degree approach to get a stronger alg...; 关键词：NP hard three-dimensional packing quasi-human action space caving degree

三维装箱工作的优化调度问题被引量：2: 《华中科技大学学报（自然科学版）》2010年第12期102-104,共3页黄文奇何琨; 国家自然科学基金资助项目(60773194); 提出了如下关于时空充分利用的三维空间中的长方体装箱工作的调度问题:已知一个形状大小任意给定的长方体形的箱子和有限个形状大小分别任意给定的长方体形的物体,又知每个物体须在箱中连续烘烤的时间长度,考虑应如何安排每个物体的入...; 关键词：布局问题优化装箱调度四维时空

三维矩形Packing问题的拟人求解算法被引量：6: 《中国科学：信息科学》2010年第12期1586-1595,共10页何琨黄文奇; 国家自然科学基金(批准号:60773194)资助项目; 基于当前格局下可能填充的最大矩形空间的概念以及围城战术,将求解三维矩形Packing这一典型NP难度问题的拟人型穴度算法做了关键性的改进,得到了新的更强有力的算法ICDA.在时间开销与当今代表性算法大致相当的前提下,ICDA对于国际上公...; 关键词：NP难度三维Packing 拟人策略动作空间穴度

基于动作空间的求解三维矩形装箱问题的穴度算法被引量：6: 《计算机科学》2010年第10期181-183,220,共4页何琨黄文奇胡骞; 国家自然科学基金资助项目(No.60773194)资助; 基于拟人途径求解三维矩形装箱问题。在穴度算法的基础之上,通过定义当前格局下的极大空闲矩形空间即动作空间,使得穴度的定义既能反映其本质,同时又大能幅度地缩减计算量,从而使算法能在较短的时间内得出空间利用率较高的布局图案。试...; 关键词：NP难度三维装箱启发式拟人穴度

国家自然科学基金(60773194)