Analysis of evolutionary computing performance via mapreduce parallel processing architecture / Ahmad Firdaus Ahmad Fadzil

Ahmad, Ahmad Firdaus (2014) Analysis of evolutionary computing performance via mapreduce parallel processing architecture / Ahmad Firdaus Ahmad Fadzil. Masters thesis, Universiti Teknologi MARA.

Abstract

Evolutionary computation (EC) is a method that is ubiquitously used to solve complex computation. Examples of EC such as Genetic Algorithm (GA) and PSO (Particle
Swarm Optimization) are prevalent due to their efficiency and effectiveness. Despite these advantages, EC suffers from long execution time due to its parallel nature.
Therefore, this research explores the prospect of speeding up the EC algorithms specifically GA and PSO via MapReduce (MR) parallel processing framework. MR is an emerging parallel processing framework that hides the complex parallelization processes by employing the functional abstraction of "map and reduce" The Performance of the parallelized GA via MR and PSO via MR are evaluated using an analogous case study to find out the speedup and efficiency in order to measure the scalability of both proposed algorithms. Comparisons between GA via MR and PSO via MR are also established in order to find which EC algorithm scales better via MR
parallel processing framework. From the results and analysis obtained from this research, it is established that both GA and PSO can be efficiently parallelized and
shows good scalability via MR parallel processing framework. The Performance comparison between GA via MR and PSO via MR also shows that both algorithms are
comparable in terms of speedup and efficiency

Metadata

Item Type: Thesis (Masters)
Creators:
Creators
Email / ID Num.
Ahmad, Ahmad Firdaus
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science
Divisions: Universiti Teknologi MARA, Shah Alam > Faculty of Computer and Mathematical Sciences
Date: 2014
URI: https://ir.uitm.edu.my/id/eprint/11938
Edit Item
Edit Item

Download

[thumbnail of TM_AHMAD FIRDAUS BIN AHMAD FADZIL CS 14_5 1.pdf] Text
TM_AHMAD FIRDAUS BIN AHMAD FADZIL CS 14_5 1.pdf

Download (192kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

11938

Indexing

Statistic

Statistic details