會議論文
學年 | 89 |
---|---|
學期 | 1 |
發表日期 | 2000-10-28 |
作品名稱 | 基因演算法應用於運輸網路問題之探討 |
作品名稱(其他語言) | |
著者 | 邱顯明; 謝國倫 |
作品所屬單位 | 淡江大學運輸管理學系 |
出版者 | 逢甲大學交通工程與管理學系 |
會議名稱 | 中華民國第五屆運輸網路研討會=The Fifth Annual Conference on Transportation Networks |
會議地點 | 臺中, 臺灣 |
摘要 | 本研究最主要係探討基因演算法在運輸網路的應用,由於基因演算法在過去顯少有學者將其探討於應用運輸問題的求解;因此若我們仔細去回顧過去有關於基因演算法的探討應用,我們不難看出探討較多的研究均偏向於理工方面及作業研究方面的探討;鮮少偏向於運輸網路問題的探討,也因此對於運輸網路問題中相關資訊如何與GA整合,至今仍無一較完整的資訊。本研究最主要係探討自Holland(1975)的SGA(Simple genetic algorithm)為基礎,所發展出一套改良後基因演算法當將其應用於網路問題(FBNDP)之求解時其各項運算單元的應用;從整篇文章中我們不難發現,不同規模的運輸網路問題在利用GA求解時,如何將問題適當的分群及利用不同的交配方式所求解出的解答亦有所差異;以不同的交配方式所測試出的結果也發現:如不考慮路網特性與需求點的相對關係,以GA直接解出之答案似乎不夠理想,因此如何將此訊息以分群方式或利用不同的交配,選取方法來作為交配原則是將來進行更大型路網之GA相關研究值得再深入研究的課題,而在如此大量初始群體開始進行GA可否達到此一效果,或是只可能使整個求解過程更複雜,亦為未來需要探討的方向。 |
關鍵字 | 基因演算法;運輸網路;Genetic Algorithm;Transportation Network |
語言 | zh_TW |
收錄於 | |
會議性質 | |
校內研討會地點 | |
研討會時間 | |
通訊作者 | |
國別 | TWN |
公開徵稿 | Y |
出版型式 | 紙本 |
出處 | 中華民國第五屆運輸網路研討會論文集=Proceedings of the Fifth Annual Conference on Transportation Networks,頁91-100 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/22290 ) |