Fitness directed intervention crossover approaches applied to bio-scheduling problems

This paper discusses the effects of using directed intervention crossover approaches with Genetic Algorithms (GA) and demonstrates their application to scheduling of bio-control agents and cancer chemotherapy treatments. Unlike traditional approaches such as Single Point Crossover (SPC) or Uniform Crossover (UC), the directed intervention techniques actively choose the intervention level based on the fitness of the parents selected for crossover. This work shows that a fitness directed intervention crossover approach leads to significant improvements over SPC and UC when applied to the two different scheduling problems.

[1]  R. Ehlers.  Current and Future Use of Nematodes in Biocontrol: Practice and Commercial Aspects with Regard to Regulatory Policy Issues , 1996 .

[2]  Andrei Petrovski,et al.  An application of genetic algorithms to chemotherapy treatment , 1998 .

[3]  Julie Cowie,et al.  Maximising the efficiency of bio-control applications utilising genetic algorithms , 2007 .

[4]  Gary B. Fogel,et al.  Evolutionary Algorithms for Cancer Chemotherapy Optimization , 2007 .

[5]  Siddhartha Shakya,et al.  Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms , 2006, GECCO '06.

[6]  Julie Cowie,et al.  Directed intervention crossover applied to bio-control scheduling , 2007, 2007 IEEE Congress on Evolutionary Computation.

[7]  Terence C. Fogarty,et al.  A Comparative Study of Steady State and Generational Genetic Algorithms , 1996, Evolutionary Computing, AISB Workshop.

[8]  John A. W. McCall,et al.  Optimising Cancer Chemotherapy Using Particle Swarm Optimisation and Genetic Algorithms , 2004, PPSN.

[9]  P. Hudson,et al.  Modelling the efficacy of entomopathogenic nematodes in the regulation of invertebrate pests in glasshouse crops , 2000 .

[10]  S. Siegel,et al.  Nonparametric Statistics for the Behavioral Sciences , 2022, The SAGE Encyclopedia of Research Design.

[11]  T. Wheldon.  Mathematical models in cancer research , 1988 .

[12]  Edmund K. Burke,et al.  An evolutionary approach to cancer chemotherapy scheduling , 2007, Genetic Programming and Evolvable Machines.

[13]  Andrey V. Savkin,et al.  Optimal control applied to drug administration in cancer chemotherapy: the case of several toxicity constraints , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[14]  Ezequiel A. Di Paolo,et al.  An efficient Genetic Algorithm with uniform crossover for the multi-objective Airport Gate Assignment Problem , 2007, 2007 IEEE Congress on Evolutionary Computation.

[15]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[16]  Kok Lay Teo,et al.  Optimal Control of Drug Administration in Cancer Chemotherapy , 1993 .

[17]  Rachel Norman,et al.  Optimal application strategies for entomopathogenic nematodes: integrating theoretical and empirical approaches , 2002 .