1. Home
  2. Works
  3. Distributed Network Optimization Of A Water Supply...

Distributed Network Optimization Of A Water Supply System, Using Greedy And Genetic Algorithms; A Comparative Analysis

IME KUFRE ANTHONY | 58 pages (10979 words) | Projects
Subscribe to Access
Mechanical Engineering

ABSTRACT

Minimum Spanning Tree is one of spanning tree optimization problems having several applications in network design. This study uses greedy and genetic algorithms approaches to solve minimum spanning tree problem of a water supply network system of Michael Okpara University of Agriculture, Urnudike. The algorithm reads both the connection and weight (distance) matrices of a given network, and then searches the minimum spanning path that optimizes the overall distance rooted at a given node. Computational experiment results show that the algorithms gave similar results. The optimal distance obtained was 5151.9 m. The genetic algorithm got to the optimal at the 23 iterations (generations).

Subscribe to Access
Overall Rating

0.0

5 Star
(0)
4 Star
(0)
3 Star
(0)
2 Star
(0)
1 Star
(0)
APA

IME, A (2021). Distributed Network Optimization Of A Water Supply System, Using Greedy And Genetic Algorithms; A Comparative Analysis. Mouau.afribary.org: Retrieved Dec 23, 2024, from https://repository.mouau.edu.ng/work/view/distributed-network-optimization-of-a-water-supply-system-using-greedy-and-genetic-algorithms-a-comparative-analysis-7-2

MLA 8th

ANTHONY, IME. "Distributed Network Optimization Of A Water Supply System, Using Greedy And Genetic Algorithms; A Comparative Analysis" Mouau.afribary.org. Mouau.afribary.org, 19 Nov. 2021, https://repository.mouau.edu.ng/work/view/distributed-network-optimization-of-a-water-supply-system-using-greedy-and-genetic-algorithms-a-comparative-analysis-7-2. Accessed 23 Dec. 2024.

MLA7

ANTHONY, IME. "Distributed Network Optimization Of A Water Supply System, Using Greedy And Genetic Algorithms; A Comparative Analysis". Mouau.afribary.org, Mouau.afribary.org, 19 Nov. 2021. Web. 23 Dec. 2024. < https://repository.mouau.edu.ng/work/view/distributed-network-optimization-of-a-water-supply-system-using-greedy-and-genetic-algorithms-a-comparative-analysis-7-2 >.

Chicago

ANTHONY, IME. "Distributed Network Optimization Of A Water Supply System, Using Greedy And Genetic Algorithms; A Comparative Analysis" Mouau.afribary.org (2021). Accessed 23 Dec. 2024. https://repository.mouau.edu.ng/work/view/distributed-network-optimization-of-a-water-supply-system-using-greedy-and-genetic-algorithms-a-comparative-analysis-7-2

Related Works
Please wait...