Optymalizacja kosztów struktury systemu energetycznego przy założonej niezawodności określona metodą poszukiwania równowagi

• Autorzy: Rami A. , Zeblah A. , Massim Y.

Warianty tytułu

EN

Cost optimization of power system structure subject to reliability constraints using harmony search

• Języki publikacji: EN

Abstrakty

EN

In this study, the meta-heuristic harmony search algorithm was introduced and applied to solve a redundant optimization problem presented by multi-state series-parallel systems. We supposed variation of the load cumulative demand curve null. The proposed meta-heuristic determines the minimal investment-costs system configuration to satisfy reliability constraints. A universal generating function technique is applied to evaluate system availability. The results obtained by HS are compared to those obtained by genetic algorithm.

PL

W pracy zaprezentowano meta-heurystyczny algorytm poszukiwania równowagi zastosowany do rozwiązania problemu optymalizacji wielostanowego szeregowo-równoległego systemu zasilania energią. Założono że krzywa wahań obciążenia jest wokół wartości zerowej. Określono minimalne koszty inwestycyjne konfiguracji systemu do otrzymania satysfakcjonującej niezawodności. Rezultaty poszukiwania równowagi porównano z wynikami metody wykorzystującej algorytmy genetyczne.

Słowa kluczowe

EN

harmony search; metaheuristic algorithm; redundancy optimisation; multi-state systems; universal generating function

PL

poszukiwanie równowagi; algorytm metaheurystyczny; funkcja generacji

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2009
• Tom: R. 85, nr 4
• Strony: 169--172
• Opis fizyczny: Bibliogr. 47 poz., rys., tab.

Twórcy

autor

Rami A.

autor

Zeblah A.

autor

Massim Y.

• University of Djillali Liabes. Algieria,

Bibliografia

