Timefold Solver未提供配置时默认使用的算法是什么?
Timefold Solver 默认算法说明
当未为Timefold Solver提供任何算法配置时,它会按以下两个阶段使用默认算法:
构造启发式(Construction Heuristics)阶段
默认采用 First Fit Decreasing(第一适应递减) 算法。该算法先将所有待分配的实体按优先级(通常是实体的权重或规模)从高到低排序,再依次把每个实体分配到第一个能容纳它的可用规划槽位中,快速生成可行的初始解。
局部搜索(Local Search)阶段
默认采用 Late Acceptance(延迟接受) 元启发式算法。该算法会维护一个固定长度的历史解评分列表,当新生成的解评分优于列表中最早的解评分时,就接受这个新解,以此平衡解的探索与利用,逐步优化初始解的质量。
内容的提问来源于stack exchange,提问作者Diallo Francis Patrick
相关产品推荐
相关产品推荐

