我閱讀了幾篇關於如何用遺傳算法和蟻羣優化等解決TSP的文章和示例代碼。但是我發現的一切都沒有包括時間(窗口)約束,例如。 「我必須在上午12點之前到達客戶x」)並且假定對稱。旅行商問題約束表示
有人可以將我引入一些示例代碼或文章的方向,這些代碼或文章解釋瞭如何向TSP添加約束以及如何在代碼中表示這些約束。
謝謝!
我閱讀了幾篇關於如何用遺傳算法和蟻羣優化等解決TSP的文章和示例代碼。但是我發現的一切都沒有包括時間(窗口)約束,例如。 「我必須在上午12點之前到達客戶x」)並且假定對稱。旅行商問題約束表示
有人可以將我引入一些示例代碼或文章的方向,這些代碼或文章解釋瞭如何向TSP添加約束以及如何在代碼中表示這些約束。
謝謝!
德國海德堡大學的Reinelt教授是TSP的領先專家之一。他收集了關於TSP各種變體的論文。
看到http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
我覺得你變體被稱爲車輛調度問題時間窗。 (http://en.wikipedia.org/wiki/Vehicle_routing_problem)
你應該採取什麼國家的最先進的中域上的獨立規劃能爲你做一起來看看:http://ipc.informatik.uni-freiburg.de/
感謝奧利弗!實際上,我的問題似乎是一個VRP。 – alex25 2010-04-16 02:08:06