We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: An Application of a Multivariate Estimation of Distribution Algorithm to Cancer Chemotherapy

Abstract: Chemotherapy treatment for cancer is a complex optimisation problem with a large number of interacting variables and constraints. A number of different probabilistic algorithms 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, which uses a univariate probabilistic model similar to previously applied EDAs. 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 are unnecessary for its solution.
Comments: Tech report, originally published at Missouri EDA Lab, in support of extended abstract (poster) with same title presented at GECCO 2008
Subjects: Artificial Intelligence (cs.AI); Quantitative Methods (q-bio.QM)
ACM classes: I.2.8; G.3; J.3
Cite as: arXiv:2205.08438 [cs.AI]
  (or arXiv:2205.08438v1 [cs.AI] for this version)

Submission history

From: Alexander Brownlee Dr [view email]
[v1] Tue, 17 May 2022 15:28:46 GMT (76kb)

Link back to: arXiv, form interface, contact.