• 沒有找到結果。

第一章 緒論

1.1 研究動機與目的

最佳化問題無所不在,日常生活中的財務規劃、路徑規劃等問題皆是 最佳化問題。首先必須了解許多最佳化問題看似簡單,實際上並非如此,

最有名的例子就是送貨員問題,而尋求這些問題之最適解的方法就是最佳 化方法,最佳化方法發展到現在已廣泛應用於各種專業領域中,無論是數 學、物理學、化學、經濟學、統計學、醫學…等,只要是求解最佳解的問 題,經過適當簡化成數學模式後,都可藉由最佳化方法求得最適的結果。

最佳化方法當然也廣泛應用於工程領域中,如施工估價、工程設計、

結構材料輕量化、營建管理…等,於大地工程中可能運用於破壞案例之逆 推(反算)分析、參數標定、工程設計之最佳配置方案、風險決策分析等 問題。最佳化演算法大致可區分為傳統最佳化演算法與近年之啟發式演算 法,廣泛運用於各種工程科學與社會科學之問題。國外已有不少研究將近 年來最佳化方法中發展快速的啟發式演算法應用於大地工程問題(如 Cheng 等人,2007;Kahatadeniya 等人,2009)),這些研究內容大多著重在比較各 種啟發式方法應用於特定問題之求解效率的優劣,較少嘗試改進既有演算 法所存在之缺點。康詩凰(2011)曾運用啟發式最佳化演算法於實際大地工程 問題之逆推分析(土石壩滲流分析反算求解問題),展示其方法可行且有效,

但也建議其演算法仍有值得改善之空間。因此本研究之主要目的為改善啟 發式演算法,期能提高演算法的適用性,並可應用於各種不同的大地工程

2

3

第二部分:驗證分析

分別以有解析解的連續與不連續之問題,將兩個問題之最小值設定為 目標函數,進行本研究之最佳化方法分析之驗證。

第三部分:實例應用

分別以國道 3 號 3.1k 七堵段崩坍事件與新山壩滲漏問題為本研究之最 佳化反算分析之展示範例。

最後綜合探討實例應用之反算分析結果,以瞭解本研究所擬定之最佳 化演算法於實際大地工程相關問題反算求解的功效。圖 1-2 為本研究之流 程圖。

主控伺服 (MATLAB)

計算引擎 (FLAC)

外掛 (資料傳遞) 外掛

(資料傳遞)

圖 1-1 土石壩滲流之最佳化問題反算流程圖

4

圖 1-2 研究流程圖 文獻回顧

最佳化方法之擬定與必要修改

驗證問題之選擇

搜尋解區間為 連續之問題

搜尋解區間為 不連續之問題

驗證分析

國道 3 號 3.1k 七堵段

新山壩 滲漏問題

結果與討論 實例應用

5

1.3 論文內容

本論文共分為六個章節,內容分別介紹如下:

第一章 緒論:說明本研究之動機與目的與其流程及內容。

相關文件