模拟退火初始解

Question

我们可以用一些其他优化算法（如最近邻算法）初始化模拟退火中的第一个最佳解决方案吗（我正在解决 TSPTW）？如果更好，那么我可以使用哪些其他算法来初始化问题 我是元启发式技术的新手，请帮助我。

Answer 1

是的，您可以在 OptaPlanner. The nearest neighbor algorithm isn't implemented yes (watch this issue) 中作为构造启发式，但在自定义阶段（请参阅文档）中，您可以轻松地自己添加它以在执行 SA、LA、TS 等之前初始化解决方案。