• [1] Ushakov, Levitin and Lisnianski 2002 “Multi-state system reliability: from theory to practice”. Proc. of 3 Int. Conf. on mathematical methods in reliability, MMR 2002, Trondheim, Norway, pp. 635-638.
• [2] Levitin and Lisnianski, 2001 “A new approach to solving problems of multi-state system reliability optimization”. Quality and Reliability Engineering International, vol. 47, No. 2, pp. 93-104.
• [3] Chern, 1992 “On the Computational Complexity of Reliability redundancy Allocation in a Series System”. Operations Research Letters, Vol. 11, 309-315. (Costa and Hertz, 1997) Ants Can Colour Graphs. Journal of the Operational Research Society, Vol. 48, 295-305.
• [4] Tillman, Hwang and Kuo, 1977 Tillman, F. A., C. L. Hwang, and W. Kuo, “Optimization Techniques for System Reliability with Redundancy – A review,” IEEE Transactions on Reliability, Vol. R-26, no. 3, 1997, 148-155.
• [5] Kuo and Prasad, 2000 “An Annotated Overview of System-reliability Optimization”. IEEE Transactions on Reliability, Vol. 49, no. 2, 176-187.
• [6] Ushakov, 1987 “Optimal standby problems and a universal generating function”. Sov. J. Computing System Science, Vol. 25, N 4, pp 79-82.
• [7] Ushakov, 1986 “Universal generating function”. Sov. J. Computing System Science, Vol. 24, N 5, pp 118-129.
• [8] Lisnianski, Levitin, Ben-Haim and Elmakis, 1996 “Power system structure optimization subject to reliability constraints”. Electric Power Systems Research, vol. 39, No. 2, pp.145-152.
• [9] Levitin, Lisnianski, Ben-Haim and Elmakis, 1997 “Structure optimization of power system with different redundant elements”. Electric Power Systems Research, vol. 43, No. 1, pp.19-27.
• [10] Vasebi, A., Fesanghary, M., and Bathaee, S.M.T., “Combined heat and power economic dispatch by harmony search algorithm,” International Journal of Electrical Power and Energy Systems, 29(10) ,713-719, December 2007.
• [11] Mahdavi, M., Fesanghary, M., and Damangir, E., “An Improved Harmony Search Algorithm for Solving Optimization Problems,” Applied Mathematics and Computation, 188(2), 1567-1579, May 2007.
• [12] Li, L., Chi, S., Lin, G., “Improved Harmonic Search Algorithm and Its Application to Soil Slope Stability Analysis,” China Civil Engineering Journal, 39(5), 107-111, May 2006.
• [13] Yu, L. and Xin, K., "Harmony Search Optimization for Design of Water Distribution Systems," Paper Online (http://www.paper.edu.cn/), May 2007.
• [14] Geem, Z. W., “Optimal Cost Design of Water Distribution Networks using Harmony Search,” Engineering Optimization, 38(3), 259-280, Apr. 1, 2006.
• [15] Kim, S. –H, Yoo, W. –S., Oh, K. –J., Hwang, I. –S., Oh, J. –E., “Transient Analysis and Leakage Detection Algorithm using GA and HS Algorithm for a Pipeline System,” Journal of Mechanical Science and Technology, KSME, 20(3), 426-434, Mar. 2006.
• [16] Geem, Z. W., Kim, J. H., and Loganathan, G. V., “Harmony Search Optimization: Application to Pipe Network Design,” International Journal of Modelling and Simulation, International Association of Science and Technology for Development (IASTED), 22(2), 125-133, Apr. 1 2002.
• [17] Baek, C. W., Kim, E. S., Park, M. J., Kim, J. H., “Development of Optimal Decision-Making System for Rehabilitation of Water Distribution Systems Using ReHS,” J. of Korea Water Resources Association, 38(3), 199-212, March 2005.
• [18] 13. Lee, K. S. and Geem, Z. W., “A New Structural Optimization Method Based on the Harmony Search Algorithm,” Computers & Structures, 82(9-10), 781-798, Apr. 1 2004.
• [19] Li, L. J., Huang, Z. B., Liu, F., and Wu, Q. H., “A Heuristic Particle Swarm Optimizer for Optimization of Pin Connected Structures,” Computers & Structures, 85(7-8), 340-349, April 2007.
• [20] Geem, Z. W. and Geem, W. B., “Cutting-Edge Optimization Technique and its Applications to the Civil Engineering,” The Magazine of the Korean Society of Civil Engineers, 55(2), 155-171, Feb., 2007.
• [21] Li, L., Chi, S. –C., Lin, G., Chu, X. –S., “Slope Stability Analysis Using Extremum Principle by Pan Jiazheng and Harmony Search Method,” Rock and Soil Mechanics, 28(1), 157-162, Jan. 2007.
• [22] Li, L., Chi, S. –C., Chu, X. –S., “Location of Non-Circular Slip Surface Using the Modified Harmony Search Method Based on Correcting Strategy,” Rock and Soil Mechanics, 27(10), Oct. 2006.
• [23] Lee, K. S. and Choi, C. S., “Discrete-Continuous Configuration Optimization Methods for Structures Using the Harmony Search Algorithm,” Key Engineering Materials, 324-325, 1293-1296, Sep. 2006.
• [24] Geem, Z. W. and Park, Y., “Harmony Search for Layout of Rectilinear Branched Networks,” WSEAS Transactions on Systems, 6(5), 1349-1354, June 1, 2006.
• [25] Lee, K. S., “A New Discrete Size Optimization Method of Structures Based on Harmony Search Heuristic Algorithm,” Journal of Structural and Construction Engineering. Transactions of Architectural Institute of Japan (AIJ), No.585, 101-107, Nov. 2004.
• [26] Li, L., Chi, S., Lin, G., “Chaos Harmony Search Method and its Application to Local Factor of Safety Method for Soil Slopes,” Chinese Journal of Rock Mechanics and Engineering, 25(1), Feb. 2006.
• [27] Li, L., Chi, S. –C., Lin, G., “Genetic Algorithm Incorporated with Harmony Procedure and its Application to Searching of Non-Circular Critical Slip Surface in Soil Slopes,” Shuili Xuebao, 36(8), Aug. 2005.
• [28] Lee, K. S., Geem, Z. W., Lee, S. -H., Bae, K. –W., “The Harmony Search Heuristic Algorithm for Discrete Structural Optimization,” Engineering Optimization, 37(7), 663-684, Oct. 1 2005.
• [29] Geem, Z. W., Lee, K. S., and Park, Y., “Application of Harmony Search to Vehicle Routing,” American Journal of Applied Sciences, 2(12), 1552-1557, Dec. 1, 2005.
• [30] J.H. Kim, Z.W. Geem, E.S. Kim, Parameter estimation of the nonlinear Muskingum model using harmony search, J. Am. Water Resour. Assoc. 37 (5) (2001) 1131–1138.
• [31] Kim, J. H., Geem, Z. W., and Eung Seok Kim, “Parameter Estimation of the Nonlinear Muskingum Model using Harmony Search,” Journal of the American Water Resources Association, 37(5), 1131-1138, Oct. 1 2001.
• [32] Paik, K., Kim, J. H., Kim, H. S., Lee, D. R., “A Conceptual Rainfall-Runoff Model Considering Seasonal Variation,” Hydrological Processes, 19(19), 3837-3850, Dec. 2005.
• [33] M. Tamer Ayvaz “Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm”, Water Resources, 30(11), 2326-2338, Nov. 2007.
• [34] Paik, K. –R., Jeong, J. –H., Kim, J. –H., “Use of a Harmony Search for Optimal Design of Coffer Dam Drainage Pipes,” J. of Korean Society of Civil Engineers, 21(2-B), 119-128, March 2001.
• [35] Geem, Z. W., “Harmony Search in Water Pump Switching Problem,” Lecture Notes in Computer Science, 3612, 751-760, Aug. 27, 2005.
• [36] Tian, Y. –H., Bo, Y. –M., Gao, M. –F., “The Application of Harmony Annealing Algorithm for Predictive Control of Nonlinear Systems,” Automation in Petro-Chemical Industry, No. 2, 39-42, April 2005.
• [37] Geem, Z. W., “Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm,” Lecture Notes in Computer Science, 4507, 316-323, June 20, 2007.
• [38] Geem, Z. W., Tseng, C. -L., and Park, Y., “Harmony Search for Generalized Orienteering Problem: Best Touring in China,” Lecture Notes in Computer Science, 3612, 741-750, Aug. 27, 2005.
• [39] Geem, Z. W. and Choi, J. Y., “Music Composition Using Harmony Search Algorithm,” Lecture Notes in Computer Science, 4448, 593-600, Apr. 11, 2007.
• [40] Geem, Z. W., “Improved Harmony Search from Ensemble of Music Players,” Lecture Notes in Artificial Intelligence, 4251, 86-93, Oct. 9, 2006.
• [41] Lee, K. S. and Geem, Z. W., “A New Meta-Heuristic Algorithm for Continuous Engineering Optimization: Harmony Search Theory and Practice,” Computer Methods in Applied Mechanics and Engineering, 194(36-38), 3902-3933, Sep. 23 2005.
• [42] Tian, Y. –H., Bo, Y. –M., Gao, M. –F., “Parameters Choice Criteria in Harmony Annealing for Function Optimization,” Computer Simulation, 22(4), 70-74, April 2005.
• [43] Tian, Y. –H., Bo, Y. –M., Gao, M. –F., “Harmony Annealing Algorithm for Multi-Dimentional Function Optimization,” Computer Simulation, 21(10), 79-82, Oct. 2004.
• [44] Liu, T. –N., Feng, Z. –B., “Adaptive Identification and Filtering Based on Harmony Search,” J. of Jilin University, 22(4), 306-309, July 2004.
• [45] K. Lee, Z. Geem, A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice, Computer Methods in Applied Mechanics and Engineering 194 (2005) (2005) 3902–3933.
• [46] K.S. Lee, Z.W. Geem, A new meta-heuristic algorithm for continues engineering optimization: harmony search theory and practice, Comput. Meth. Appl. Mech. Eng. 194 (2004) 3902–3933.
• [47] Geem, Z. W., Kim, J. H., and Loganathan, G. V., “A New Heuristic Optimization Algorithm: Harmony Search,” Simulation, the Society for Modeling and Simulation International, 76(2), 60-68, Feb. 1 2001.