IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v91y2025i2d10.1007_s10898-024-01400-5.html
   My bibliography  Save this article

On polling directions for randomized direct-search approaches: application to beam angle optimization in intensity-modulated proton therapy

Author

Listed:
  • H. Rocha

    (CeBER, Faculty of Economics)

  • J. Dias

    (INESC Coimbra, Faculty of Economics)

Abstract

Deterministic direct-search methods have been successfully used to address real-world challenging optimization problems, including the beam angle optimization (BAO) problem in radiation therapy treatment planning. BAO is a highly non-convex optimization problem typically treated as the optimization of an expensive multi-modal black-box function which results in a computationally time consuming procedure. For the recently available modalities of radiation therapy with protons (instead of photons) further efficiency in terms of computational time is required despite the success of the different strategies developed to accelerate BAO approaches. Introducing randomization into otherwise deterministic direct-search approaches has been shown to lead to excellent computational performance, particularly when considering a reduced number (as low as two) of random poll directions at each iteration. In this study several randomized direct-search strategies are tested considering different sets of polling directions. Results obtained using a prostate and a head-and-neck cancer cases confirmed the high-quality results obtained by deterministic direct-search methods. Randomized strategies using a reduced number of polling directions showed difficulties for the higher dimensional search space (head-and-neck) and, despite the excellent mean results for the prostate cancer case, outliers were observed, a result that is often ignored in the literature. While, for general global optimization problems, mean results (or obtaining the global optimum once) might be enough for assessing the performance of the randomized method, in real-world problems one should not disregard the worst-case scenario and beware of the possibility of poor results since, many times, it is only possible to run the optimization problem once. This is even more important in healthcare applications where the mean patient does not exist and the best treatment possible must be assured for every patient.

Suggested Citation

  • H. Rocha & J. Dias, 2025. "On polling directions for randomized direct-search approaches: application to beam angle optimization in intensity-modulated proton therapy," Journal of Global Optimization, Springer, vol. 91(2), pages 371-392, February.
  • Handle: RePEc:spr:jglopt:v:91:y:2025:i:2:d:10.1007_s10898-024-01400-5
    DOI: 10.1007/s10898-024-01400-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-024-01400-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10898-024-01400-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:91:y:2025:i:2:d:10.1007_s10898-024-01400-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.