针对广义分配问题的推出链方法

我们提出了一种用于广义分配问题的禁忌搜索算法，该问题是已知为NP困难的代表性组合优化问题之一。该算法采用了推出链方法，该方法嵌入在邻域构造中，以创建更复杂和更强大的移动。我们还结合了一种自适应机制，用于调整搜索参数，以保持对可行和不可行区域的访问之间的平衡。对小规模基准实例的计算结果表明，该方法获得的解是最优的或与已知最佳解的偏差最大为0.16%。与文献中其他方法的比较显示，对于较大规模的实例，我们的方法在所有测试的启发式算法中获得了最佳解。