行政院國家科學委員會專題研究計畫 成果報告
以類神經網路建立序率水庫安全檢查之最佳檢查週期及次
序
計畫類別: 個別型計畫 計畫編號: NSC92-2211-E-002-055- 執行期間: 92 年 08 月 01 日至 93 年 07 月 31 日 執行單位: 國立臺灣大學土木工程學系暨研究所 計畫主持人: 郭振泰 計畫參與人員: 許永佳, 呂欣懋 報告類型: 精簡報告 處理方式: 本計畫可公開查詢中 華 民 國 93 年 12 月 31 日
摘要 台 灣(含 金 馬 )地 區 目 前 重 要 水 庫 水 壩 計 有 84 座 之 多,超 過 國 際 大 壩 協 會(ICOLD)標 準 高 於 15m 者 多 達 51 座,壩 高 超 過 60m 及 水 庫 容 量 逾 一 千 萬 立 方 公 尺 之 大 型 水 庫 , 也 有 13 座 之 多 。 由 於 台 灣 位 處 地 震 及 颱 風 頻 繁 地 帶 , 河 川 既 短 且 陡 , 尤 其 下 游 地 區 人 口 稠 密 , 一 旦 水 壩 發 生 潰 決,將 對 下 游 居 民 生 命 、 財 產 及 社 會 造 成 莫 大 影 響 , 故 水 庫 安 全 益 形 重 要 。 因此「 定 期 水 壩 安 全 評 估 」 為 確 保 水 庫 安 全 , 及 儘 早 發 現 警 訊 重 要 手 段 之 一 。 本研究以可用性模式進行水庫之可用性分析,以維修配合度、偵測度、檢查 經費、潰壩損失進行水庫最佳安全檢查週期之建立,最後以遺傳演算法作水庫群 之最佳檢查週期之建立,目標為在固定的檢查經費下,求出各水庫之最佳檢查週 期,及其最佳之偵測度;在檢查經費不足下,亦可將較安全或叫不重要之水庫剔 除,以符合經濟與適度安全之原則。最後以類神 經 網路進行模擬,未來只要知 道各水庫之潰壩風險、潰壩損失、安全檢查經費,即可模擬出固定檢查經費下的 各水庫之檢查週期及其偵測度。 本研究以10 個水庫作模擬,以每年 30,000,000 元作為目標值,以遺傳演算 法逼近最佳解結果顯示良好,但可行解組數仍過多,未來可根據不同水庫的重要 性給予最低的偵測度值,將可減少可行解的數目。最後以遺傳演算之結果當作 觀 察 值,進行類神經網路之訓練、驗證及測試,其結果顯示網路目標值與觀察 值極相近。 關鍵字:檢查週期,偵測度,維修配合度,可用性分析,潰壩風險,遺傳演算, 類神經網路。
Key words: inspection interval, deficiency detectability, repair compliance probability, availability analysis and risk of dam break, genetic algorithm, and neural network..
一、前言及研究目的 傳 統 安 全 評 估 週 期 為 每 五 年 檢 查 一 次 , 且 並 未 考 慮 水 庫 老 化 等 問 題 , 對 新 水 庫 而 言 形 成 浪費, 對 老 化 水 庫 而 言 是 一 種 風 險 , 且 未 針 對 各 水 庫 之 特 性 、 敏 感 因 子 之 不 同 及 重 點 安 全 項 目 予 以 評 估 。 水 利 署 於 民 國 91 年 提 出 「 水 壩 安 全 檢 查 週 期 及 次 序 之 建 立 」 之 研 究 , 其 缺 點 為 考 慮 之 不 確 定 性 因 素 不 足 , 且 其 次 序 (scheduling) 之 理 論 分 析 尚 未 成 熟,因 此 本 研 究 以 遺 傳 演 算 及 類 神 經 網 路 進 行 可 用 性 模 式 (availability Model) 推 估 檢 查 期 距 的 最 佳 化 , 作 為 訂 定 國 內 水 壩 安 全 檢 查 最 佳 週 期 之 參 考 依 據,其 目 的 在 延 長 或 縮 短 水 庫 安 全 評 估 期 距。在 減 少 經 費 之 浪 費 及 水 庫 之 安 全 間 作 取 捨,以 提 供 管 理 單 位 決 策 之 參 考 。 利 用 遺 傳 演 算(genetic algorithm) 進 行 水 庫 最 佳 次 序 之 模 擬 (Optimal Scheduling), 並 以 類 神 經 網 路 ( Neural Network) 學 習 , 以 建 立 水 庫 群 水 庫 安 全 檢 查 之 次 序 。 將 過 去 研 究 之 缺 點 修 正 , 以 建 立 適 用 於 台 灣 本 土 之 水 庫 檢 查 。 二、研究方法 2.1 可用性模式(Availability Model) 由 水 庫 潰 壩 之 風 險 推 求 大 壩 的 平 均 損 壞 時 間 , 再 利 用 可 用 性 模 式 來 計 算 水 庫 的 最 佳 檢 查 時 間 表 與 費 用 的 關 係;而 大 壩 的 平 均 損 壞 時 間 為 估 算 大 壩 的 可 用 性 ( 或 可 用 率 ,availability) 之 重 要 參 數 之 一 , 可 視 為 一 個 操 作 週 期 內 水 壩 損 壞 (breakdown) 時 間 的 期 望 值 , 以 作 為 水 庫 安 全 檢 查 的 參 考 。 水 壩 在 運 轉 操 作 的 條 件 下 , 可 區 分 為 狀 態 S(satisfactory) 和 狀 態 F(failure)兩 種 情 況 。 假設剛 開 始 水 壩 在 狀 態 S, 則 經 過 一 段 時 間 X, 則 狀 態 F 會 出 現 。 定 義 X 為 隨 機 故 障 發 生 時 間 , 在 不 當 操 作 情 況 下 水 壩 會 導 致 嚴 重 的 後 果 , 因 此 要 經 常 檢 查 , 使 其 儘 可 能 減 少 在 狀 態 F 下 操 作 的 機 率 。
則 水 壩 在 一 個 循 環 的 操 作 下 其 淨 可 用 性 為(Ang and Tang, 1984) :
( )
( )
τ τ τ τ τ F P X Ps A + ′ + ⋅ = 1 (1) PS(τ)和PF(τ)分別為狀態S和狀態F的機率,則水庫在連續操作循環下之 期 望(expected)可用性為(Ang and Tang, 1984)( )
A F( )
F( )
xdx E X∫
X + − + − = τ τ τ τ τ τ τ τ τ τ 0 1 1 (2)其中FX(x)為故障時間X的累積分布函數(cumulative distribution function)。
假 設 偵 測 度 p 隨 檢 查 次 數 的 增 加 而 增 加 , 並 假 設 其 形 式 為 p1/n, 其 中 n 為 未 偵 測 到 缺 點 之 操 作 循 環 數,且 假 設 一 旦 偵 測 到 缺 點 立 即 進 行 修 復 , 例 如 在 第 一 次 檢 查 期 間 的 偵 測 度 為 p, 但 在 第 二 次 檢 查 時 會 增 加 到 p, 則 其 平 均 可 用 性 為(Ang and Tang, 1984):
( )
( )
(
)
⎭ ⎬ ⎫ ⎩ ⎨ ⎧ ⎥⎦ ⎤ ⎢⎣ ⎡ − + ′ + + ′ + ⋅ =∑
∞Π
= − = 2 / 1 1 1 / 1 1 1 n i n i n F p p n X p X P Ps A τ τ τ τ τ τ τ τ (3) 上 式 中 , τ 為 檢 查 時 距 , τ τ 為 維 修 時 間 ,X′為 每 次 循 環 檢 查 時 間 內 之 故 障 時 間 。 一 般 而 言 , 即 使 在 檢 查 時 間 內 檢 查 出 缺 點 , 而 水 庫 擁 有 者 可 能 未 能 及 時 修 復 , 使 水 壩 在 不 正 常 的 狀 況 下 繼 續 操 作 , 在 此 情 況 下 , 該 缺 點 在 下 一 次 檢 查 時 段 內 將 再 被 偵 測 到。此 外,缺 點 被 偵 測 出 才 有 是 否 該 維 修 的 問 題 , 缺 點 雖 一 時 沒 有 偵 測 出 , 但 重 複 進 行 定 期 之 檢 測 , 最 後 終 可 被 偵 測 到 。 如 假 設 隨 機 故 障 時 間 X 呈 指 數 分 佈 且 其 平 均 值 為 µ, 亦 即 不 考 慮 水 庫 之 庫 齡 , 在 任 何 時 間 發 生 故 障 之 可 能 性 均 相 同 , 同 樣 地 , 一 旦 故 障 被 排 除 後 , 其 性 能 有 如 新 的 , 則 其 期 望 可 用 性 為 :( )
(
)
⎪ ⎪ ⎩ ⎪⎪ ⎨ ⎧ + ⎥ ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎢ ⎣ ⎡ + ∏ − + + ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + − + = ∑∞ = − = − − 2 1 1 / 1 / 1 / / 1 1 1 n n i i n n q q q p e e A E µ τ µ τ µ τ µ τ µ τ τ τ µ τ µ τ(
)
((
))
∑
∞∏
∑
= ∞ = − = − = ⎥ ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎢ ⎣ ⎡ + − + ∏ − + + ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ − 2 2 1 1 / 1 / 1 1 1 / 1 / 1 1 1 1 m n n i i n m j i m m n q q m q p p µ τ µ τ µ τ µτ τ τ (4) 一 般 檢 查 時 距 τ 增 加 , 則 水 庫 可 能 在 不 良 情 況 下 操 作 的 機 率 增 加 ; 因 此 , 其 期 望 可 用 性 將 隨 檢 查 時 距 增 加 而 減 少 。 此 外 , 當 偵 測 度 p 和 維 修 配 合 度 q 減 少 , 則 其 期 望 可 用 性 也 隨 之 遞 減 。 2.2 水壩最佳檢查週期之建立 檢 查 和 維 修 的 目 的 是 在 減 少 水 庫 在 不 正 常 條 件 下 操 作 之 時 間 , 檢 查 計 畫 所 需 之 檢 查 費 用 與 由 於 檢 查 計 畫 所 減 少 的 潛 在 風 險 損 失 金 額 之 比 較 , 可 決 定 最 佳 檢 查 週 期 。 決 策 分 析 的 目 標 函 數 , 可 以 為 期 望 年 總 費 用 , 包 括 期 望 災 害 損 失 、 檢 查 費 用 、 生 命 保 護 、 環 境 維 持 等 。 茲 考 慮 一 理 想 狀 況 , 當 水 庫 在 不 正 常 的 條 件 下 操 作 之 年 災 害 損 失 C、 水 庫 的 不 可 用 性 為(
1−E( )
A)
、 檢 查 費 用 假 設 為wpd, 則 水 庫 期 望 年 總 費 用T為 (Tang and Yen, 1991):( )
[
E A]
T = 1− τ d wp C+ (5) 上 式 中,w 可 詮 釋 為 完 美 檢 測 所 須 之 費 用,τ 為 檢 測 時 距。當 C、 w、 d 為 已 知 , 將 (5)式 對 p 及 τ 予 以 最 小 化 , 可 決 定 水 庫 之 最 佳 檢 查 週 期 , 及 最 小 的 檢 查 經 費 。 本 研 究 之 10 個 水 庫 之 潰 壩 風 險 假 設 值 。 偵 測 度 p 乃 根 據 檢 查 經 費 之 多 寡 , 由 模 式 自 行 調 整 。 其 中 假 設 包 含 石 門 水 庫 、 烏 山 頭 水 庫 、 曾 文 水 庫 ( 大 型 水 庫 ),2 個 中 型 水 庫 ( 虛 擬 水 庫 ) 及 5 個 小 型 水 庫 ( 虛 擬 水 庫 )進 行 可 用 性 分 析 之 模 擬 計 算 。 輸 入 : 年 平 均 檢 查 費 用 、維 修 配 合 度 、 平 均 潰 壩 時 間 及 潰 壩 損 失 ; 輸 出 : 偵 測 度 、 總 費 用 及 最 佳 安 全 檢 查 週 期 。
2.3 遺傳演算法(Genetic Algorithm)
John H. Holland 強 調 以 基 因 ( gene) 代 替 過 往 所 運 用 的 運 算 元 數 字 , 將 問 題 轉 換 為 自 然 界 的 演 化 程 序 (Davis, 1987); 在 演 化 中 , 各 物 種 所 面 對 的 問 題,在 於 搜 尋 一 個 複 雜 且 多 變 的 系 統 中,最 為 有 效 及 有 利 的 調 適,而 此 種 知 識 是 建 構 於 該 物 種 成 員 的 染 色 體 組 織 之 中,當 親 代 複 製 子 代 時 , 此 一 調 整 染 色 體 結 構 的 方 法 便 被 使 用 上 了 。 調 整 程 序 中 , 包 含 了 染 色 體 的 交 配 ( crossover ) 與 突 變 (mutation),交 配 為 親 代 中 相 對 應 位 置 染 色 體 材 料 的 互 換,目 的 在 使 較 有 利 的 材 料 能 夠 在 子 代 中 被 合 併 , 而 突 變 提 供 了 背 景 變 化 (background variation), 並 逢 機 地 導 入 染 色 體 一 些 有 利 的 材 料 , 使 期 能 隨 著 群 體 一 同 適 應 環 境 。 本 研 究 以 輸 入 之 參 數 進 行 基 因 之 隨 機 交 配 , 並 設 定 突 變 率 為 0.04。以 總 年 平 均 檢 查 經 費 為 搜 尋 目 標,並 假 設 大 型 水 庫 偵 測 度 為 0.7 以 上 、 中 型 水 庫 偵 測 度 0.6 以 上 、 小 型 水 庫 偵 測 度 0.5 以 上 , 若 無 達 到 此 標 準 則 非 最 佳 解 , 並 重 新 模 擬 。 2.4 類神經網路(Neural Network) 類 神 經 網 路 為 利 用 數 個 處 理 單 元 當 作 人 腦 之 中 的 神 經 細 胞 , 每 一 個 處 理 單 元 即 是 每 個 人 工 神 經 細 胞。處 理 單 元 組 合 成 人 腦 的 神 經 網 路 (neural network) 結 構 型 態 , 即 為 一 個 然 類 神 經 網 路 。 進 而 選 定 一 個 數 學 推 論 出 來 的 演 繹 法 則,將 其 置 入 此 類 神 經 網 路。最 後 選 定 要 讓 類 神 經 網 路 學 習 的 資 料 , 將 資 料 轉 換 成 類 神 經 網 路 (neural network) 所 能 接 受 的 型 態 輸 入 。 架 構 好 類 神 經 網 路 (neural network) 後 , 即
可 讓 類 神 經 網 路 開 始 學 習,類 神 經 網 路 會 自 動 地 調 整 每 個 處 理 單 元 之 間 的 加 權 值 , 直 到 符 合 所 要 學 習 的 目 標 為 止 。 本 研 究 之 類 神 經 網 路 模 擬 設 定 五 個 隱 藏 層 , 並 以 四 個 輸 入 值 為 一 組 ,3 個 輸 出 值 為 一 組 , 並 以 200 組 進 行 類 神 經 網 路 訓 練 。 以 隨 機 計 算 之 200 組 作 驗 證 , 並 以 200 組 進 行 測 試 。 三、結果與討論 本研究以可用性模式進行 10 個水庫之可用性分析,並以遺傳演算法求不同 水庫、不同偵測度及維修配合度下,以經濟之考量下求水庫群之最佳檢查週期。 最後以類神經網路進行訓練、驗證與測試。其結果如下: 以遺傳演算法作水庫群之最佳檢查週期之建立,目標為在固定的檢查經費 下,求出各水庫之最 佳 檢查週期,及其最佳之偵測度;在檢查經費不足下,亦 可將較安全或叫不重要之水庫剔除,以符合經濟與適度安全之原則。 1. 以可用性模式計算最佳安全檢查週期,其最佳週期位於年平均檢查費用與潰 壩損失之交點,因此總費用必為年平均檢查費用(或潰壩損失)之兩倍。 2. 遺傳演算之結果如圖 2 所列,其結果顯示以遺傳演算進行計算水庫群之安全 檢查週期為可行之方法,以結果而言,雖尚未找到最佳解,卻已逼近最佳解, 在實際應用上,可以依據所有水庫之安全檢查費用作為最佳解之搜尋目標並 進行模擬。若需維持水庫真偵測度與維修配合度及固定的安全檢查費用,則 可依照水庫之重要性,將較安全之水庫或是重要性不高之水庫剔除,則可進 行模擬。 3. 本研究以 10 個水庫作模擬,以每年 30,000,000 元作為目標值,以遺傳演算法 逼近最佳解結果顯示良好,但可行解組數仍過多,未來可根據不同水庫的重 要性給予最低的偵測度值,將可減少可行解的數目。 4. 類神經網路計算之結果如圖 3~圖 5 所示。本研究以遺傳演所知結果,先行 正規化並分為3 組,分別作為類神經網路的訓練、驗證及測試。輸入參數包
括:潰壩損失(Bd_Cost)、潰壩時間(Bd_time)、偵測度(p)及維修配合度(q)。各 參數在不同隱藏層之權重如表2 所示。 5. 由圖 3(1)~圖 3(3)可知,類神經網路訓練情況良好,以圖 3(2)而言,以 10 個 水庫的最佳安全檢查週期(分別 10 次),訓練結果與觀察值幾乎重合,在最佳 檢查週期的極低值與極高值時,會有些微的誤差。以圖 3(3)而言,訓練值與 觀察值幾乎重合。造成 3(2)及圖 3(3)之誤差不同的主要原因為單位不同,圖 3(2)之變化範圍為 0-20 之間,而圖 3(3)之變化範圍為 0-25000000 之間,因此 些微的誤差,在不同的圖中會有不同的顯示結果。 6. 圖 4(1)~圖 4(3)為類神經網路之驗證結果,其結果如圖 3(1)~3(3)相似。另外 圖5(1)~圖 5(3)為類神經網路之測試結果,其結果如圖 3(1)~3(3)相似。
Reference
1. Tang, W. H. and B. C. Yen, “Dam Safety Inspection Scheduling” Journal of
Hydraulic Engineering, ASCE, Vol. 117, No. 2, 1991.
2. Yen, B. C., “Reliability Analysis for Dam Safety” Risk Analysis in Dam Safety
Assessment, ed. Jan Tai Kuo and Ben Chie Yen, Water Resources Publications, pp.
53-60, 1999 3. 郭振泰等,「台灣地區水庫入流泥砂、水質觀測方法及水壩安全評估風險分析 (一)、(二),(三)」,經濟部水資源局委託,台大水工試驗所、美國匹茲堡 大學、伊利諾大學執行,1998 年、1999 年、2000 年。 Other Reference 1. 國立台灣大學生物環境系統工程學系永續發展研究室,啟發式演算法與水資 源管理,民國九十二年。
表1 可用性模式計算結果 其中 Op_itval:最佳安全檢查週期 Total_Cost:總費用 Average_IC:年平均檢查費用 Bd_Cost:潰壩損失 Bd_Time:平均潰壩時間 p:偵測度 q:維修配合度
表2 輸入參數在各隱藏層之權重 表3 部分可行解(接近最佳解) Reservoir Size p q p q p q 1 large 0.744 0.811 0.807 0.779 0.714 0.783 2 large 0.888 0.85 0.772 0.811 0.784 0.758 3 large 0.701 0.796 0.75 0.77 0.728 0.795 4 medium 0.624 0.683 0.763 0.767 0.696 0.687 5 medium 0.798 0.677 0.698 0.698 0.863 0.775 6 small 0.812 0.785 0.702 0.544 0.865 0.704 7 small 0.897 0.637 0.598 0.678 0.792 0.656 8 small 0.555 0.615 0.737 0.704 0.759 0.865 9 small 0.541 0.598 0.631 0.748 0.697 0.644 10 small 0.594 0.527 0.855 0.676 0.719 0.541 Total Budget 30,134,530 29,886,000 29,974,120 圖1 最佳安全檢查週期示意圖
圖3 類神經網路訓練收斂情形
圖4 類神經網路輸出值之訓練情形
圖6 類神經網路輸出值之訓練情形
圖8 輸出值之資料驗證(200 筆資料)
圖10 輸出值之資料測試(200 筆資料)