Parallel genetic algorithms for shortest path routing in high- performance computing / Mohd Erman Safawie Che Ibrahim

Che Ibrahim, Mohd Erman Safawie (2012) Parallel genetic algorithms for shortest path routing in high- performance computing / Mohd Erman Safawie Che Ibrahim. Degree thesis, Universiti Teknologi MARA Terengganu.

Download

[thumbnail of 35330.pdf] Text
35330.pdf

Download (201kB)

Abstract

Nowadays, there are a lot of applications that affect the speedup of a computer which reduce its performance. High-performance computer is important because it is implemented in sectors where distributed parallel computing is needed to solve large scientific problems such as storing and processing large amounts of data. This project focuses on step-up cluster computing and a parallel Genetic Algorithm. The objectives of this project to set-up Beowulf cluster computer to apply the Travelling Salesman Problem in parallel by using Genetic Algorithms and evaluate sequential algorithms and parallel algorithms by Genetic Algorithms. This project has the capability to reduce the execution time of application problem using parallel algorithms to increase efficiency of cluster computing. As a result, the network system successfully set-up by clustering computer that named Beowulf clusters and the application problem can be tested on this set-up to show that an increase in processing efficiency by manipulating the reduced communication latency among processors or compute nodes. This project recommended that the efficiency of the algorithm can also be improved by dynamically varying the set-up with other more powerful processor, more main memory capacity as well as faster interconnects. Hopefully, that this project will give benefits to all students and lectures to do the right research direction and fortunately this will provide future research work with ample room for problem testing and measurement of parallel processing

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email
Che Ibrahim, Mohd Erman Safawie
2010612098
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Mohamed Said, Mohamed Faidz
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Fuzzy arithmetic
Q Science > QA Mathematics > Evolutionary programming (Computer science). Genetic algorithms
Q Science > QA Mathematics > Fuzzy logic
Divisions: Universiti Teknologi MARA, Terengganu > Dungun Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Computer Science (Hons)
Item ID: 35330
Uncontrolled Keywords: parallel computing ; algorithms; high- performance computing
URI: https://ir.uitm.edu.my/id/eprint/35330

Fulltext

Fulltext is available at:
  • Kaunter Perkhidmatan Maklumat | Perpustakaan Cendekiawan | Dungun
  • ID Number

    35330

    Indexing


    View in Google Scholar

    Edit Item
    Edit Item