Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City

Fedorchenko, Ievgen and Andrii, Oliinyk and Jamil Alsayaydeh, Jamil Abedalrahim and Kharchenko, Anastasia and Stepanenko, Aleksandr and Shkarupylo, Vadym (2020) Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City. ARPN Journal Of Engineering And Applied Sciences, 15 (23). pp. 2850-2867. ISSN 1819-6608

[img] Text

Download (543kB)


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 of placing power supplies and securing consumers for them have been developed to solve this problem. The first developed method 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 task and have specialized ways to encode possible solutions, modified crossbreeding and selection operators. Proposed methods effectively address the problem of low inheritance, topological impracticability of the found solutions, as a result of which the execution time was significantly reduced and the accuracy of calculations increased. In the developed methods the absence of the account of restrictions on placement of new power supplies which has allowed to solve a problem of application of methods for a narrow range of tasks is realized. A comparative analysis of the results obtained by placing power supplies of the same size and known methods was performed, and it was found that the developed method works faster than known methods. It is shown that the proposed approach provides a stable convergence of the search process for an acceptable number of steps without artificially limiting the search space and the use of additional expert information on the feasibility of possible solutions. The obtained results allow to offer effective methods for improving the quality of decisions made on the choice of location of power supply facilities in the design of urban electricity

Item Type: Article
Uncontrolled Keywords: Genetic Algorithm, Power Supply, Evolutionary Algorithm, Power Supply System, Combinatorial Analysis
Divisions: Faculty of Electrical and Electronic Engineering Technology > Department of Electronic and Computer Engineering Technology
Depositing User: Norfaradilla Idayu Ab. Ghafar
Date Deposited: 27 Apr 2021 15:15
Last Modified: 27 Apr 2021 15:15
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item