為驗證蟻行演算法能成功應用於規劃最佳饋線路徑及變電所位置 選定的問題，本章參考文獻
[1]
中之可靠度測試系統(Reliability test
system, RBTS)
資料，將RBTS BUS4
之負載點重新排列，規劃其可能路徑長度及變電所位置如圖
3.4
所示，以蟻行演算法搜尋最佳饋線路 徑佈設方式及變電所位置。針對蟻行演算法所需要之參數設定，分別 使用20
隻螞蟻、費洛蒙初始濃度τ
0 =10
−4、( α , β )
=( 1 , 1 )
、ρ = 0 . 91
與92 .
= 0
σ
作為參數。圖
3.4 RBTS BUS4
測試系統之可能路徑與變電所位置16
為了評估在最佳化過程中，是否將可靠度納入考慮所造成的影響，
在此將分別就不考慮及考慮可靠度進行探討，圖
3.5
即為饋線路徑最 佳化過程中不考慮可靠度最佳饋線路徑規畫結果，於圖3.5
饋線路徑 架構下，計算系統的全部成本，包括線路損失成本、設備投資維護成 本及可靠度價值指標成本，整體成本及饋線路徑結果列於表3.1
。圖
3.5
RBTS BUS4 最佳化過程中不考慮可靠度之最佳饋線路徑佈設17
表
3.1
最佳化過程不考慮可靠度之規劃結果饋線 負載點名稱 i2r損失成本 投資維護成本 用戶斷電成本 總成本 1 LP1-LP7 13704.812 4212.964 23616.82 41534.595 2 LP8-LP10 6194.365 1827.288 17441.07 25462.725 3 LP11-LP17 13231.817 4818.72 18686.81 36737.346 4 LP18-LP25 15802.867 4999.992 24848.72 45651.581 5 LP26-LP28 6008.71 1981.232 16512.87 24502.811 6 LP29-LP31 6699.732 2391.142 19839.99 28930.869 7 LP32-LP38 10519.704 3696.477 16561.6 30777.777
接著將可靠度納入蟻行演算法最佳化過程中，最佳饋線路徑規畫 結果如圖
3.6
所示，系統的全部成本，包括線路損失成本、設備投資 維護成本及用戶斷電成本列於表3.2
，顯示整體成本因此降低。圖
3.6
最佳化過程中考慮可靠度之最佳饋線路徑佈設18
表
3.2
最佳化過程考慮可靠度之規劃結果饋線 負載點名稱 i2r損失成本 投資維護成本 用戶斷電成本 總成本 1 LP1-LP7 15641.939 5304.236 9350.425 30296.6 2 LP8-LP10 6236.608 2109.67 5516.105 13862.383 3 LP11-LP17 21663.48 8078.87 12019.64 41761.995 4 LP18-LP25 21676.117 6467.469 11167.73 39311.319 5 LP26-LP28 7162.807 2532.333 7906.74 17601.88 6 LP29-LP31 7750.456 2747.308 7882.284 18380.048 7 LP32-LP38 32510.898 9922.555 12685.33 55118.785
19
四、結果與討論
本計畫已經將配電系統路徑規劃與變電所位置最佳化的問題成功 的納入可靠度的因素，並提出一套蟻行演算法，透過有效的搜尋機制 及法則，決定饋線的最佳路徑規劃方式，及變電所的最終位置，使饋 線電阻損失、用戶之斷電成本與電力業者投資的設備與維護成本達到 最低。並以
RBTS
測試系統當作測試案例，驗證本文所提出的方法，結果顯示相當的合理且可行，使電力業者能以合理之價格，提供用戶 連續且具一定可靠度水平之供電服務。
五、計畫成果自評
本研究內容與計畫書完全相符並已達預期目標，研究成果可供電 力業者進行配電系統可靠度規劃之參考，使其能以合理之價格，提供 用戶連續且具一定可靠度水平之供電服務。整理後適合在學術期刊上 發表。
20
六、參考文獻
[1]
R. N. Allan, R. Billinton and L. Goel, “A Reliability Test System For Educational Purpose-Basic Distribution System Data And Results,” IEEE Transactions on Power Systems, Vol. 6, No. 2, pp. 813-820, May (1991).[2]
A. A. Chowdhury and D. O. Koval, “Value-Based Distribution System Reliability Planning,” IEEE Transactions on Industry Applications, Vol. 34, No. 1, pp. 23-29, Jan. (1998).[3]
R. Billinton and P. Wang, “Distribution System Reliability Cost/Worth Analysis Using Analytical and Sequential Simulation Techniques,” IEEE Transactions on Power Systems, Vol. 13, pp. 1245-1250, (1998).[4]
X. Liang and L. Goel, “Distribution System Reliability Evaluation Using the Monte Carlo Simulation Method,” Electric Power System Research, pp. 75-83, (1997).[5]
R. L. Chen, K. Allen, and R. Billinton, “Value-Based Distribution Reliability Assessment and Planning,” IEEE Transactions on Power Delivery, Vol. 10, pp.421-429, (1995).
[6]
T. H. Fawzi, K. F. Ali, and S. M. El Sobki, “ Routing Optimization of Primary Radial Distribution Systems,” IEEE Transactions on Power Apparatus and Systems, Vol. PAS-101, No. 5, May (1982).[7]
D. I. Sun, “Optimal Distribution Substation and Primary Feeder Planning,” IEEE Transactions on Power Apparatus and Systems, Vol. PAS-101, No. 3, pp. 602-609, Mar. (1982).[8]
C. W. Hasselfield, “An Automated Method for Least Cost Distribution Planning,”IEEE Transactions on Power Delivery, Vol. 5, No. 2, pp. 1188-1194, Apr. (1990).
[9]
T. Gonen and J. R. Ignacio, “Optimal Multi Stage Planning of Power Distribution Systems,” IEEE Trans. on Power Delivery, pp. 512-519, Apr. (1987).[10]
D. L. Wall, G. L. Thompson, and J. E. D. Nortlicore-Greeii, “An Optimization Model for Planning Radial Distribution Networks,” IEEE Transactions on Power Apparatus and Systems, Vol. PAS-98, No. 3, pp. 1061-1065, May/June (1979).[11]
Y. V. Hsu and J. L. Cheii, “Distribution Planning Using a Knowledge Based21
Expert System,” IEEE Transactions on Power Delivery, Vol. 5, No. 3, pp.
1514-1519, July (1990).
[12]
S. Jonnavithula and R. Billinton, “Minimum Cost Analysis of Feeder Routing Distribution Systems Planning,” IEEE Transactions on Industry Power Delivery, Vol. 11, No. 4, pp. 1935-1940, Oct. (1996).[13]
V. Cerny, “Thermodynamical Approach to The Traveling Salesman Problem: An Efficient Simulated Annealing”, Journal of Optimization Theory and Application,, Vol. 45, pp.41-51, (1985).[14]
T. J. P. Penna, “Traveling Salesman Problem and Tsallis Statistics”, Physical Review E., Vol. 51, pp.R1-R3, (1995).[15]
M. Dorigo, and L.M. Gambardella, “Solving Symmetric and Asymmetric TSPs by Ant Colonies”, IEEE Trans. on Evolutionary Computation, Vol. 20, pp. 622-627, (1996).[16]
M. Dorigo, and L.M. Gambardella, “A Cooperative Learning Approach to the Traveling Salesman Problem”, IEEE Trans. on Evolutionary Computation, Vol. 1, pp. 53-66, (1997).[17]
R. Billinton, and S. Johnnavithula, “Optimal Switching Device Placement in Radial Distribution Systems,” IEEE Transactions on Power Delivery, Vol. 11, No.3, pp. 1646-1651, July (1996).[18]
R. E. Brown, S. Gupta, R. D. Christie, S. S. Venkata, and R. Fletcher, “Automated Primary Distribution System Design: Reliability and Cost Optimization,” IEEE Transactions on Power Delivery, Vol. 12, No. 2, pp. 1017-1022, Apr. (1997).[19]
K. P. Wong and Y. W. Wong, “Short-term Hydrothermal Scheduling Part 1:Simulated Annealing Approach,” IEE Pro. -Gener. Transm. Distrib., Vol. 141, No.
5, pp. 497-501, Sept. (1994).
[20]
W. S. Jwo and C. W. Liu, “Hybrid Expert System and Simulated Annealing Approach to Optimal Reactive Power Planning,” IEE Pro. -Gener. Transm.Distrib., Vol. 142, No. 4, pp. 381-385, July (1995).
[21]
H. T. Yang and P. C. Yang, “Evolutionary Programming Based Economic Dispatch for Units with Non-Smooth Full Cost Functions,” IEEE Transactions on Power Systems, Vol. 1, No. 1, pp. 112-118, Aug. (1996).[22]
P. C. Yang and H. T. Yang, “Scheduling Short-term Hydrothermal Generation Using Evolutionary Programming Techniques,” IEE Pro. -Gener. Transm. Distrib.,22
Vol. 143, No. 4, pp. 371-376, July (1996).
[23]
L. L. Lai and J. T. Ma, “Application of Evolutionary Programming to Reactive Power Planning-Comparison with Nonlinear Programming Approach,” IEEE Transactions on Power Systems, Vol. 12, No.1, pp. 198-206, Feb. (1997).[24]
C. C. Kuo and H. C. Chang, “Genetic-based Network Reconfiguration with Optimal Settings of Switched Capacitors,” Journal of the Chinese Institute of Electrical Engineering, Vol. 3, pp. 337-348, (1996).[25]
P. H. Chen and H. C. Chang, “Large-scale Economic Dispatch by Genetic Algorithms,” IEEE Transactions on Power Systems, Vol. 10, No. 4, pp. 1919-1926, Nov. (1995).[26]
郭政謙，「應用多目標規劃法之配電自動化決策軟體」，博士論文，國立台灣科技大學電機所，民國八十七年。
[27]
陳柏宏，「應用基因演算法於水火力發電排程問題之研究」，博士論文，國立台灣工業技術學院電機所，民國八十五年。
[28]
張添丁，「配電系統改善諧波電壓失真之研究」，博士論文，國立台灣科技大學電機所，民國八十九年。
[29]
D. E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley, (1989).[30]
L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, (1991).[31]
G. Syswerda, “Uniform Crossover in Genetic Algorithm,” Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 2-9, June (1989).[32]
R. Storn and K. Price, “Differential Evolution A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces,” Journal of Global Optimization, 11, pp. 341-359, (1997).[33]
J. P. Chiou and F. S. Wang, “A Hybrid Method of Differential Evolution with Application to Optimal Control Problems of a Bioprocess System,” IEEE Conf.On Evolutionary Computation, Anchorage, pp. 627-631, (1998).