臺灣博碩士論文加值系統

近十幾年來啟發性演算法發展迅速，並有效的應用至各種大尺度、離散性高及複雜的組合性問題上，比起傳統的優選模式，優異甚多。因此為能找尋更優異的啟發性演算法，本研究將以近幾年所提出的組合式蛙跳演算法進行修正，讓青蛙的跳躍路徑，更具穩定與方向性，對於參數與參與演化的青蛙選取模式予以修正，企圖將組合式蛙跳演算法發展成為更具效率的最佳化演算法，文中以系統函數方程測試出參數的設定模式，並結合哈第克勞斯法，應用於配水管網系統，以瞭解組合式蛙跳演算法之適用性與效率。
研究結果顯示，收歛速度快速，是組合式蛙跳演算法的最大優點，再配合參數的設定模式，不僅對於系統函數方程可迅速的找尋到全域最佳解值，亦可在符合規範的配水管網系統之下，找到較為經濟之管徑配置模式，並且於收歛性上，有相對優異的表現，所以表示蛙跳演算法，對於實務的工程設計，是一種方便且實用的輔助工具。

Heuristic algorithms has developed rapidly in recent ten years and effective application on various kinds of great yardstick , high dispersed and complicated problem , compared with traditional optimum method , it''s a lot of excellent . So heuristic algorithms in order to look for more excellent , research this with shuffle frogs leaping algorithm was that for goal of revising in recent years and enhance this algorithm , test out the parameter set up way with the functional equation in the article, combine the hardy cross method to apply on pipe network system .
The result of study shows , it can not merely be really under the norm which accord with the design criteria that the shuffle frog leaping algorithm revising of performing , find the comparatively economic design plan, and on the accepting , there is relatively excellent behavior, so the shuffle frog leaping algorithm for the engineering design of the practice , it is a kind of convenience and practical handling tool .

中文摘要.................................................Ⅰ
英文摘要.................................................Ⅱ
目次.....................................................Ⅲ
表目次...................................................Ⅴ
圖目次...................................................Ⅶ
第一章 前言...............................................1
1-1 研究動機............................................1
1-2 研究目的............................................2
1-3 研究內容............................................3
1-4 本文架構............................................4
第二章 文獻回顧...........................................5
2-1 水力分析模式之相關研究..............................5
2-2 最佳化模式之相關研究................................7
第三章 理論基礎與研究方法................................10
3-1 概述...............................................10
3-2 水力分析模式.......................................11
3-3 組合式蛙跳演算法之原理與步驟.......................14
3-4 組合式蛙跳演算法之參數.............................19
3-5 組合式蛙跳演算法之修正模式.........................22
3-6 SFLA之修正模式應用於管網系統的演算流程.............24
3-7 組合式蛙跳演算法與遺傳演算法之比較.................28
第四章 佳化模式之驗證....................................29
4-1 系統函數方程之驗證.................................29
4-1-1 函數證驗之結果與討論...........................31
4-2 配水管網之驗證.....................................34
4-2-1 案例簡介.......................................34
4-2-2 案例一之結果與討論.............................35
4-2-3 案例二之結果與討論.............................37
4-3 工程案例之應用.....................................38
4-3-1 案例介紹及原規畫資料...........................38
4-3-2 蛙跳演算法之應用結果...........................39
第五章 結論與建議........................................42
5-1 結論...............................................42
5-2 建議...............................................45
參考文獻.................................................46
附錄一...................................................52
附錄二...................................................53

