A hybrid column generation and simulated annealing algorithm for direct aperture optimization.

Müller, Silvan; Guyer, Gian; Risse, Terence; Tessarini, Stefan; Aebersold, Daniel M; Stampanoni, Marco F M; Fix, Michael K; Manser, Peter (2022). A hybrid column generation and simulated annealing algorithm for direct aperture optimization. Physics in medicine and biology, 67(7) Institute of Physics Publishing IOP 10.1088/1361-6560/ac58db

[img]
Preview
Text
Mueller_et_al_2022_Phys._Med._Biol._10.1088_1361-6560_ac58db.pdf - Accepted Version
Available under License Creative Commons: Attribution (CC-BY).

Download (1MB) | Preview

The purpose of this work was to develop a hybrid column generation (CG) and simulated annealing (SA) algorithm for direct aperture optimization (H-DAO) and to show its effectiveness in generating high quality treatment plans for intensity modulated radiation therapy (IMRT) and mixed photon-electron beam radiotherapy (MBRT). The H-DAO overcomes limitations of the CG-DAO with two features improving aperture selection (branch-feature) and enabling aperture shape changes during optimization (SA feature). The H-DAO algorithm iteratively adds apertures to the plan. At each iteration, a branch is created for each field provided. First, each branch determines the most promising aperture of its assigned field and adds it to a copy of the current apertures. Afterwards, the apertures of each branch undergo an MU-weight optimization followed by an SA-based simultaneous shape and MU-weight optimization and a second MU-weight optimization. The next H-DAO iteration continues the branch with the lowest objective function value. IMRT and MBRT treatment plans for an academic, a brain and a head and neck case generated using the CG DAO and H DAO were compared. For every investigated case and both IMRT and MBRT, the H-DAO leads to a faster convergence of the objective function value with number of apertures compared to the CG-DAO. In particular, the H DAO needs on average half the apertures to reach the same objective function value as the CG DAO for a specifically selected number of apertures. The average aperture areas are 27% smaller for H-DAO than for CG-DAO leading to a slightly larger discrepancy between optimized and final dose. However, a dosimetric benefit remains. The H-DAO was successfully developed and applied to IMRT and MBRT. The faster convergence with number of apertures of the H-DAO compared to the CG-DAO allows to select a better compromise between plan quality and number of apertures.

Item Type:

Journal Article (Original Article)

Division/Institute:

04 Faculty of Medicine > Department of Haematology, Oncology, Infectious Diseases, Laboratory Medicine and Hospital Pharmacy (DOLS) > Clinic of Radiation Oncology
04 Faculty of Medicine > Department of Haematology, Oncology, Infectious Diseases, Laboratory Medicine and Hospital Pharmacy (DOLS) > Clinic of Radiation Oncology > Medical Radiation Physics

Graduate School:

Graduate School for Cellular and Biomedical Sciences (GCB)

UniBE Contributor:

Müller, Silvan Andreas, Guyer, Gian Mauro Carlo, Aebersold, Daniel Matthias, Fix, Michael, Manser, Peter

Subjects:

600 Technology > 610 Medicine & health

ISSN:

0031-9155

Publisher:

Institute of Physics Publishing IOP

Language:

English

Submitter:

Pubmed Import

Date Deposited:

28 Feb 2022 15:47

Last Modified:

13 Nov 2023 08:57

Publisher DOI:

10.1088/1361-6560/ac58db

PubMed ID:

35213843

Uncontrolled Keywords:

IMRT MBRT column generation direct aperture optimization simulated annealing

BORIS DOI:

10.48350/166079

URI:

https://boris.unibe.ch/id/eprint/166079

Actions (login required)

Edit item Edit item
Provide Feedback