poster

An application of a multivariate estimation of distribution algorithm to cancer chemotherapy

Authors:

Alexander E.I. Brownlee,

Martin Pelikan,

John A.W. McCall,

Andrei PetrovskiAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 463 - 464

https://doi.org/10.1145/1389095.1389179

Published: 12 July 2008 Publication History

Get Access

Abstract

Chemotherapy treatment for cancer is a complex optimisation problem with a large number of interacting variables and constraints. A number of different heuristics have been applied to it with varying success. In this paper we expand on this by applying two estimation of distribution algorithms to the problem. One is UMDA and the other is hBOA, the first EDA using a multivariate probabilistic model to be applied to the chemotherapy problem. While instinct would lead us to predict that the more sophisticated algorithm would yield better performance on a complex problem like this, we show that it is outperformed by the algorithms using the simpler univariate model. We hypothesise that this is caused by the more sophisticated algorithm being impeded by the large number of interactions in the problem which though present, do not complicate the search for optima.

References

[1]

AGUR, Z., HASSIN, R. AND LEVY, S. 2006. Optimizing Chemotherapy Scheduling Using Local Search Heuristics. Operations research 54, pp. 829--846.

Digital Library

Google Scholar

[2]

BROWNLEE, A., PELIKAN, M., MCCALL, J. AND PETROVSKI, A. 2008. An Application of a Multivariate Estimation of Distribution Algorithm to Cancer Chemotherapy. MEDAL Technical Report No. 2008005. Available from: http://medal.cs.umsl.edu/files/2008005.pdf

Google Scholar

[3]

HECKENDORN, R.B. AND WRIGHT, A.H. 2004. Efficient Linkage Discovery by Limited Probing. Evolutionary computation 12, pp. 517--545.

Digital Library

Google Scholar

[4]

LIANG, Y., LUENG, K.S. AND MOK, T.S.K. 2006. Automating the drug scheduling with different toxicity clearance in cancer chemotherapy via evolutionary computation. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, Seattle, Washington, USA, pp. 1705--1712.

Digital Library

Google Scholar

[5]

MCCALL, J., PETROVSKI, A. AND SHAKYA, S. 2008. Evolutionary Algorithms for Cancer Chemotherapy Optimization. In Computational Intelligence in Bioinformatics, G.B. FOGEL, D.W. CORNE AND Y. PAN, Eds. Wiley, pp. 265--296.

Google Scholar

[6]

MÜHLENBEIN, H. AND PAAß, G. 1996. From Recombination of Genes to the Estimation of Distributions I. Binary Parameters. In PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, Springer--Verlag, pp. 178--187.

Digital Library

Google Scholar

[7]

OCHOA, G., VILLASANA, M. AND BURKE, E.K. 2007. An evolutionary approach to cancer chemotherapy scheduling. Genetic Programming and Evolvable Machines 8, pp. 301--318.

Digital Library

Google Scholar

[8]

PELIKAN, M. 2005. Hierarchical Bayesian Optimization Algorithms. Springer Verlag.

Google Scholar

[9]

PETROVSKI, A., SHAKYA, S. AND MCCALL, J. 2006. Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, Seattle, Washington, USA, pp. 413--418.

Digital Library

Google Scholar

[10]

TAN, K.C., KHOR, E.F., CAI, J., HENG, C.M. AND LEE, T.H. 2002. Automating the drug scheduling of cancer chemotherapy via evolutionary computation. Artificial Intelligence in Medicine 25, 169--18

Digital Library

Google Scholar

Cited By

View all

Ceberio JMendiburu ALozano J(2022)A roadmap for solving optimization problems with estimation of distribution algorithmsNatural Computing10.1007/s11047-022-09913-223:1(99-113)Online publication date: 6-Sep-2022
https://doi.org/10.1007/s11047-022-09913-2
Brownlee AEpitropakis MMulder JPaelinck MBurke E(2022)A systematic approach to parameter optimization and its application to flight schedule simulation softwareJournal of Heuristics10.1007/s10732-022-09501-828:4(509-538)Online publication date: 5-Jul-2022
https://doi.org/10.1007/s10732-022-09501-8
Rioja UBatina LFlores JArmendariz I(2021)Auto-tune POIsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2021.108405198:COnline publication date: 24-Oct-2021
https://dl.acm.org/doi/10.1016/j.comnet.2021.108405
Show More Cited By