1.范純一，『自來水工程』，科技圖書(1974)。
2.陳榮藏，『設計用配水管網分析及其電腦作業』，自來水期刊，第九期，pp.23∼35(1975)。
3.高肇藩，『給水工程』，三民書局(1980)。
4.陳榮藏，『配水管網分析』，訓練叢書(自來水工程技術類01)，台灣省自來水員工訓練所編印(1982)。
5.中華民國自來水協會，『自來水工程設計指南』，中華民國自來水協會(1983)。
6.李建中，『微電腦給水管網分析程式』，中國士木工程學會會刊，第十卷，第二期，pp.97∼101(1983)。
7. 林偉田，『配水管網之佳化設計』，成功大學環境工程研究所，碩士論文(1984)。
8.李成鴻，林智能，『應用微電腦以哈弟-克勞斯法管網設計』，自來水會刊雜誌，第18期(1986)。
9.朱健行，『自來水管網分析與參數優選之探討』自來水會刊雜誌，第52期(1994)。
10.駱尚廉，楊萬發，『環境工程(一)自來水工程』，茂昌圖書(1995)。
11. 林碧亮，廖述良，吳瑞賢，陳榮藏，『管網系統最佳化設計模式之發展與建立』，第十三屆自來水研究發表會論文集，pp.235∼249(1996)。
12.林碧亮，廖述良，吳瑞賢，『列舉法求解自來水管網最佳化設計之效率探討』，電子計算機於土木水利工程應用論文研討會論文集，pp.141∼152(1997)。
13.黃政賢，『給水工程』，高立圖書(1997)。
14.台灣省自來水公司，『台中市小區域管網工程修正計畫(高地區部分)』，中區工程處(1998)。
15. 林碧亮，『自來水管網系統設計最佳化之發展與研究』，中央大學土木工程研究所，博士論文(1999)。
16. 洪志銘，『管網系統之最佳化設計』，中興大學土木工程研究所，碩士論文(2000)。
17. 林勝儀，『配水管網及配水池之佳化設計』，中興大學土木工程研究所，碩士論文(2001)。
18. 林禹豪，『平行禁忌搜尋法於配水管網最佳化計設之應用』，中興大學環境工程研究所，碩士論文(2002)。
19. 翁煥廷，林碧亮，廖述良，『探討永續發展都市污水下水道系統最佳化模式之應用』，國立中央大學環境工程學刊，第九期(2003)。
20. 劉吉峰，『分散搜尋法於配水管網最佳化設計之應用』，中興大學環境工程研究所，碩士論文(2003)。
21. 梁家明，『遺傳演算法於配水管網設計最佳化之應用』，中興大學環境工程研究所，碩士論文(2004)。
22.翁煥廷，『污水下水道管網系統規劃設計最佳化模式之研究』，國立中央大學環境工程研究所，博士論文(2005)
23.何承嶧，『自來水系統配水管網之管理』，自來水會刊雜誌，pp.76∼88(2005)
24.吳春生，『基因演算法於污水下水道管網系統管徑組合最佳化之應用』，立德學報(2006)。
25. Walter Cedeño，『The Multi-Niche Crowding Genetic Algorithm:
Analysis and Applications』，DISSERTATION Submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in Computer Science in the OFFICE OF GRADUATE STUDIES of the UNIVERSITY of CALIFORNIA DAVIS. (1995)。
26.Junying Chen, Zheng Qin, Yu Liu, and Jiang Lu，『Particle Swarm Optimization with Local Search』，Department of Computer Science(2000)。
27. MUZAFFAR EUSUFF, KEVIN LANSEY and FAYZUL PASHA，『Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete Optimization』，Engineering Optimization Vol. 38, No. 2, March, 129–154(2003)。
28. B. L. Lin1, H. M. Shau1, W. C. Huang2, R. S. Wu3, S. L. Liaw4，『The Enumeration Algorithm for the Practical Optimal Design of Pipe Network Systems』，Environmental Informatics Archives, Volume 2, 87-98 (2004)。
29. Shie-Yui Liong1 and Md. Atiquzzaman1，『OPTIMAL DESIGN OF WATER DISTRIBUTION NETWORK USING SHUFFLED COMPLEX EVOLUTION』，Journal of The Institution of Engineers, Singapore Vol. 44 Issue 1 (2004)。
30. BONG SEOG JUNG and BRYAN W. KARNEY，『Fluid transients and pipeline optimization using GA and PSO: the diameter connection』，Urban Water Journal, Vol. 1, No. 2, June, 167 – 176(2004)。
31. B. S. Jung and B. W. Karney，『Benchmark Tests of Evolutionary Computational Algorithms』，Environmental Informatics Archives，Volume 2，731-742 (2004)。
32.Muzaffar M.Eusuff，『Water Resources Decision Making Using Meta-Heuristic Optimization Methods』，department of civil engineering and engineering mechanics (2004)。
33. J. R. Perez1 and J. Basterrechea1，『Particle-swarm optimization and its application to antenna far-field-pattern prediction from planar scanning』，Department of Communications Engineering(2005)。
34. Emad Elbeltagia, Tarek Hegazyb,1, Donald Griersonb,2，『Comparison among five evolutionary-based optimization algorithms』，Advanced Engineering Informatics 19 .43–53 (2005)。
35. Hatem Elbehairy, Emad Elbeltagi, Tarek Hegazy & Khaled Soudki，『Comparison of Two Evolutionary Algorithms for Optimization of Bridge Deck Repairs』Computer-Aided Civil and Infrastructure Engineering 21 561–572(2006)。
36. C. R. SURIBABU and T. R. NEELAKANTAN，『Design of water distribution networks using particle swarm optimization』，Urban Water Journal, Vol. 3, No. 2, June, 111 – 120(2006)。
37. Marco A. Montes de Oca, Thomas Stutzle, auro Birattari and Marco Dorigo， 『A Comparison of Particle Swarm Optimization Algorithms Based on Run-Length Distributions』，Technical Report No.TR/IRIDIA/2006-013 April (2006)。