论文研究 等球Packing问题的序列对称换位算法.pdf

为处理等球Packing问题, 在基本拟物算法的基础上设计了序列对称换位策略, 形成了一个启发式的序列对称换位算法。在球形容器内装填1~50个等球时, 此算法改进了其中45项当前记录。特别地, 此算法成功将68个半径为1的等球装进半径小于5的球形容器。此结果证否了一个猜想, 该猜想认为半径为5的球形容器至多只能装下67个半径为1的等球。其结果的质量说明了序列对称换位算法的有效性。