資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.145.33.219)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題
書刊名:
運輸計劃
作者:
顏上堯
/
林至康
/
劉向邦
作者(外文):
Yan, Shangyao
/
Lin, Chih-kang
/
Liu, Xiang-bang
出版日期:
2016
卷期:
45:3
頁次:
頁189-215
主題關鍵詞:
和諧搜尋演算法
;
凹形節線成本
;
最小成本網路流動問題
;
全域搜尋
;
Harmony search
;
Concave arc cost
;
Minimum cost network flow problem
;
Global search
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:
7
點閱:7
在實務上,貨物運送的單位成本常隨數量的增加而遞減,其成本函數曲線為凹形,而此類問題可定式為含凹形節線成本之最小成本網路流動問題,但此問題屬於 NP-hard問題,故難在有限時間內求得大型問題的最佳解。新近的和諧搜尋演算法目前在各領域的問題求解上效果頗佳,但尚未發現有應用於含凹形節線成本最小成本網路流動問題,緣此,本研究以和諧搜尋演算法為基礎,並結合粒子群演算法、螞蟻族群演算法、門檻值接受法與凹形成本網路啟發解法之特點,以節線及路徑為基礎發展一混合式全域搜尋法,以有效求解含凹形節線成本之最小成本網路流動問題。為測試本研究演算法在不同規模及參數的網路問題之求解績效,本研究設計一隨機網路產生器產生大量隨機網路,並測試遺傳演算法、門檻值接受法、大洪水法、類螞蟻族群演算法及粒子群演算法,以評估本研究演算法之求解績效。測試結果顯示本研究演算法求解品質良好,可提供實務界求解此類網路運送問題之參考。
以文找文
In practice, the unit cost for transporting freight usually decreases as the amount of freight increases. Hence, in actual operations the transportation cost function can usually be formulated as a concave cost function, causing the transshipment problem an NP-hard problem. The harmony search (HS), a global search algorithm, has led to good results in many applications. Since there has not yet been any research applying HS to minimum concave cost network flow problems, we employ HS, coupled with the techniques of PSO, ACS and TA, to develop a global search algorithms for efficiently solving minimum concave cost network flow problems. Finally, to evaluatealgorithms we designed a network generator to create a sufficient number of problem instances. To evaluate our algorithm, we also tested the recently designed TA, GDA, GA, ACS and PSO that solve minimum concave cost network flow problems. The results show that the developed algorithms performed well in the tests.
以文找文
期刊論文
1.
Geem, Z. W.、Kim, J. H.、Loganathan, G. V.(2001)。A new heuristic optimization algorithm: harmony search。Simulation,76(2),60-68。
2.
顏上堯、李旺蒼、施佑林(20070900)。路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究。運輸計劃,36(3),393-423。
延伸查詢
3.
Dueck, G.、Scheuer, T.(1990)。Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing。Journal of Computational Physics,90(1),161-175。
4.
Gu, J.、Huang, X.(1994)。Efficient Local Search With Search Space Smoothing: A Case Study of the Traveling Salesman Problem (TSP)。IEEE Transaction on Systems, Man and Cybernetics,24(5),728-736。
5.
Zangwill, W. I.(1968)。Minimum Concave Cost Flows in Certain Networks。Management Science,14,429-450。
6.
Yan, S.、Luo, S. C.(1999)。Probabilistic Local Search Algorithms for Concave Cost Transportation Network Problems。European Journal of Operational Research,117(3),511-521。
7.
顏上堯、羅守正(19980500)。A Tabu-Search Based Algorithm for Concave Cost Transportation Network Problems。中國工程學刊,21(3),327-335。
8.
Gallo, G.、Sandi, C.(1979)。Adjacent Extreme Flows and Application to Min Concave Cost Flow Problems。Networks,9,95-121。
9.
Gallo, G.、Sandi, C.、Sodini, C.(1980)。An Algorithm for the Min Concave Cost Flow Problem。European Journal of Operation Research,4,248-255。
10.
Nourie, F. J.、Guder, F.(1994)。A Restricted-Entry Method for a Transportation Problem with Piecewise-Linear Concave Cost。Computer and Operations Research,21,723-733。
11.
Dueck, G.(1993)。New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel。Journal of Computational Physics,104,86-92。
12.
Glover, F.(1989)。Tabu Search。ORSA Journal on Computing,1(3),190-206。
13.
Glover, F.(1990)。Tabu Search。ORSA Journal on Computing,2(1),4-32。
14.
Charon, I.、Hudry, O.(1993)。The Noising Method: A New Method for Combinatorial Optimization。Operations Research Letters,14,133-137。
15.
Reeves, C. R.(1994)。Improving the Efficiency of Tabu Search for Machine Sequencing Problems。Journal of the Operation Research Society,44(4),375-382。
16.
Yan, S.、Juang, D. H.、Chen, C. R.、Lai, W. S.(2004)。Global and Local Search Algorithms for Concave Cost Transshipment Problems。Journal of Global Optimization,33(1),123-156。
17.
Hansen, P.、Mladenovic, N.(2007)。Variable Neighborhood Search。Computers and Operations Research,24,1097-1100。
18.
Yan, S.、Shih, Y. L.、Wang, C. L.(2010)。An Ant Colony System-Based Hybrid Algorithm for Square Root Concave Cost Transshipment Problems。Engineering Optimization,42(11),983-1001。
19.
Yan, S.、Shih, Y. L.、Lee, W. T.(2011)。A Particle Swam Optimization-Based Hybrid Algorithm for Minimum Concave Cost Network Flow Problems。Journal of Global Optimization,49(4),539-559。
20.
Geem, Z. W.、Lee, K. S.、Lee, S. H.、Bae, K. W.(2005)。The Harmony Search Heuristic Algorithm for Discrete Structural Optimization。Engineering Optimization,37(7),663-684。
21.
Geem, Z. W.、Tseng, C. L.、Park, Y.(2005)。Harmony Search for Generalized Orienteering Problem: Best Touring in China。Advances in Natural Computation,3612,741-750。
22.
李亮、遲世春、褚雪松(2006)。基於修復策略的改進和聲搜索演算法求解土坡非圓臨界滑動面。中國岩土力學,27(10),1714-1718。
延伸查詢
23.
李亮、遲世春、鄭榕明、林皋(2007)。一種新型遺傳演算法及其在土坡任意滑動面確定中的應用。水利學報,38(2),157-162。
延伸查詢
24.
Wang, L.、Pan, Q. K.、Tasgetiren, M. F.(2010)。Minimizing the Total Flow Time in a Flow Shop with Blocking by Using Hybrid Harmony Search Algorithms。Expert Systems with Applications,37(12),7929-7936。
25.
Afkhami, S.、Ma'rouzi, O. R.、Soleimani, A.(2013)。A Binary Harmony Search Algorithm for Solving the Maximum Clique Problem。International Journal of Computer Applications,69(12),38-43。
26.
Hosseini, S. D.、Shirazi, M. A.、Taghi Fatemi Ghomi, S. M.(2014)。Harmony Search Optimization Algorithm for a Novel Transportation Problem in a Consolidation Network。Engineering Optimization,46,1538-1552。
27.
Yan, S.、Young, H. F.(1996)。A Decision Support Framework for Multi-Fleet Routing and Multi-Stop Flight Scheduling。Transportation Research,30A,379-398。
28.
韓復華、卓裕仁(19960900)。門檻接受法、噪音擾動法與搜尋空間平滑法在車輛路線問題之應用研究與比較分析。運輸學刊,9(3)=33,113-143。
延伸查詢
29.
Kirkpatrick, Scott、Gelatt, C. D. Jr.、Vecchi, M. P.(1983)。Optimization by simulated annealing。Science,220(4598),671-680。
會議論文
1.
韓復華、陳國清、卓裕仁(1997)。成本擾動法在TSP問題之應用。中華民國第2屆運輸網路研討會。國立中央大學土木工程學系。283-292。
延伸查詢
2.
Dorigo, M.、Gambardella, L. M.(1996)。A Study of Some Properties of Ant-Q。PPSN IV-Fourth International Conference on Parallel Problem Solving from Nature。Berlin:Springer-Verlag。656-665。
3.
Kennedy, J.、Spears, W.(1998)。Matching Algorithms to Problems: An Experimental Test of the Particle Swarm and Some Genetic Algorithms on the Multimodal Problem Generator。IEEE World Congress on Computational Intelligence。IEEE。
圖書
1.
Goldberg, David Edward(1989)。Genetic Algorithms in Search, Optimization, and Machine Learning。Boston, MA:Addison-Wesley。
2.
Ahuja, R. K.、Orlin, J. B.、Magnanti, T. L.(1993)。Network Flows: Theory, Algorithms, and Applications。Prentice-Hall。
3.
Garey, Michael R.、Johnson, David S.(1979)。Computers and Intractability: A Guide to the theory of NP-Completeness。W. H. Freeman and Company。
圖書論文
1.
Rech, P.、Barton, L. G.(1970)。A Non-Convex Transportation Algorithm。Applications of Mathematical Programming Techniques。New York:American Elsevier Publishing。
2.
Osman, I. H.、Kelly, J. P.(1996)。Meta-Heuristics: An Overview。Meta-Heuristics: Theory and Applications。Boston:London:Dordrecht:Kluwer Academic Publishers。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
隨機實體配送網路設計模型及求解演算法
2.
具時窗限制之車輛途程決策支援系統
3.
通勤交通車路線問題模式與巨集啟發式解法
4.
路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究
5.
含凹形節線成本最小成本轉運問題鄰近搜尋法之研究
6.
以螞蟻群聚最佳化整合噪音擾動法求解TSP問題
7.
交通建設計畫評選模式及其解法之研究--以中小型交通建設計畫的評選為例
8.
節點塗色問題求解演算法之研究
9.
門檻接受法、噪音擾動法與搜尋空間平滑法在車輛路線問題之應用研究與比較分析
無相關博士論文
無相關書籍
無相關著作
1.
走向威權之路:張朋園《從民權到威權》書後 (臺北:中央研究院近代史研究所,2015)
2.
向上旅行社--護照不見了
3.
文明、帝國、世界體系:評趙汀陽《天下體系》
4.
The Impact of Corporate Social Responsibility on Globalization--An Example Involving Asian Consumers
5.
The Effect of Surprise on Customer Satisfaction: The Moderating Role of Status Consumption
6.
Predicting Online Buying Behavior Among Indian Shoppers Using a Neural Network Technique
7.
Exploring Brand Development in Taiwanese SMEs: The Case Study of 1300 Only Porcelain
8.
Determining Factors Toward a Sustainable Development Path in Selected ASEAN Countries and Japan--Evidence from Panel Data Analysis
9.
Does a Toy a Day Keep the Stress Away?
10.
Personality Types and Level of Organizational Stress of Women Managers in Big Four Accounting Firms in Vietnam
11.
Perceptions of Information Technology Processes Among IT Decision Makers in Thailand
12.
Improving Management Students’ Skills in Framing “Thought-Provoking Questions”: An Action Research
13.
Quantitative Metrics to Assess and Manage Business Contracting Risk Using Risk-O-Meter Software
14.
從孫子兵法看孫中山革命--談兩岸與南海的合作共贏
15.
策展人角色與策展關鍵成功因素探討
QR Code