Volume 5 Number 1 (Jan. 2015)
Home > Archive > 2015 > Volume 5 Number 1 (Jan. 2015) >
IJAPM 2015 Vol.5(1): 48-59 ISSN: 2010-362X
doi: 10.17706/ijapm.2015.5.1.48-59

A Double Iteration Greedy Heuristic Approach for Permanent Brachytherapy Planning

Bin Liang, Fugen Zhou, Bo Liu, Jianguo Zhang, Junjie Wang, Yong Xu

Abstract—This paper presents a double iteration greedy heuristic (DIGH) approach for permanent brachytherapy treatment planning. The DIGH approach adopts a greedy heuristic seed selection (GHSS) procedure to obtain a preliminary plan. In this process, the potential seeds are evaluated according to their ability to irradiate target volume while sparing organs-at-risk (OARs). Their impact on dosimetric homogeneity within target volume is also taken into account. The preliminary treatment plan generated by the GHSS procedure is further refined by the double iteration (DI) procedure. The DI procedure removes the needles containing only one seed (single seed) and implements the GHSS procedure again to obtain a temporary plan. The DI procedure terminates when the needle number of the temporary plan does not decrease. This process is guided by constantly removing the undesired part rather than imposing extra constrains. The efficiency and robustness of the DIGH approach is tested on three kinds of typical patient cases. For these cases, treatment plans are generated in less than 30s. The dosimetric distribution of these treatment plans achieves satisfactory dosimetric distribution. The numbers of used needles are kept within acceptable level. The experimental results demonstrate that the DIGH approach is fast, effective and robust. It has the potential to be used for intraoperative brachytherapy treatment planning in operation room.

Index Terms—Greedy heuristic, permanent brachytherapy, treatment planning.

Bin Liang, Fugen Zhou, and Bo Liu are with Image Processing Center, Beihang University, Beijing, China (email: leangbin@gmail.com).
Jianguo Zhang is with Department of Oral and Maxillofacial Surgery, Peking University School and Hospital of Stomatology, Beijing, China.
Junjie Wang is with The Center of Oncology, Peking University Third Hospital, Beijing, China.
Yong Xu is with the Department of Urology, the General Hospital of PLA, Beijing, China.

Cite: Bin Liang, Fugen Zhou, Bo Liu, Jianguo Zhang, Junjie Wang, Yong Xu, "A Double Iteration Greedy Heuristic Approach for Permanent Brachytherapy Planning," International Journal of Applied Physics and Mathematics vol. 5, no. 1, pp. 48-59, 2015.

General Information

ISSN: 2010-362X (Online)
Abbreviated Title: Int. J. Appl. Phys. Math.
Frequency: Quarterly
DOI: 10.17706/IJAPM
Editor-in-Chief: Prof. Haydar Akca 
Abstracting/ Indexing: INSPEC(IET), CNKI, Google Scholar, EBSCO, Chemical Abstracts Services (CAS), etc.
E-mail: ijapm@iap.org
  • Mar 27, 2024 News!

    IJAPM Vol 14, No 1 has been published online   [Click]

  • Jan 02, 2024 News!

    IJAPM will adopt Article-by-Article Work Flow For the Quarterly journal, each issue will be released at the end of the issue month

  • Jan 02, 2024 News!

    The papers published in Vol 13, No 4 has received dois from Crossref

  • Oct 09, 2023 News!

    IJAPM Vol 13, No 4 has been published with online version   [Click]

  • Oct 09, 2023 News!

    The papers published in Vol 13, No 3 has received dois from Crossref

  • Read more>>