01 / 04 / 00
求解算法配置索引
这个文件夹解决什么#
本文件夹回答：Timefold 怎么搜索解空间，构建启发式、局部搜索、Move Selector、穷举搜索分别适合什么情况。
笔记列表#
| 笔记 | 状态 | 一句话说明 |
|---|---|---|
| 算法总览：CH、LS、ES | 持续整理 | CH、LS、ES 的定位和选择顺序 |
| 构建启发式 Construction Heuristic | 持续整理 | 快速生成初始解 |
| 局部搜索 Local Search | 持续整理 | 在初始解上持续改进 |
| MoveSelector 移动选择器 | 持续整理 | 求解器一次尝试怎样的变化 |
| 穷举搜索与适用边界 | 持续整理 | 小规模问题和精确搜索边界 |
| 终止条件、环境模式与可复现性 | 持续整理 | 时间、步数、断言模式和随机性 |
推荐学习顺序#
- 先理解搜索空间为什么爆炸。
- 再理解 CH 用于生成初始解。
- 再理解 LS 用于改进解。
- 最后通过 Benchmark 比较不同算法组合。