Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City
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....
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Asian Research Publishing Network (ARPN)
2020
|
Online Access: | http://eprints.utem.edu.my/id/eprint/25038/2/JEAS_1220_8427.PDF http://eprints.utem.edu.my/id/eprint/25038/ http://www.arpnjournals.org/jeas/research_papers/rp_2020/jeas_1220_8427.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Teknikal Malaysia Melaka |
Language: | English |
id |
my.utem.eprints.25038 |
---|---|
record_format |
eprints |
spelling |
my.utem.eprints.250382021-04-27T15:15:14Z http://eprints.utem.edu.my/id/eprint/25038/ Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City Fedorchenko, Ievgen Andrii, Oliinyk Jamil Alsayaydeh, Jamil Abedalrahim Kharchenko, Anastasia Stepanenko, Aleksandr Shkarupylo, Vadym 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 Asian Research Publishing Network (ARPN) 2020-12 Article PeerReviewed text en http://eprints.utem.edu.my/id/eprint/25038/2/JEAS_1220_8427.PDF 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 http://www.arpnjournals.org/jeas/research_papers/rp_2020/jeas_1220_8427.pdf |
institution |
Universiti Teknikal Malaysia Melaka |
building |
UTEM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknikal Malaysia Melaka |
content_source |
UTEM Institutional Repository |
url_provider |
http://eprints.utem.edu.my/ |
language |
English |
description |
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 |
format |
Article |
author |
Fedorchenko, Ievgen Andrii, Oliinyk Jamil Alsayaydeh, Jamil Abedalrahim Kharchenko, Anastasia Stepanenko, Aleksandr Shkarupylo, Vadym |
spellingShingle |
Fedorchenko, Ievgen Andrii, Oliinyk Jamil Alsayaydeh, Jamil Abedalrahim Kharchenko, Anastasia Stepanenko, Aleksandr Shkarupylo, Vadym Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City |
author_facet |
Fedorchenko, Ievgen Andrii, Oliinyk Jamil Alsayaydeh, Jamil Abedalrahim Kharchenko, Anastasia Stepanenko, Aleksandr Shkarupylo, Vadym |
author_sort |
Fedorchenko, Ievgen |
title |
Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City |
title_short |
Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City |
title_full |
Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City |
title_fullStr |
Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City |
title_full_unstemmed |
Modified Genetic Algorithm To Determine The Location Of The Distribution Power Supply Networks In The City |
title_sort |
modified genetic algorithm to determine the location of the distribution power supply networks in the city |
publisher |
Asian Research Publishing Network (ARPN) |
publishDate |
2020 |
url |
http://eprints.utem.edu.my/id/eprint/25038/2/JEAS_1220_8427.PDF http://eprints.utem.edu.my/id/eprint/25038/ http://www.arpnjournals.org/jeas/research_papers/rp_2020/jeas_1220_8427.pdf |
_version_ |
1698700622203715584 |