This article deals with structural synthesis of complicated electric power systems. The main draw-back is stated of existing approaches to automated performance of structural synthesis requiring time-consuming software algorithms to find solutions, and a support software tool is developed to take into account changes in the method of calculation. Constraint satisfaction problems related to the problem of configuration synthesis are formulated, and its features are highlighted. The synthesis problem is adopted to obtain a valid configuration in accordance with the requirements and approaches to optimal configuration characteristics in accordance with a predetermined objective function. An overview is given of existing methods of finding solution, and their characteristics are analyzed. A method is described of structural synthesis based on constraint satisfaction. Ways are examined to improve the effectiveness of the methods by applying a combination of heuristics in a solution-finding algorithm. The main features of an algorithm that is developed based on a local search algorithm are given. One feature of the algorithm is a search strategy in the subspace unacceptable and subspace acceptable solutions subspaces. A way to use the method that has been developed is proposed.
[1]
A. B. Petrochenkov.
An energy-information model of industrial electrotechnical complexes
,
2014
.
[2]
A. B. Petrochenkov.
On the problem of development of models of processing operations performed during repair of electrical-engineering-complex components
,
2013
.
[3]
A. B. Petrochenkov,et al.
Modeling of the interaction of structural elements of electric-power systems
,
2013
.
[4]
Kenneth Steiglitz,et al.
Combinatorial Optimization: Algorithms and Complexity
,
1981
.
[5]
Peter Norvig,et al.
Artificial Intelligence: A Modern Approach
,
1995
.
[6]
Bob J. Wielinga,et al.
Configuration-Design Problem Solving
,
1997,
IEEE Expert.