Advertisement

Optimal Initial States Method

  • Zigurds Krishans
  • Anna Mutule
  • Yuri Merkuryev
  • Irina Oleinikova
Chapter

Abstract

This chapter describes the analysis of optimal initial state methods family basics, optimality principles and recursive equation. In this chapter, we define optimal initial state set characteristics and formation principles. Taking into consideration OIS methods’ general characteristics, we offer OIS method’s algorithm, which can be adjusted according to system properties. Also, there is reviewed, the data structure of optimal initial states stored. There are analyzed optimization process characteristics, utilizing OIS methods. There are different researched formation methods of development state steps. For determination of optimization program, optimal initial states set variable, various development states formation algorithms can be used. For example, if development states vectors are binary digits, but development states are formed adding one unit (action), then such algorithm is of considerable drawback—technical system graph formation process is occasional and such algorithm can only be utilized if development actions number is not large. The most effective formation methods of optimal initial states are presented in detail in  Chap. 6.

Keywords

Dynamic Programming Recursive Equation Optimization Task Optimality Principle Practical Task 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Schmock E, Blümel D (1968) Erfahrungen bei der dynamischen Planung elektrischer Üebertragungsnetze auf Digitalrechnern. Energietechnik 18(12):562–565Google Scholar
  2. 2.
    Arzamascev DA, Mizin AL (1970) Choice of thermal power station location and nominal loads by dynamic programming method. In: Применение математнческих методов и вычислительной техники в энергетике. (Тр. Уральского ордена Трудового КрасногоЗнамени политехн. ин-та им. C. M. Кирова.Сб. 182.) Sverdlovsk, pp 73–81 (in Russian)Google Scholar
  3. 3.
    Costin E (1970) Optimizarea dezvoltăril reţelor electrice urbane prin programare dinamică. Energetica, Bucuresti 18(12):521–526Google Scholar
  4. 4.
    Arie E, Botgros M (1971) Procédés de programmation dynamique et schèmes équivalents employés pour la planification à long terme d’un ensemble de production énergétique. Rev roum sci Techn, Sér 1, 16(3):539–555Google Scholar
  5. 5.
    Pacák S (1971) Dynamická optimalizace při plánováni postupu výstavby elektrických sítí. Energetika 21(11):467–471Google Scholar
  6. 6.
    Kujszczyk S (1971) Optymizacja układów miejskich sieci elektroenergetycznych. Przegl Elektrotechn 47(3):97–101Google Scholar
  7. 7.
    Kujszczyk S (1971) Optymizacja rozwóju osiedlowych sieci elektroenergetycznych metodami programowania dynamicznego. Prace nauk. Politechniki Warszawskiej. Elektryka 24:75–117Google Scholar
  8. 8.
    Dusonchet YP, El-Abiad A (1972) Transmission planning using discrete dynamic optimizing. In: Proceeedings of power systems computation conference, vol 1, Grenoble, p 8Google Scholar
  9. 9.
    Ferenz W, Fiß HJ (1973) Entwicklung und Einsatz der Datenverarbeitung im technischen Bereich eines regionalen Versorgungsunternehmens. Elektrizitaetswirtschaft 72(11):350–360Google Scholar
  10. 10.
    Lee STY, Hicks KL, Hnyilicza E (1974) Transmission expansion by branch- and- bound integer programming with optimal cost-capacity curves. IEEE Trans Power Apparatus Syst PAS-93(5):1390–1400Google Scholar
  11. 11.
    Tröscher H (1973) Entwicklung von technisch-ökonomischen Modellen für die Ausbauplanung. Elektrizitaetswirtschaft 72(15):528–539Google Scholar
  12. 12.
    Arion VD, Zhuravlev VG (1981) Dynamic programming application for electrical energetic system. Штиинца, Kishinev, Moldova (in Russian)Google Scholar
  13. 13.
    Backlund Y, Bubenko J (1978) A computer-aided distribution system planning. Primary substation location and sizing. In: Proceedings of sixth power systems computation conference, vol 1, Guilford, Darmstadt, pp 158–165Google Scholar
  14. 14.
    Cheong HK, Dillon TS (1978) Application of multi-objective optimization methods to the problems of generation expansion planning. In: Proceedings of sixth power systems computation conference, vol 1, Guilford, Darmstadt, pp 3–11Google Scholar
  15. 15.
    El-Abiad AH, Dusonchet YP (1973) Discrete optimization and the planning of electric power networks. IEEE Trans Circuit Theory 20(3):230–238Google Scholar
  16. 16.
    El-Abiad AH, Morin TL, Yamayee ZA (1978) A hybrid dynamic programming branch-and-bound approach to generation planning. In: Modeland simulation proceedings 9th annual Pittsburgh conference, vol 9, Pittsburgh, pp 111–117Google Scholar
  17. 17.
    Fischl R, Schiefele WP (1978) Electric power transmission network planning by nonlinear mixed-integer programming. In: Milwaukee symposium on automatic computation and control, vol 76, Milwaukee, pp 124–130Google Scholar
  18. 18.
    Müller HG, Thieme P, Glimm IA (1978) Optimierungsverfahren zur dynamischen Plannung von elektrischen Übertragungsnetzen. Energietechnik 28(1):9–13Google Scholar
  19. 19.
    Müller HG (1979) Programmsystem zur Optimierung des Ausbaues von elektrischen Versorgungsnetzen. Energietechnick 8:294–298Google Scholar
  20. 20.
    Schmock E (1966) Die Anwendung der dynamischen Programmierung für den optimalen zeitlichen Ausbahn elektrischer Netze. Energietechnik 16(2):65–68Google Scholar
  21. 21.
    Arzamascev DA, Lipes AV, Mizin AL (1976) Models and methods for power system development optimization. Высш.школа, Moscow (in Russian)Google Scholar
  22. 22.
    Benke К, Moloduk VV (1974) Electrical networks development optimization under uncertainty. In: Фактор неопределенности при принятии оптималъных решений вболъших системах энергетики T. 2. Irkutsk, Russia (in Russian)Google Scholar
  23. 23.
    Venikov VA, Stroev VA (1965) Application of mathematical methods and computers for planning and exploitation of energy systems. Энергия, Moscow-Leningrad, Russia (in Russian)Google Scholar
  24. 24.
    Venikov VA, Zhuravlev VG, Jershevic VV (1972) About software systems for power systems designing. Электроэнергетика и автоматика 14:30–35 (in Russian)Google Scholar
  25. 25.
    Bellman RE (1957) Dynamic programming. Princeton University Press, PrincetonMATHGoogle Scholar
  26. 26.
    Bellman RE, Dreyfus S (1962) Applied dynamic programming. Princeton University Press, PrincetonMATHGoogle Scholar
  27. 27.
    Volkenau IM, Seiliger AN, Habachev LD (1981) Economic of power systems planning. Энергия, Moscow (in Russian)Google Scholar

Copyright information

© Springer-Verlag London Limited  2011

Authors and Affiliations

  • Zigurds Krishans
    • 1
  • Anna Mutule
    • 1
  • Yuri Merkuryev
    • 2
  • Irina Oleinikova
    • 1
  1. 1.Laboratory of Power Systems, Mathematical ModellingInstitute of Physical EnergeticsRigaLatvia
  2. 2.Department of Modelling and SimulationRiga Technical UniversityRigaLativia

Personalised recommendations