Characterizing the combinatorial beam angle selection problem

Physics in Medicine and Biology

Volumn 57, Issue 20, 2012, Pages 6707-6723

  Bangert, Mark ^a   Ziegenhein, Peter ^a   Oelfke, Uwe ^a  

^a GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANGULAR RESOLUTION; AVERAGE DEVIATION; BEAM ANGLE; BEAM ANGLE SELECTION; BEAM COMBINATION; BEAM CONFIGURATION; COMBINATORIAL OPTIMIZATION PROBLEMS; CONVERGENCE CRITERION; CONVERGENCE PROPERTIES; CROSS ENTROPY; DISCRETE SETS; DOSE DISTRIBUTIONS; FASTER CONVERGENCE; FLUENCES; HEAD AND NECK; INTENSITY MODULATED RADIATION THERAPY; INVERSE PLANNING; ITERATIVE ALGORITHM; META HEURISTICS; META-ANALYSIS; NON-COPLANAR; OBJECTIVE FUNCTION VALUES; OBJECTIVE FUNCTIONS; OPTIMIZATION PROCESS; REFERENCE VALUES; RELATIVE PERFORMANCE; SIMULATED ANNEALING ALGORITHMS; TERMINATION CRITERIA; TREATMENT PLANS;

COMBINATORIAL OPTIMIZATION; COMPUTERIZED TOMOGRAPHY; FUNCTION EVALUATION; HEURISTIC ALGORITHMS; ITERATIVE METHODS; PHYSICAL THERAPY;

SIMULATED ANNEALING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED RADIOTHERAPY; INTENSITY MODULATED RADIATION THERAPY; METHODOLOGY; TIME;

ALGORITHMS; RADIOTHERAPY PLANNING, COMPUTER-ASSISTED; RADIOTHERAPY, INTENSITY-MODULATED; TIME FACTORS;

EID: 84867275936     PISSN: 00319155     EISSN: 13616560     Source Type: Journal    
DOI: 10.1088/0031-9155/57/20/6707     Document Type: Article

References (35)

