标签: optimization optaplanner heuristics traveling-salesman jsprit
我们可以使用其他一些优化算法(如最近邻算法(我正在解决TSPTW))初始化模拟退火中的第一个最佳解决方案吗?如果它更好,那么我可以使用什么其他算法来初始化问题 我是元启发式技术的新手,请帮助我。
答案 0 :(得分:1)
是的,你可以在OptaPlanner。最近邻算法并未实现yes(watch this issue)作为构造启发式,但在自定义阶段(请参阅文档)中,您可以自己添加它以初始化解决方案,然后再执行SA,LA,TS,等