%0 Journal Article
%T 求解等球packing问题的两个策略
%A 余亮？
%A 黄文奇？
%J 软件学报
%P 2285-2296
%D 2012
%R 10.3724/SP.J.1001.2012.04158
%X 为求解等球packing问题,在拟物模型基础上提出两个启发式策略:伪球策略和序列对称换位策略.前者旨在保证获取精确解;后者则用于从局部最优布局出发搜索到紧凑的可行布局.在处理器为pentiume65002.93ghz的pc机上进行了实算.在球形容器内对多达200个等球、在立方体内对多达150个等球进行了紧密装填.结果在质量和算例数量上均显著改进了国际上已知最好记录.特别地,在半径小于5的大球中装下了68个半径为1的等球,证明否定了一个猜想,其认为半径为5的大球最多只能装下67个半径为1的等球.
%K 等球packing
%K 问题
%K 拟物模型
%K 启发式
%K 伪球策略
%K 序列对称换位策略
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4158&flag=1