Please use this identifier to cite or link to this item:
Title: CirrusPGA : a framework enabling automated cloud-based parallel genetic algorithms
Authors: Borg, Jeremy Anthony (2015)
Keywords: Genetic algorithms
Cloud computing
Electronic data processing -- Distributed processing
Issue Date: 2015
Citation: Borg, J. A. (2015). CirrusPGA : a framework enabling automated cloud-based parallel genetic algorithms (Bachelor's dissertation).
Abstract: Problems deemed impractical to be solved using usual traditional algorithmic methods are abundant in real-world scenarios. These problems form a subset of the computational complexity class NP. A search and optimisation technique known as the Genetic Algorithm (GA) is one of many approaches that may be used in an attempt to find a close approximate solution to one of these complex problems by drawing popular concepts from the field of biology. Employing the Darwinist theory of evolution through natural selection, the Genetic Algorithm maintains a population-based environment in which solutions competitively evolve to better themselves. The distribution of this algorithm, exploiting methods of parallel computation, is known as the Parallel Genetic Algorithm (PGA). This final year project presents the design and implementation of a framework and tool which facilitates the execution of the island model of Parallel Genetic Algorithms (PGAs), to solve a user-defined problem, by enabling the deployment of a reusable environment to the domain of cloud computing. The deployment of the environment as well as the algorithm's design and problem definition are made accessible through the use of a graphical user interface with the additional ability to customise several parameters. The framework also provides an additional functionality which may lead to continued study of the behaviour of island populations on the cloud. This is done by exposing details of the multiple populations' evolutionary progress at various stages throughout the problem-solving process. The Travelling Salesman Problem (TSP) was used as an example problem to evaluate the utilisation of the framework resulting in convergence to a close to, if not, optimum solution. Through this experimentation, it was seen that this project served as a good starting point with regards to the robustness, the autonomy and the problem-solving ability of such a framework.
Description: B.Sc. IT (Hons)(Melit.)
Appears in Collections:Dissertations - FacICT - 2015
Dissertations - FacICTCIS - 2010-2015

Files in This Item:
File Description SizeFormat 
  Restricted Access
5.07 MBAdobe PDFView/Open Request a copy

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.