模拟退火初始解决方案

Question

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

Answer 1

是的，你可以在OptaPlanner。最近邻算法没有实现（watch this issue）作为构建启发式，但是在自定义阶段（请参阅文档）中，您可以轻松添加它以在执行SA，LA，TS等操作之前初始化解决方案。