支持求解不等圆packing问题的降维策略  

作　　者：骆震江 程川[2] 许如初[3] 黄文奇[3] 

机构地区：[1]广州海格通信集团股份有限公司,广东广州510000 [2]中国船舶重工集团公司第七二二研究所,湖北武汉430000 [3]华中科技大学计算机学院,湖北武汉430074

出　　处：《信息通信》2020年第9期25-27,共3页Information & Communications

基　　金：国家973项目(2004CB318000);国家自然科学基金项目(10471051)资助

摘　　要：在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。

关 键 词：不等圆packing问题 NP难度 拟物拟人方法 降维 扰动判定 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]