以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題
學年 105
學期 1
出版（發表）日期 2016-09-01
作品名稱 以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題
作品名稱（其他語言） HYBRID GLOBAL SEARCH ALGORITHM BASED ON HAMONY SEARCH OPTIMIZATION FOR MINIMUM CONCAVE COST TRANSSHIPMENT PROBLEMS
著者 顏上堯； 林至康； 劉向邦
單位
出版者
著錄名稱、卷期、頁數 運輸計畫季刊，第四十五卷，第三期，頁189-216
摘要 在實務上，貨物運送的單位成本常隨數量的增加而遞減，其成本函數曲線為凹形，而此類問題可定式為含凹形節線成本之最小成本網路流動問題，但此問題屬於NP-hard問題，故難在有限時間內求得大型問題的最佳解。新近的和諧搜尋演算法目前在各領域的問題求解上效果頗佳，但尚未發現有應用於含凹形節線成本最小成本網路流動問題，緣此，本研究以和諧搜尋演算法為基礎，並結合粒子群演算法、螞蟻族群演算法、門檻值接受法與凹形成本網路啟發解法之特點，以節線及路徑為基礎發展一混合式全域搜尋法，以有效求解含凹形節線成本之最小成本網路流動問題。為測試本研究演算法在不同規模及參數的網路問題之求解績效，本研究設計一隨機網路產生器產生大量隨機網路，並測試遺傳演算法、門檻值接受法、大洪水法、類螞蟻族群演算法及粒子群演算法，以評估本研究演算法之求解績效。測試結果顯示本研究演算法求解品質良好，可提供實務界求解此類網路運送問題之參考。
關鍵字 和諧搜尋演算法 ； 凹形節線成本 ； 最小成本網路流動問題 ； 全域搜尋
語言 zh_TW
ISSN 1017-7159
期刊性質 國內
收錄於 TSSCI
產學合作
通訊作者
審稿制度 否
國別 TWN
公開徵稿
出版型式 ,電子版
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/126370 )

SDGS 永續城市與社區