Investigations of Factors Affecting the Genetic Algorithm for Shortest Driving Time
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
+ | en_US |
dc.citation.spage |
106 | en_US |
dc.citation.woscount |
0 | en_US |
dc.contributor.author |
Lin, Chu-Hsing | en_US |
dc.contributor.author |
Lee, Chen-Yu | en_US |
dc.contributor.author |
Liu, Jung-Chun | en_US |
dc.contributor.author |
Zuo, Hao-Tian | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2017-04-21T06:49:30Z | |
dc.date.available |
2017-04-21T06:49:30Z | |
dc.date.issued |
2009 | en_US |
dc.description.abstract |
In this paper we investigate the influences on the genetic algorithm for the shortest driving time problem due to factors such as nodes on a map, the population size, the mutation rate, the crossover rate, and the converging rate. When the nodes on the map increase, more execution time is needed and much difference between the approximate solution and the exact solution appear on running genetic algorithms. Also, from the view point of the population initialization, restart type and reback type affect the precision of approximate solutions and the execution time. The characteristics of the factors we find in the paper provide us insight how to improve the genetic algorithm for the shortest driving time problem. | en_US |
dc.identifier.doi |
10.1109/SoCPaR.2009.32 | en_US |
dc.identifier.isbn |
978-1-4244-5330-6 | en_US |
dc.identifier.journal |
2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/SoCPaR.2009.32 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/134958 | |
dc.identifier.wosnumber |
WOS:000277207700019 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
shortest path problem | en_US |
dc.subject |
genetic algorithm | en_US |
dc.subject |
shortest driving time | en_US |
dc.subject |
route guidance | en_US |
dc.subject |
approximate solutiont | en_US |
dc.title |
Investigations of Factors Affecting the Genetic Algorithm for Shortest Driving Time | en_US |
dc.type |
Proceedings Paper | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 會議論文
引用此條目
Lin, C.-H., Lee, C.-Y., Liu, J.-C., & Zuo, H.-T. (2009). Investigations of Factors Affecting the Genetic Algorithm for Shortest Driving Time. 2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 106–+. https://doi.org/10.1109/SoCPaR.2009.32
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/134958