背景介紹:
智能AGV停車場(72個車位)(平面)
某一時間,有一定停車任務和取車任務堆積(任務需求和數量此時已經確定)。如:15停車5取車;5停15取;10停10取。使用了FCFS規則進行停取車任務排隊順序。
需求:
① 使用模擬退火算法對停取車任務進行匹配優化(不考慮時間先后)
② 使用改進模擬退火算法對停取車任務進行匹配優化(不考慮時間先后)
最后使總體運行時間(和路程)最優。
難點重點:
1、 需要對模擬退火算法進行改進(針對停車場地圖特征或者程序運行速度等有優化)
開發者的要求:
最好使用matlab、python,其他可實現此要求的語言均可
交付要求:
1、 表格:
? 優化前的任務執行順序表(FCFS)
? 優化后兩種算法(模擬退火、改進模擬退火)的任務執行順序表
? 優化前和優化后:①運行總距離②運行總時間③程序運算時間
2、 圖:迭代收斂圖(無損圖)。
備注:
酬勞詳談,時間詳談,內容詳談