交通信息与安全
交通信息與安全
교통신식여안전
JOURNAL OF TRANSPORT INFORMATION AND SAFETY
2010年
5期
50-52,57
,共4页
林大傑%賴敬棠%蕭秀姮%吳啟綸
林大傑%賴敬棠%蕭秀姮%吳啟綸
림대걸%뢰경당%소수항%오계륜
螞蟻演算法%車輛路徑問題%啟發式演算法
螞蟻縯算法%車輛路徑問題%啟發式縯算法
마의연산법%차량로경문제%계발식연산법
螞蟻演算法發表不過短短十幾年,在各類型組合問題求解上皆有不錯的表現,因此本研究主要目的是以螞蟻記憶系統為基礎做改良並延伸至車輛途程問題.本研究透過圖像檢視發現即便有候選名單的限制節點選擇範圍,但在不斷選擇節點下,仍會偏離其建構之路徑,所以研究方向主要在節點選擇路徑公式多增加該路徑第一選擇節點之角度,以減少逐漸擴散之可能性.在效率提昇方面,當路線建構完成後,計算出各路線之重心,並從運量最少路線開始做區域改善,以其重心為基準對附近路線做2-opt及Swap的交換,如此將能有效降低區域改善的時間,進而提升求解效率.利用國際標竿例題來驗證AMS之求解效率,在隨機問題C1～C10求解平均誤差為0.98%,在叢聚問題C11～C14求解平均誤差為0.55%.
螞蟻縯算法發錶不過短短十幾年,在各類型組閤問題求解上皆有不錯的錶現,因此本研究主要目的是以螞蟻記憶繫統為基礎做改良並延伸至車輛途程問題.本研究透過圖像檢視發現即便有候選名單的限製節點選擇範圍,但在不斷選擇節點下,仍會偏離其建構之路徑,所以研究方嚮主要在節點選擇路徑公式多增加該路徑第一選擇節點之角度,以減少逐漸擴散之可能性.在效率提昇方麵,當路線建構完成後,計算齣各路線之重心,並從運量最少路線開始做區域改善,以其重心為基準對附近路線做2-opt及Swap的交換,如此將能有效降低區域改善的時間,進而提升求解效率.利用國際標竿例題來驗證AMS之求解效率,在隨機問題C1～C10求解平均誤差為0.98%,在叢聚問題C11～C14求解平均誤差為0.55%.
마의연산법발표불과단단십기년,재각류형조합문제구해상개유불착적표현,인차본연구주요목적시이마의기억계통위기초주개량병연신지차량도정문제.본연구투과도상검시발현즉편유후선명단적한제절점선택범위,단재불단선택절점하,잉회편리기건구지로경,소이연구방향주요재절점선택로경공식다증가해로경제일선택절점지각도,이감소축점확산지가능성.재효솔제승방면,당로선건구완성후,계산출각로선지중심,병종운량최소로선개시주구역개선,이기중심위기준대부근로선주2-opt급Swap적교환,여차장능유효강저구역개선적시간,진이제승구해효솔.이용국제표간례제래험증AMS지구해효솔,재수기문제C1～C10구해평균오차위0.98%,재총취문제C11～C14구해평균오차위0.55%.
