Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/93629
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.date.accessioned | 2022-04-13T05:54:06Z | - |
dc.date.available | 2022-04-13T05:54:06Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Farrugia, C. (2011). Telescope scheduling (Bachelor’s dissertation). | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/93629 | - |
dc.description | B.Sc. IT (Hons)(Melit.) | en_GB |
dc.description.abstract | This dissertation involves heuristics implemented to tackle the Multiple Telescope Scheduling problem. It includes scheduling of proposals submitted by astrophysicists whilst taking into consideration constraints such as telescope lag, visibility and priority of a celestial object. The program generates a schedule that will try to maximize the utilization of the telescopes. The problem is tackled by comparing the results of two heuristics. One heuristic implemented is the genetic algorithm whilst the other heuristic is the memetic algorithm. The memetic algorithm is similar to the genetic algorithm however uses a separate local search to improve the fitness at each generation. The local search algorithm implemented is a steepest ascent hill climbing algorithm which uses two different types of neighbourhood search techniques. One technique tries to improve the order of the celestial objects whilst the other tries to find other targets that fit within the schedule. The functions implemented include two types of selection, two types mutation, two types' crossover and two types' hill climbing techniques. The results were generated using randomly generated dummy data and each algorithm was run with all possible permutations of the available functions. The results demonstrate that the memetic algorithm improves the convergence time. It also improves the priority constraint however the genetic algorithm gave the best schedule by visiting one celestial object more than the memetic algorithm. | en_GB |
dc.language.iso | en | en_GB |
dc.rights | info:eu-repo/semantics/restrictedAccess | en_GB |
dc.subject | Telescopes | en_GB |
dc.subject | Algorithms | en_GB |
dc.subject | Celestial reference systems | en_GB |
dc.subject | Computer scheduling | en_GB |
dc.title | Telescope scheduling | en_GB |
dc.type | bachelorThesis | en_GB |
dc.rights.holder | The 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.institution | University of Malta | en_GB |
dc.publisher.department | Faculty of Information and Communication Technology. Department of Artificial Intelligence | en_GB |
dc.description.reviewed | N/A | en_GB |
dc.contributor.creator | Farrugia, Christopher (2011) | - |
Appears in Collections: | Dissertations - FacICT - 2011 Dissertations - FacICTAI - 2002-2014 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
B.SC.(HONS)ICT_Farrugia_Christopher_2011.PDF Restricted Access | 12.42 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.