模拟退火初始解决方案

时间:2017-04-11 05:16:05

标签: optimization optaplanner heuristics traveling-salesman jsprit

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

1 个答案:

答案 0 :(得分:1)

是的,你可以在OptaPlanner。最近邻算法并未实现yes(watch this issue)作为构造启发式,但在自定义阶段(请参阅文档)中,您可以自己添加它以初始化解决方案,然后再执行SA,LA,TS,等