论文部分内容阅读
为求解等球packing问题，在拟物模型基础上提出两个启发式策略：伪球策略和序列对称换位策略．前者旨在保证获取精确解；后者则用于从局部最优布局出发搜索到紧凑的可行布局．在处理器为PentiumE65002．93GHz的PC机上进行了实算．在球形容器内对多达200个等球、在立方体内对多达150个等球进行了紧密装填．结果在质量和算例数量上均显著改进了国际上已知最好记录．特别地，在半径小于5的大球中装下了68个半径为1的等球，证明否定了一个猜想，其认为半径为5的大球最多只能装下67个半径为1的等球．