Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning

Journal of Global Optimization

Volumn 42, Issue 4, 2008, Pages 587-607

  Aleman, Dionne M ^a   Kumar, Arvind ^b   Ahuja, Ravindra K ^a   Romeijn, H Edwin ^a   Dempsey, James F ^c  

^a University of Florida   (United States)

^b Innovative Scheduling Inc   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

Add Drop; Beam orientation optimization; BOO; IMRT; Intensity modulated radiation therapy; Neighborhood search; Stimulated annealing

Indexed keywords

ANNEALING; BOOLEAN FUNCTIONS; LEARNING ALGORITHMS; OPTIMIZATION; PHYSICAL THERAPY; PROBLEM SOLVING; RADIOTHERAPY; SET THEORY;

ADD/DROP; BEAM ORIENTATION OPTIMIZATION; BOO; IMRT; INTENSITY MODULATED RADIATION THERAPY; NEIGHBORHOOD SEARCH; STIMULATED ANNEALING;

SIMULATED ANNEALING;

EID: 54949113308     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-008-9286-x     Document Type: Article

References (55)

1. M. Alber F. Nusslin 1999 An objective function for radiation treatment optimization based on local biological measures Phys. Med. Biol. 44 479 493
2. Aleman, D.M., Romeijn, H.E., Dempsey, J.F.: Beam orientation optimization methods in intensity modulated radiation therapy treatment planning. IIE Conference Proceedings (2006)
3. Aleman, D.M., Romeijn, H.E., Dempsey, J.F.: A response surface approach to beam orientation optimization in intensity modulated radiation therapy treatment planning. INFORMS J. Comput: Coumputat. Biol. Med. Appl. (2008, to appear)
4. Aleman, D.M., Glaser, D., Romeijn, H.E., Dempsey, J.F.: A primal-dual interior point algorithm for fluence map optimization in intensity modulated radiation therapy treatment planning. Work in progress (2008)
5. G. Bednarz D. Michalski C. Houser M.S. Huq Y. Xiao P.R. Anne J.M. Galvin 2002 The use of mixed-integer programming for inverse treatment planning with pre-defined field segments Phys. Med. Biol. 47 2235 2245
6. d J. Appl. Prob. 29 885 895
7. C.J.P. Bélisle H.E. Romeijn R.L. Smith 1993 Hit-and-run algorithms for generating multivariate distributions Math. Oper. Res. 18 255 266
8. I. Bomze 1987 Fast simulated annealing Phys. Lett. 122A 157 162
9. T. Bortfeld 1999 Optimized planning using physical objectives and constraints Semin. Radiat. Oncol. 9 20 34
10. T. Bortfeld W. Schlegel 1993 Optimization of beam orientations in radiation therapy: some theoretical considerations Phys. Med. Biol. 38 291 304
11. G.T. Chen D.R. Spelbring C.A. Pelizzari J.M. Balter L.C. Myrianthopoulos S. Vijayakumar H. Halpern 1992 The use of beams eye view volumetrics in the selection of non-coplanar radiation portals Int. J. Radiat. Oncol. Biol. Phys. 23 153 163
12. B.C.J. Cho H.W. Roa D. Robinson B. Murray 1999 The development of target-eye-view maps for selection of coplanar or noncoplanar beams in conformal radiotherapy treatment planning Med. Phys. 26 2367 2372
13. S.K. Das L.B. Marks 1997 Selection of coplanar or noncoplanar beams using three-dimensional optimization based on maximum beam separation and minimized nontarget irradiation Int. J. Radiat. Oncol. Biol. Phys. 38 643 655
14. D. Djajaputra Q. Wu Y. Wu R. Mohan 2003 Algorithm and performance of a clinical IMRT beam-angle optimization system Phys. Med. Biol. 48 3191 3212
15. G.A. Ezzell 1996 Genetic and geometric optimization of three-dimensional radiation therapy treatment planning Med. Phys. 23 293 305
16. A.E. Gelfand A.F.M. Smith 1990 Sampling based approaches to calculating marginal densities J. Am. Stat. Assoc. 85 398 409
17. S. Geman D. Geman 1984 Stochastic relaxation, gibbs distributions, and the bayesian restoration of images IEEE Trans. Pattern Analy. Mach. Intell. 6 721 741
18. Glaser, D.: A primal-dual interior-point method for convex Fluence Map Optimization problems. Master's thesis, Royal Institute of Technology (2005)
19. M. Goitein M. Abrams D. Rowell H. Pollari J. Wiles 1983 Multi-dimensional treatment planning: Ii. beams eye-view, back projection, and projection through CT sections Int. J. Radiat. Oncol. Biol. Phys. 9 789 797
20. P. Gokhale E.M. Hussein N. Kulkarni 1994 The use of beams eye view volumetrics in the selection of non-coplanar radiation portals Med. Phys. 23 153 163
21. O.C. Haas K.J. Burnham J. Mills 1998 Optimization of beam orientation in radiotherapy using planar geometry Phys. Med. Biol. 43 2179 2193
22. H.W. Hamacher K.-H. Küfer 2002 Inverse radiation therapy planning a multiple objective optimization approach Discr. Appl. Math. 118 145 161
23. L.C. Jones P.W. Hoban 2000 Treatment plan comparison using equivalent uniform biologically effective dose (eubed) Phys. Med. Biol. 45 159 170
24. P. Kallman B.K. Lind A. Brahme 1992 An algorithm for maximizing the probability of complication-free tumor-control in radiation-therapy Phys. Med. Biol. 37 871 890
25. S. Kirkpatrick C.D. Gelatt 1983 Optimization by simulated annealing Science 220 671 680
26. Kumar, A.: Novel methods for intensity-modulated radiation therapy treatment planning. PhD thesis, University of Florida (2005)
27. M. Langer R. Brown M. Urie J. Leong M. Stracher J. Shapiro 1990 Large-scale optimization of beam weights under dose-volume restrictions Int. J. Radiat. Oncol. Biol. Phys. 18 887 893
28. M. Langer S. Morrill R. Brown O. Lee R. Lane 1996 A comparison of mixed integer programming and fast simulated annealing for optimizing beam weights in radiation therapy Med. Phys. 23 957 964
29. E.K. Lee T. Fox I. Crocker 2003 Simultaneous beam geometry and intensity map optimization in intensity-modulated radiation therapy treatment planning Ann. Oper. Res. 119 165 181
30. E.K. Lee T. Fox I. Crocker 2006 Integer programming applied to intensity-modulated radiation therapy treatment planning Int. J. Radiat. Oncol. Biol. Phys. 64 301 320
31. Y. Li J. Yao D. Yao 2004 Automatic beam angle selection in IMRT planning using genetic algorithm Phys. Med. Biol. 49 1915 1932
32. Y. Li J. Yao D. Yao W. Chen 2005 A particle swarm optimization algorithm for beam angle selection in intensity-modulated radiotherapy planning Phys. Med. Biol. 50 3491 3514
33. G.J. Lim J. Choi R. Mohan 2008 Iterative solution methods for beam angle and fluence map optimization in intensity modulated radiation therapy planning OR Spectrum 30 289 309
34. H.M. Lu H.M. Kooy Z.H. Leber R.J. Ledoux 1997 Optimized beam planning for linear accelerator-based stereotactic radiosurgery Int. J. Radiat. Oncol. Biol. Phys. 39 1183 1189
35. P. Mavroidis B.K. Lind A. Brahme 2001 Biologically effective uniform dose for specification, report and comparison of dose response relations and treatment plans Phys. Med. Biol. 46 2607 2630
36. G. Meedt M. Alber F. Nüsslin 2003 Non-coplanar beam direction optimization for intensity-modulated radiotherapy Phys. Med. Biol. 48 2999 3019
37. A. Niemierko 1997 Reporting and analyzing dose distributions: a concept of equivalent uniform dose Med. Phys. 24 103 110
38. A. Niemierko M. Urie M. Goitein 1992 Optimization of 3d radiation-therapy with both physical and biological end-points and constraints Int. J. Radiat. Oncol. Biol. Phys. 23 99 108
39. Nocedal, J., Wright, S.: Numerical Optimization. Springer-Verlag, Inc., New York (1999)
40. A. Pugachev L. Xing 2001 Computer-assisted selection of coplanar beam orientations in intensity-modulated radiation therapy Phys. Med. Biol. 46 2467 2476
41. A. Pugachev L. Xing 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 1370
42. A. Pugachev L. Xing 2002 Incorporating prior knowledge into beam orientation optimization in IMRT Int. J. Radiat. Oncol. Biol. Phys. 54 1565 1574
43. H.E. Romeijn R.K. Ahuja J.F. Dempsey A. Kumar J.G. Li 2003 A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning Phys. Med. Biol. 38 3521 3542
44. H.E. Romeijn J.F. Dempsey J.G. Li 2004 A unifying framework for multi-criteria fluence map optimization models Phys. Med. Biol. 49 1991 2013
45. H.E. Romeijn R.K. Ahuja J.F. Dempsey A. Kumar J.G. Li 2005 A column generation approach to radiation therapy treatment planning using aperature modulation SIAM J. Optim. 15 838 862
46. H.E. Romeijn R.K. Ahuja J.F. Dempsey A. Kumar 2006 A new linear programming approach to radiation therapy treatment planning problems Oper. Res. 54 201 216
47. C.G. Rowbottom M. Oldham S. Webb 1999 Constrained customization of non-coplanar beam orientations in radiotherapy of brain tumours Phys. Med. Biol. 44 383 399
48. C.G. Rowbottom S. Webb M. Oldham 1999 Beam-orientation customization using an artificial neural network Phys. Med. Biol. 44 2251 2262
49. E. Schreibmann M. Lahanas L. Xing D. Baltas 2004 Multiobjective evolutionary optimization of the number of beams, their orientations and weights for intensity-modulated radiation therapy Phys. Med. Biol. 49 747 770
50. D.M. Shepard M.C. Ferris G.H. Olivera T.R. Mackie 1999 Optimizing the delivery of radiation therapy to cancer patients SIAM Rev. 41 721 744
51. Smith, R.L.: A monte carlo procedure for the random generation of feasible solutions to mathematical programming problems. Bulletin of the TIMS/ORSA Joint National Meeting, p. 101 (1980)
52. S. Söderstrom A. Brahme 1992 Selection of suitable beam orientations in radiation therapy using entropy and fourier transform measures Phys. Med. Biol. 37 911 924
53. J. Stein R. Mohan X.H. Wang T. Bortfeld Q. Wu K. Preiser C.C. Ling W. Schlegel 1997 Number and orientations of beams in intensity-modulated radiation treatments Med. Phys. 24 149 160
54. Q.W. Wu R. Mohan A. Niemierko R. Schmidt-Ullrich 2002 Optimization of intensity-modulated radiotherapy plans based on the equivalent uniform dose Int. J. Radiat. Oncol. Biol. Phys. 52 224 235
55. Q.W. Wu D. Djajaputra Y. Wu J.N. Zhou H.H. Liu R. Mohan 2003 Intensity-modulated radiotherapy optimization with geud-guided dose-volume objectives Phys. Med. Biol. 48 279 291