以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題

NCU Institutional Repository > 工學院 > 土木工程學系 > 期刊論文 > Item 987654321/100558

請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/100558

題名:	以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題
作者:	顏上堯;顏上堯(ShangyaoYan);Lin), 林至康(Chih-Kang;Liu), 劉向邦(Xiang-Bang
貢獻者:	工學院土木工程學系
關鍵詞:	Concave arc cost;Global search;Harmony search;Minimum cost network flow problem;TSSCI;全域搜尋;凹形節線成本;和諧搜尋演算法;最小成本網路流動問題
日期:	2016-09-30
上傳時間:	2026-04-21 14:06:25 (UTC+8)
出版者:	交通部運輸研究所;台灣: 交通部運輸研究所
摘要:	摘要：在實務上，貨物運送的單位成本常隨數量的增加而遞減，其成本函數曲線為凹形，而此類問題可定式為含凹形節線成本之最小成本網路流動問題，但此問題屬於NP-hard問題，故難在有限時間內求得大型問題的最佳解。新近的和諧搜尋演算法目前在各領域的問題求解上效果頗佳，但尚未發現有應用於含凹形節線成本最小成本網路流動問題，緣此，本研究以和諧搜尋演算法為基礎，並結合粒子群演算法、螞蟻族群演算法、門檻值接受法與凹形成本網路啟發解法之特點，以節線及路徑為基礎發展一混合式全域搜尋法，以有效求解含凹形節線成本之最小成本網路流動問題。為測試本研究演算法在不同規模及參數的網路問題之求解績效，本研究設計一隨機網路產生器產生大量隨機網路，並測試遺傳演算法、門檻值接受法、大洪水法、類螞蟻族群演算法及粒子群演算法，以評估本研究演算法之求解績效。測試結果顯示本研究演算法求解品質良好，可提供實務界求解此類網路運送問題之參考。出版者：台灣: 交通部運輸研究所出版日期： 2016-09-30 出處：運輸計劃, 2016-09, Vol.45 (3), p.189-215 資源來源：中文電子期刊服務 CEPS: Chinese Electronic Periodical Services 識別號： ISSN: 1017-7159
顯示於類別:	[土木工程學系 ] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	27	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....