1. Backus J 1978 Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs Commun. ACM 21 613-41 (Pubitemid 8631632)
2. Bangert M 2011 New concepts for beam angle selection in IMRT treatment planning: from heuristics to combinatorial optimization PhD Thesis Universitätsbibliothek Heidelberg
3. Bangert M and Oelfke U 2010 Spherical cluster analysis for beam angle optimization in intensity-modulated radiation therapy treatment planning Phys. Med. Biol. 55 6023
4. Bortfeld T and Schlegel W 1993 Optimization of beam orientations in radiation therapy: some theoretical considerations Phys. Med. Biol. 38 291
5. Cormen T 2001 Introduction to Algorithms (Cambridge, MA: MIT Press)
6. Craft D 2007 Local beam angle optimization with linear programming and gradient search Phys. Med. Biol. 52 N127
7. Craft D, Halabi T, Shih H A and Bortfeld T 2007 An approach for practical multiobjective IMRT treatment planning Int. J. Radiat. Oncol. Biol. Phys. 69 1600-7 (Pubitemid 350116421)
8. De Boer P, Kroese D, Mannor S and Rubinstein R 2005 A tutorial on the cross-entropy method Ann. Oper. Res. 134 19-67 (Pubitemid 40550039)
9. D'Souza W, Zhang H, Nazareth D, Shi L and Meyer R 2008 A nested partitions framework for beam angle optimization in intensity-modulated radiation therapy Phys. Med. Biol. 53 3293 (Pubitemid 351892402)
10. Engel K and Tabbert E 2005 Fast simultaneous angle, wedge, and beam intensity optimization in inverse radiotherapy planning Optim. Eng. 6 393-419 (Pubitemid 41300607)
11. Hou Q, Wang J, Chen Y and Galvin J M 2003 Beam orientation optimization for IMRT by a hybrid method of the genetic algorithm and the simulated dynamics Med. Phys. 30 2360 (Pubitemid 37129742)
12. Jia X, Men C, Lou Y and Jiang S 2011 Beam orientation optimization for intensity modulated radiation therapy using adaptive l2, 1-minimization Phys. Med. Biol. 56 6205
13. Kelley C 1999 Iterative Methods for Optimization vol 18 (Philadelphia, PA: SIAM)
14. Kirkpatrick S, Gelatt C D and Vecchi M P 1983 Optimization by simulated annealing Science 220 671-80
15. Li Y, Yao D, Yao J and Chen W 2005 A particle swarm optimization algorithm for beam angle selection in intensity-modulated radiotherapy planning Phys. Med. Biol. 50 3491 (Pubitemid 41019093)
16. Li Y, Yao J and Yao D 2004 Automatic beam angle selection in IMRT planning using genetic algorithm Phys. Med. Biol. 49 1915 (Pubitemid 38735484)
17. Meedt G, Alber M and Nsslin F 2003 Non-coplanar beam direction optimization for intensity-modulated radiotherapy Phys. Med. Biol. 48 2999 (Pubitemid 37192917)
18. Meyer J, Hummel S M, Cho P S, Austin-Seymour M M and Phillips M H 2005 Automatic selection of non-coplanar beam directions for three-dimensional conformal radiotherapy Br. J. Radiol. 78 316-27 (Pubitemid 40520738)
19. Mitchell M 1998 An Introduction to Genetic Algorithms 3rd edn (Cambridge, MA: MIT Press)
20. Nazareth D P, Brunner S, Jones M D, Malhotra H K and Bakhtiari M 2009 Optimization of beam angles for intensity modulated radiation therapy treatment planning using genetic algorithm on a distributed computing platform J. Med. Phys. 34 129
21. Nill S 2001 Development and application of a multi-modality inverse treatment planning system PhD Thesis Universitätsbibliothek Heidelberg
22. Nocedal J and Wright S 1999 Numerical Optimization (Berlin: Springer)
23. Oelfke U and Bortfeld T 2001 Inverse planning for photon and proton beams Med. Dosim. 26 113-24 (Pubitemid 32492890)
24. Pflugfelder D, Wilkens J, Nill S and Oelfke U 2008 A comparison of three optimization algorithms for intensity modulated radiation therapy Z. Med. Phys. 18 111-19
25. Potrebko P S, McCurdy B M C, Butler J B, El-Gubtan A S and Nugent Z 2007a Optimal starting gantry angles using equiangular-spaced beams with intensity modulated radiation therapy for prostate cancer on RTOG 0126: a clinical study of 5 and 7 fields Radiother. Oncol. 85 299-305 (Pubitemid 350160995)
26. Preiser K, Bortfeld T, Hartwig K, Schlegel W and Stein J 1997 A new program for inverse radiotherapy planning Proc. of the 12th Int. Conf. on the Use of Computers in Radiation Therapy (Madison, WI: Medical Physics Publishing) pp 425-28
27. Pugachev A, Li J G, Boyer A L, Hancock S L, Le Q T, Donaldson S S and Xing L 2001 Role of beam orientation optimization in intensity-modulated radiation therapy Int. J. Radiat. Oncol. Biol. Phys. 50 551-60 (Pubitemid 32472285)
28. Pugachev A and Xing L 2001 Pseudo beam's-eye-view as applied to beam orientation selection in intensity-modulated radiation therapy Int. J. Radiat. Oncol. Biol. Phys. 51 1361-70 (Pubitemid 33116332)
29. Rowbottom C G, Khoo V S and Webb S 2001 Simultaneous optimization of beam orientations and beam weights in conformal radiotherapy Med. Phys. 28 1696 (Pubitemid 32783213)
30. Rubinstein R and Kroese D 2004 The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning (New York, NY: Springer)
31. Stein J, Mohan R, Wang X H, Bortfeld T, Wu Q, Preiser K, Ling C C and Schlegel W 1997 Number and orientations of beams in intensity-modulated radiation treatments Med. Phys. 24 149 (Pubitemid 27084021)
32. Sultan A S A 2006 Optimization of beam orientations in intensity modulated radiation therapy planning PhD Thesis Deutsche Nationalbibliothek
33. Yang R, Dai J, Yang Y and Hu Y 2006 Beam orientation optimization for intensity-modulated radiation therapy using mixed integer programming Phys. Med. Biol. 51 3653 (Pubitemid 44131356)
34. Ziegenhein P, Kunkel J, Nill S, Ludwig T and Oelfke U 2010 Cpu-based ultrafast IMRT plan optimization Proc. of the 16th Int. Conf. on the Use of Computers in Radiation Therapy (Amsterdam: J J Sonke)
35. Ziegenhein P, Wilkens J, Nill S, Ludwig T and Oelfke U 2008 Speed optimized influence matrix processing in inverse treatment planning tools Phys. Med. Biol. 53 N157