以文化基因演算法求解大型多目標且具時窗限制之車輛路由問題

Simple item page
dc.contributor蔣宗哲zh_TW
dc.contributorTsung-Che Chiangen_US
dc.contributor.author王維新zh_TW
dc.contributor.authorWei-Hsin Wangen_US
dc.date.accessioned2019-09-05T11:42:26Z
dc.date.available2014-8-26
dc.date.available2019-09-05T11:42:26Z
dc.date.issued2014
dc.description.abstract具時間窗車輛路由問題 (Vehicle Routing Problem with Time Windows, VRPTW) 為車輛路由問題(Vehicle Routing Problem)再加上時間窗限制，而車輛路由問題係為一個派車站派出多輛車輛服務顧客點，在生活實務上已經有相當廣泛的運用，包括宅配、垃圾回收車路線規劃、銀行運鈔車及定點巡邏車路線規劃。 本論文以具時窗限制之車輛路由問題為主題，其求解目標為最小化車輛數和總行駛距離，由柏拉圖最佳化觀點求解，提出文化基因演算法的求解方法。此文化基因演算法採用共生關係，即為允許違反限制解存在於族群中，初始解產生時會產生合法解與違反限制解，再由基因演算法以多目標進行最佳化。基因演算法產生交配產生的子代會使用突變策略進行修復與改善，接著區域搜尋法對產生的子代進行目標的最佳化或是對族群的多樣性加以擾動，藉此產生的子代會依一定比例讓違反限制解存活於族群中。 測試問題集是以Gehring與Homberger (1999)建立的200個顧客點大型問題集，問題集中有6大類共56個問題。本研究以多目標求解問題的過程中，探討不可行解存在於族群中對於文化基因演算法中族群演化造成的影響。zh_TW
dc.description.sponsorship資訊工程學系zh_TW
dc.identifierGN0699470149
dc.identifier.urihttp://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN0699470149%22.&%22.id.&
dc.identifier.urihttp://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/106893
dc.language中文
dc.subject文化基因演算法zh_TW
dc.subject區域搜尋法演算法zh_TW
dc.subject具時窗車輛路由問題zh_TW
dc.subject多目標最佳化zh_TW
dc.subject共生關係zh_TW
dc.title以文化基因演算法求解大型多目標且具時窗限制之車輛路由問題zh_TW
dc.titleA Memetic Algorithm Solving Large Scale Multi-Objective Vehicle Routing Problem with Time Windowsen_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
n069947014901.pdf
Size:
1.91 MB
Format:
Adobe Portable Document Format
Download

Collections

學位論文