文件名称：论文研究-基于禁忌搜索的启发式算法求解球体Packing问题.pdf
文件大小：255KB
文件格式：PDF
更新时间：2022-08-11 13:03:57
球体Packing问题,启发式算法,禁忌搜索算法,梯度下降法,二分法
为求解具有NP难度的球体Packing问题，通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合，提出了一个启发式算法。对50个等球算例进行了实例测试，算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明，该启发式算法是求解球体Packing问题的一个有效算法。