Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/1143
Appears in Collections:Computing Science and Mathematics eTheses
Title: Directed Intervention Crossover Approaches in Genetic Algorithms with Application to Optimal Control Problems
Author(s): Godley, Paul Michael
Supervisor(s): Cairns, David Edward
Smith, Leslie S.
Keywords: Genetic Algorithms
Optimal Control
Directed Intervention Crossover
Optimisation
Issue Date: 2009
Publisher: University of Stirling
Citation: Maximising the Efficiency of Bio-Control Application Utilising Genetic Algorithms at the 5th Biennial Conference of the European Federation of IT in Agriculture (EFITA) 2007
Novel Genetic Algorithm Crossover Approaches for Time-Series Problems at the Engineering Stochastic Local Search Algorithms (SLS 2007) Doctoral Symposium
Directed Intervention Crossover applied to Bio-Control Scheduling at the IEEE Congress of Evolutionary Computation (CEC) 2007
Optimisation of Cancer Chemotherapy Schedules Using Directed at the IEEE Congress of Evolutionary Computation (CEC) 2008
Biocontrol in Mushroom Farming Using a Markov Network EDA at the IEEE Congress of Evolutionary Computation (CEC) 2008
Optimisation and Fitness Modelling of Bio-control in Mushroom Farming using a Markov Network EDA at GECCO 08
The Effects of Mutation and Directed Intervention Crossover when applied to Scheduling Chemotherapy at GECCO 08
Fitness Directed Intervention Crossover Approaches applied to Bio-Scheduling Problems at IEEE CIBCB 2008
Directed Intervention Crossover Approaches Applied to the Optimisation of Schedules at the WSSEC2008 Workshop and Summer School on Evolutionary Compuing Lecture Series by Pioneers
Abstract: Genetic Algorithms (GAs) are a search heuristic modeled on the processes of evolution. They have been used to solve optimisation problems in a wide variety of fields. When applied to the optimisation of intervention schedules for optimal control problems, such as cancer chemotherapy treatment scheduling, GAs have been shown to require more fitness function evaluations than other search heuristics to find fit solutions. This thesis presents extensions to the GA crossover process, termed directed intervention crossover techniques, that greatly reduce the number of fitness function evaluations required to find fit solutions, thus increasing the effectiveness of GAs for problems of this type. The directed intervention crossover techniques use intervention scheduling information from parent solutions to direct the offspring produced in the GA crossover process towards more promising areas of a search space. By counting the number of interventions present in parents and adjusting the number of interventions for offspring schedules around it, this allows for highly fit solutions to be found in less fitness function evaluations. The validity of these novel approaches are illustrated through comparison with conventional GA crossover approaches for optimisation of intervention schedules of bio-control application in mushroom farming and cancer chemotherapy treatment. These involve optimally scheduling the application of a bio-control agent to combat pests in mushroom farming and optimising the timing and dosage strength of cancer chemotherapy treatments to maximise their effectiveness. This work demonstrates that significant advantages are gained in terms of both fitness function evaluations required and fitness scores found using the proposed approaches when compared with traditional GA crossover approaches for the production of optimal control schedules.
Type: Thesis or Dissertation
URI: http://hdl.handle.net/1893/1143
Affiliation: School of Natural Sciences
Computing Science and Mathematics

Files in This Item:
File Description SizeFormat 
finalThesis.pdf34.42 MBAdobe PDFView/Open



This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.