Index Terms

An application of a multivariate estimation of distribution algorithm to cancer chemotherapy

Recommendations

Sub-structural niching in estimation of distribution algorithms
GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

We propose a sub-structural niching method that fully exploits the problem decomposition capability of linkage-learning methods such as the estimation distribution algorithms and concentrate on maintaining diversity at the sub-structural level. The ...
Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms
GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation

This paper presents a methodology for using heuristic search methods to optimise cancer chemotherapy. Specifically, two evolutionary algorithms - Population Based Incremental Learning (PBIL), which is an Estimation of Distribution Algorithm (EDA), and ...
Initial-population bias in the univariate estimation of distribution algorithm
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

This paper analyzes the effects of an initial-population bias on the performance of the univariate marginal distribution algorithm (UMDA). The analysis considers two test problems: (1) onemax and (2) noisy onemax. Theoretical models are provided and ...

Comments

Information & Contributors

Information

Published In

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
173
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)2

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ceberio JMendiburu ALozano J(2022)A roadmap for solving optimization problems with estimation of distribution algorithmsNatural Computing10.1007/s11047-022-09913-223:1(99-113)Online publication date: 6-Sep-2022
https://doi.org/10.1007/s11047-022-09913-2
Brownlee AEpitropakis MMulder JPaelinck MBurke E(2022)A systematic approach to parameter optimization and its application to flight schedule simulation softwareJournal of Heuristics10.1007/s10732-022-09501-828:4(509-538)Online publication date: 5-Jul-2022
https://doi.org/10.1007/s10732-022-09501-8
Rioja UBatina LFlores JArmendariz I(2021)Auto-tune POIsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2021.108405198:COnline publication date: 24-Oct-2021
https://dl.acm.org/doi/10.1016/j.comnet.2021.108405
Thomson SOchoa G(2020)The Local Optima Level in Chemotherapy Schedule OptimisationEvolutionary Computation in Combinatorial Optimization10.1007/978-3-030-43680-3_13(197-213)Online publication date: 9-Apr-2020
https://doi.org/10.1007/978-3-030-43680-3_13
Irurozki ECeberio JSantamaria JSantana RMendiburu A(2018)Algorithm 989ACM Transactions on Mathematical Software10.1145/320642944:4(1-13)Online publication date: 26-Jul-2018
https://dl.acm.org/doi/10.1145/3206429
Ceberio JMendiburu ALozano J(2017)Are we generating instances uniformly at random?2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969499(1645-1651)Online publication date: Jun-2017
https://doi.org/10.1109/CEC.2017.7969499
Ceberio JMendiburu ALozano J(2017)A square lattice probability model for optimising the Graph Partitioning Problem2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969497(1629-1636)Online publication date: Jun-2017
https://doi.org/10.1109/CEC.2017.7969497
Roman ICeberio JMendiburu ALozano J(2016)Bayesian optimization for parameter tuning in evolutionary algorithms2016 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2016.7744410(4839-4845)Online publication date: Jul-2016
https://doi.org/10.1109/CEC.2016.7744410
Adair JBrownlee AOchoa G(2016)Evolutionary Algorithms with Linkage Information for Feature Selection in Brain Computer InterfacesAdvances in Computational Intelligence Systems10.1007/978-3-319-46562-3_19(287-307)Online publication date: 7-Sep-2016
https://doi.org/10.1007/978-3-319-46562-3_19
Ceberio JMendiburu ALozano JEsparcia-Alcázar A(2015)Kernels of Mallows Models for Solving Permutation-based ProblemsProceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation10.1145/2739480.2754741(505-512)Online publication date: 11-Jul-2015
https://dl.acm.org/doi/10.1145/2739480.2754741
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Sub-structural niching in estimation of distribution algorithms

Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms

Initial-population bias in the univariate estimation of distribution algorithm

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations