Development of a Genetic Method for Determining the Optimal Location of Power Supply Objects

The problem of combinatorial optimization in relation to the choice of location of power supplies in solving the problem of development of urban power distribution networks is considered. Two methods have been developed for placing power supplies and securing consumers for them to solve this problem. The first method developed is to place power supplies of the same size, and the second - different sizes. The fundamental difference between the created methods and the existing ones is that the proposed methods take into account all the material of the problem and have specialized ways of coding possible solutions, modified crossing and selection operators. The proposed methods effectively solve the problem of low inheritance, topological impracticability of the found solutions, resulting in significantly reduced execution time and increased accuracy of calculations.