模擬退火初始解決方案

Question

我們是否可以使用其他一些優化算法（如最近鄰居算法（我正在求解TSPTW））來初始化模擬退火的第一個最佳解決方案？如果它更好，那麼我可以使用什麼其他算法來初始化問題 我是元啓發式技術的新手，請幫助我。

Answer 1

是的，你可以在OptaPlanner。最近鄰算法沒有實現（watch this issue）作爲構建啓發式，但是在自定義階段（請參閱文檔）中，您可以輕鬆添加它以在執行SA，LA，TS等操作之前初始化解決方案。