Packing unequal circles into a square container based on the narrow action spaces
Packing unequal circles into a square container based on the narrow action spaces
复制标题
根据狭窄的动作空间将不等圆装入方形容器中
DOI：
10.1007/s11432-017-9223-3
复制
发表时间：
2018-03
期刊：
影响因子：
--
通讯作者：
Zou Shenghao
中科院分区：
文献类型：
--
作者：
He Kun;Dosh Mohammed;Jin Yan;Zou Shenghao
何凯等人。《SCI中国信息科学》2018年4月61卷048104：2问题，每个最大的空闲矩形空间称为一个布局模式的动作空间。通过将每个圆近似为正方形的创新思想，他等人提出了一种基于动作空间的全局优化算法(ASGO)，用于将不等长的圆包装成正方形容器的问题。对于某些给定的模式，ASGO利用有限内存的Broyden-Fletcher-Goldfarb-Shanno(LBFGS)算法[7]进行连续优化，以达到局部最小。然后，将每个圆形项近似为一个正方形项，并采用基于动作空间的盆地跳跃策略来寻找较大的空闲空间作为候选位置来替换一些重叠程度最高的项，以便从局部最小值跳跃。在本文中，pas-pci将每个圆形项近似为正方形项，方法是将其宽度设置为[1+(1//
He K, et al. Sci China Inf Sci April 2018 Vol. 61 048104: 2 problem, and each maximal unoccupied rectangular space is called an action space for a packing pattern. By an innovative idea of approximating each circle as a square, He et al.[6] proposed an action space based global optimization (ASGO) algorithm for the problem that packs unequal circles into a square container. For some given patterns, ASGO utilized the limited-memory Broyden-Fletcher-Goldfarb-Shanno (LBFGS) algorithm [7] for continuous optimization to reach the local minimums. Then, each circular item is approximated as a square item, and an actionspace-based basin-hopping strategy is adapted to find the larger unoccupied spaces as candidate places to replace some of the most overlapping items in order to jump from a local minimum. In this article, PAS-PCI approximates each circular item as a square item by setting its width as [1+(1//
登录
查看更多内容
求解带平衡约束的圆堆积问题的从粗到细的准物理优化方法
DOI：
10.1016/j.cie.2013.08.010
发表时间：
2013-12
期刊：
Computers & Industrial Engineering
影响因子：
--
作者：
Kun He;Danzeng Mo;Tao Ye;Wenqi Huang
通讯作者：
Wenqi Huang
影响因子：
2.7
作者：
LIU, DC;NOCEDAL, J
通讯作者：
NOCEDAL, J
DOI：
10.1016/j.cor.2011.08.005
发表时间：
2012-07
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Kun He;Wenqi Huang;Yanqi Jin
通讯作者：
Kun He;Wenqi Huang;Yanqi Jin
基于动作空间的全局优化算法，用于将圆形包装到方形容器中
影响因子：
4.6
作者：
He Kun;Huang Menglong;Yang Chenkai
通讯作者：
Yang Chenkai
多目标加权圆堆积问题的粗微调启发式准物理算法
影响因子：
7.9
作者：
Liu Jingfa;Zhang Kewang;Yao Yonglei;Xue Yu;Guan Tinzhao
通讯作者：
Guan Tinzhao