期刊名称：Eastern-European Journal of Enterprise Technologies
印刷版ISSN：1729-3774
电子版ISSN：1729-4061
出版年度：2017
卷号：2
期号：8
页码：4-9
DOI：10.15587/1729-4061.2017.96769
语种：English
出版社：PC Technology Center
摘要：The model of an optimization problem, which allows us to determine the optimal structure of a wind power system, was stated. The constructed optimization problem includes the objective function, describing the dependence of efficiency of a wind power system on its structure, and constraints that imply integer design parameters and demand for providing the assigned capacity of the WPS. In the process of solving the stated problem of integer programming, we determined the rule of division of a set of solutions into subsets and the computational criterion of assessment of the upper bound of each subsets, which made it possible to apply the branch and bound method, which allows us to find the optimal solution at minimum computational costs.The software system for solving problems of integer programming with the use of the branch and bound method was designed and implemented. The structure of a software system, based on a modular principle, which provides quick modification and improvement of the application in the process of its development, was built.In the process of implementing a software system, the dataware was developed, based on the doubly connected list data structures and allowing us to process efficiently large arrays of information. For effective organization of data exchange with existing software systems, the XML format was used. The results of application of the developed software system with the use of the branch and bound method to determine the optimal structure for a wind power system were presented.
关键词：wind power station;problem of integer programming;branch and bound method
