多元分布估计算法在肿瘤化疗中的应用
An Application of a Multivariate Estimation of Distribution Algorithm to Cancer Chemotherapy
摘要:
癌症的化疗治疗是一个复杂的优化问题,有大量的相互作用的变量和约束。许多不同的概率算法已被应用于它与不同的成功。在本文中,我们扩大了这一点,通过应用两个估计的分布算法的问题。一个是UMDA,它使用类似于之前应用的EDA的单变量概率模型。另一个是hBOA,第一个EDA使用多变量概率模型应用于化疗问题。虽然本能会导致我们预测,更复杂的算法将产生更好的性能在这样一个复杂的问题,我们表明,它优于使用简单的单变量模型的算法。我们假设,这是由于更复杂的算法被阻碍了大量的相互作用的问题,这是不必要的解决方案。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。