Please use this identifier to cite or link to this item: https://www.um.edu.mt/library/oar/handle/123456789/94274
Full metadata record
DC FieldValueLanguage
dc.date.accessioned2022-04-22T14:12:29Z-
dc.date.available2022-04-22T14:12:29Z-
dc.date.issued2015-
dc.identifier.citationBorg, J. A. (2015). CirrusPGA : a framework enabling automated cloud-based parallel genetic algorithms (Bachelor's dissertation).en_GB
dc.identifier.urihttps://www.um.edu.mt/library/oar/handle/123456789/94274-
dc.descriptionB.Sc. IT (Hons)(Melit.)en_GB
dc.description.abstractProblems 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.en_GB
dc.language.isoenen_GB
dc.rightsinfo:eu-repo/semantics/restrictedAccessen_GB
dc.subjectGenetic algorithmsen_GB
dc.subjectCloud computingen_GB
dc.subjectElectronic data processing -- Distributed processingen_GB
dc.titleCirrusPGA : a framework enabling automated cloud-based parallel genetic algorithmsen_GB
dc.typebachelorThesisen_GB
dc.rights.holderThe copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder.en_GB
dc.publisher.institutionUniversity of Maltaen_GB
dc.publisher.departmentFaculty of Information and Communication Technology. Department of Computer Information Systemsen_GB
dc.description.reviewedN/Aen_GB
dc.contributor.creatorBorg, Jeremy Anthony (2015)-
Appears in Collections:Dissertations - FacICT - 2015
Dissertations - FacICTCIS - 2010-2015

Files in This Item:
File Description SizeFormat 
BSCIT(HONS)_Jeremy_Anthony_2015.PDF
  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.