Modification of dynamic programming method in determining active composition of wind power stations

2016;
: pp. 83-90
1
Lviv Polytechnic National University
2
Lviv Polytechnic National University
3
Lviv Polytechnic National University

The article presents the results of modification of the dynamic programming method to solve of  the knapsack problem in determining the active composition of a wind power station with regard to the effectiveness of each wind turbine and the use of  an accumulating element in the structure of the system under investigation.

The comparative analysis of the modification of dynamic programming method for the determination of the active composition of a wind power station using the classical method of dynamic programming and that at an increased load by the experimentally founded percentage has defined advantages and disadvantages of using each of the methods under investigation.

It has been found that the modification of the dynamic programming method for solving the knapsack problem shows the possibility of improving the conditions of equality of generation and consumption of electricity compared to the classical method of dynamic programming to the standard deviation of 0,046%, and makes it possible for this method to be applied to determine the active composition of a wind power station.

  1. M. Medykovskyy and O. Shunevych, “Technique for determination of  a wind power station structure with consideration of its load dynamics”, Modeliuvannia ta informatsiyni tekhnolohiyi, Pukhov Institute for Modelling in Energy Engineering of National Academy of Sciebces of Ukraine: Kyiv, Ukraine, no. 53, pp. 175–181, 2009. (Ukrainian)
  2. M. Medykovskyy and O. Shunevych, “Application of integer programming to determination of  a wind power station structure”, Modeliuvannia ta informatsiyni tekhnolohiyi, Pukhov Institute for Modelling in Energy Engineering of National Academy of Sciences of Ukraine: Kyiv, Ukraine, no. 57, pp. 230-233, 2010. (Ukrainian)
  3. M. Medykovskyy and O. Shunevych, “Multi-criterion technique for estimation of a wind turbine efficiency”, in Visnyk inzhenernoyi akademiyi Ukrayiny, Kyiv, Ukraine, no. 3-4, pp. 240-245, 2010. (Ukrainian)
  4. M. Medykovskyy and O. Shunevych, “Research into efficiency of techniques used for determination of importance weight coefficients”, in Visnyk Khmelnytskoho natsionalnoho universytetu, Khmelnytskyi National University: Khmelnytskyi, Ukraine, no. 5, pp. 176-18, 2011. (Ukrainian)
  5. M. Medykovskyy and O. Shunevych, “Modified Petri network for analysis of a wind power station structure”, Motrol – Commission of motorization and energetic in agriculture, vol. 14. no.4, pp. 178-184, Lublin, Poland, 2012. (Ukrainian)
  6. P. Norvig, “Techniques for Automatic Memorization with Applications to Context-Free Parsing”, Computational Linguistics, vol. 17, no. 1, pp. 91–98, 1991.
  7. P. Konyukhovskiy, Mathematical methods for operational research in economics. St. Petersburg, Russia, 2000.
  8.  R. Frost, R. Hafiz, and P. Callaghan. "Modular and Efficient Top-Down Parsing for Ambiguous Left-Recursive Grammars", in Proc. 10th International Workshop on Parsing Technologies (IWPT), ACL-SIGPARSE, pp. 109 – 120, Prague, Czech Republic, 2007.