論文名稱 | 以適應性門檻接受法求解同時收送貨之車輛路線問題之研究 |
學位 | 碩士 |
年別 | 100 |
學校系所 | 交通大學運輸科技與管理學系 |
作者 | 趙致傑 |
指導教授 | 韓復華 |
論文摘要 | 本研究針對VRPSPD以門檻接受法(threshold accepting, TA)為巨集演算法架構,設計一套新的RVND鄰域搜尋法進行求解。RVND代表隨機變動鄰域尋優法(randomized variable neighborhood descent),其中共使用1-0、1-1、2-opt、2-opt*與Or-opt五種鄰域搜尋法。此外,本研究亦針對TA求解過程,建立一套適應性參數設定公式,可自動為不同題型設定起始門檻值、結束門檻值與門檻下降比例三種參數。 |
附件下載 | (電子檔於101-01-04後開放下載) D02581-全文檔.zip |
張貼日 | 2012/01/04 |
Hashtags |
查看次數:
107