Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi

This research explores the optimization of electricity flow using the Ford Fulkerson, Edmonds Karp, and Goldberg Tarjan algorithms. The main goals are to study these algorithms for maximum electricity flow, implement them to find the best flow in electricity transmission, and optimize the flow using...

Full description

Saved in:

Bibliographic Details
Main Author:	Nik Mohd Huzaidi, Nik Nur Diyana
Format:	Thesis
Language:	English
Published:	2024
Subjects:	Algorithms
Online Access:	https://ir.uitm.edu.my/id/eprint/106186/1/106186.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.106186
record_format	uketd_dc
spelling	my-uitm-ir.1061862024-11-30T17:27:28Z Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi 2024 Nik Mohd Huzaidi, Nik Nur Diyana Algorithms This research explores the optimization of electricity flow using the Ford Fulkerson, Edmonds Karp, and Goldberg Tarjan algorithms. The main goals are to study these algorithms for maximum electricity flow, implement them to find the best flow in electricity transmission, and optimize the flow using these methods. The process involves transforming data into a residual graph representing electricity flow through substations and power lines, then applying the algorithms step by step to determine maximum flow capacity. The result and conclusion show that Ford Fulkerson and Edmonds Karp achieve a maximum flow of 2500 MW, while Goldberg Tarjan achieves 2400 MW. The time complexity and execution time of each algorithm are analyzed and discussed. However, Goldberg Tarjan is more efficient in terms of time complexity and execution time. Despite a slightly lower flow, it processes faster and handles larger, more complex networks better, making it the best choice for optimizing power transmission. 2024 Thesis https://ir.uitm.edu.my/id/eprint/106186/ https://ir.uitm.edu.my/id/eprint/106186/1/106186.pdf text en public degree Universiti Teknologi MARA, Terengganu College of Computing, Informatics and Mathematics Salahudin, Nur Atikah
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Salahudin, Nur Atikah
topic	Algorithms
spellingShingle	Algorithms Nik Mohd Huzaidi, Nik Nur Diyana Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi
description	This research explores the optimization of electricity flow using the Ford Fulkerson, Edmonds Karp, and Goldberg Tarjan algorithms. The main goals are to study these algorithms for maximum electricity flow, implement them to find the best flow in electricity transmission, and optimize the flow using these methods. The process involves transforming data into a residual graph representing electricity flow through substations and power lines, then applying the algorithms step by step to determine maximum flow capacity. The result and conclusion show that Ford Fulkerson and Edmonds Karp achieve a maximum flow of 2500 MW, while Goldberg Tarjan achieves 2400 MW. The time complexity and execution time of each algorithm are analyzed and discussed. However, Goldberg Tarjan is more efficient in terms of time complexity and execution time. Despite a slightly lower flow, it processes faster and handles larger, more complex networks better, making it the best choice for optimizing power transmission.
format	Thesis
qualification_level	Bachelor degree
author	Nik Mohd Huzaidi, Nik Nur Diyana
author_facet	Nik Mohd Huzaidi, Nik Nur Diyana
author_sort	Nik Mohd Huzaidi, Nik Nur Diyana
title	Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi
title_short	Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi
title_full	Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi
title_fullStr	Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi
title_full_unstemmed	Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi
title_sort	optimize the maximum flow of electricity capacity using ford fulkerson, edmonds karp and goldberg tarjan algorithm / nik nur diyana nik mohd huzaidi
granting_institution	Universiti Teknologi MARA, Terengganu
granting_department	College of Computing, Informatics and Mathematics
publishDate	2024
url	https://ir.uitm.edu.my/id/eprint/106186/1/106186.pdf
_version_	1818588171189878784

Optimize the maximum flow of electricity capacity using Ford Fulkerson, Edmonds Karp and Goldberg Tarjan algorithm / Nik Nur Diyana Nik Mohd Huzaidi

Similar Items