查詢結果分析
來源資料
相關文獻
- 路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究
- 含凹形節線成本最小成本轉運問題鄰近搜尋法之研究
- 以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題
- 傳真手寫數字自動辨識系統
- Modeling and Scheduling for a Flexible Manufacturing System Using Petri Net and Genetic Algorithm
- 以模糊理論和遺傳演算法為基礎的中文文件自動分類之研究
- 應用遺傳演算法優選大埔水庫排砂操作規線
- Determining Minimax Profile Errors of Machined Parts with Polygonal Cross-Sections
- 遺傳演算法在最佳化設計問題之應用
- 遺傳演算法於配送點選擇之應用
頁籤選單縮合
題名 | 路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究=A Path-Based Analogous Particle Swarm Optimization Algorithm for Minimum Cost Network Flow Problems with Concave Arc Costs |
---|---|
作者 | 顏上堯; 李旺蒼; 施佑林; Yan, Shangyao; Lee, Wang-tsang; Shih, Yu-lin; |
期刊 | 運輸計劃 |
出版日期 | 20070900 |
卷期 | 36:3 2007.09[民96.09] |
頁次 | 頁393-423 |
分類號 | 557.17 |
語文 | chi |
關鍵詞 | 凹形節線成本; 網路流動問題; 粒子群最佳化演算法; 遺傳演算法; 門檻值接受法; Concave arc cost; Network flow problem; Particle swarm optimization; Genetic algorithm; Threshold accepting; |
中文摘要 | 本研究針對含平方根凹形節線成本之最小成本網路流動問題,以粒子群最佳化演算法之搜尋概念為基礎,並結合遺傳演算法、門檻值接受法與凹形成本 網路啟發解法之技術,發展一以路徑為基礎之混合式全域搜尋法,以有效的求解問題。為評估本演算法之求解績效,本研究隨機產生多個網路問題,並以 C++ 語言撰寫所有相關的電腦程式,進行測試分析。測試結果顯示本演算法比新近發展之鄰近搜尋演算法及遺傳演算法更能有效地求解含平方根凹形節線成本之最小成本網路流動問題。 |
英文摘要 | In this research, a particle swarm optimization algorithm was employed, coupled with the techniques of a genetic algorithm, and threshold acceptance method and concave cost network heuristics, to develop a path-based global search algorithm for efficiently solving minimum cost network flow problems with square root concave arc costs. To evaluate the proposed algorithm, several network flow problems are randomly generated. C++ is used to code all the necessary programs for the tests. The results indicate that the proposed algorithm is more effective than recently designed local search algorithms and genetic algorithms for solving minimum cost network flow problems with square root concave arc costs. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。