查詢結果分析
來源資料
相關文獻
- 路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究
- 含凹形節線成本最小成本轉運問題鄰近搜尋法之研究
- 以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題
- 線性軸幅路網接駁系統最適整合區位、路線與排班模式之研究
- Genetic Algorithm Approach for Designing Fir Hilbert Transformers and Differentiators
- 以類神經網路與遺傳演算法解決系統可用度分派問題
- 自我調適的動態排程系統--限制排程、模糊理論和遺傳演算法的應用
- 用無母數的網路學習於臺股認購權證的定價
- 應用遺傳演算法優選大埔水庫排砂操作規線
- 手寫數字辨識模式之建立--結合遺傳演算法與類神經網路
頁籤選單縮合
題名 | 路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究=A Path-Based Analogous Particle Swarm Optimization Algorithm for Minimum Cost Network Flow Problems with Concave Arc Costs |
---|---|
作者 | 顏上堯; 李旺蒼; 施佑林; | 書刊名 | 運輸計劃 |
卷期 | 36:3 2007.09[民96.09] |
頁次 | 頁393-423 |
分類號 | 557.17 |
關鍵詞 | 凹形節線成本; 網路流動問題; 粒子群最佳化演算法; 遺傳演算法; 門檻值接受法; Concave arc cost; Network flow problem; Particle swarm optimization; Genetic algorithm; Threshold accepting; |
語文 | 中文(Chinese) |
中文摘要 | 本研究針對含平方根凹形節線成本之最小成本網路流動問題,以粒子群最佳化演算法之搜尋概念為基礎,並結合遺傳演算法、門檻值接受法與凹形成本 網路啟發解法之技術,發展一以路徑為基礎之混合式全域搜尋法,以有效的求解問題。為評估本演算法之求解績效,本研究隨機產生多個網路問題,並以 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. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。