Abstract
Pattern search methods are widely used for the minimization of non-convex functions without the use of derivatives. One of the main features of pattern search methods is the flexibility to incorporate different search strategies taking advantage of the imported global optimization techniques without jeopardizing their convergence properties. Pattern search methods can also be adapted to problem contexts where the user can provide points incorporating a priori knowledge of the problem that can lead to an objective function improvement. Here, an automated incorporation of a priori knowledge in pattern search methods is implemented instead of an algorithm that requires the user’s contribution. Moreover, a priori knowledge can also play a role on the choice of the initial point(s), an important aspect in the success of a global optimization process. Our pattern search approach is tailored for addressing the beam angle optimization (BAO) problem in intensity-modulated radiation therapy (IMRT) treatment planning that consists of selecting appropriate radiation incidence directions and may influence the quality of the IMRT plans, both to enhance better organs sparing and to improve tumor coverage. Beam’s-eye-view dose ray tracing metrics are used as a priori knowledge of the problem both to decide the initial point(s) and to be incorporated within a pattern search methods framework. A couple of retrospective treated cases of head-and-neck tumors at the Portuguese Institute of Oncology of Coimbra is used to discuss the benefits of incorporating a priori dosimetric knowledge in pattern search methods for the optimization of the BAO problem.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Alberto, P., Nogueira, F., Rocha, H., Vicente, L.N.: Pattern search methods for user-provided points: Application to molecular geometry problems. SIAM J. Optim. 14, 1216–1236 (2004)
Aleman, D.M., Kumar, A., Ahuja, R.K., Romeijn, H.E., Dempsey, J.F.: Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning. J. Global Optim. 42, 587–607 (2008)
Bortfeld, T., Schlegel, W.: Optimization of beam orientations in radiation therapy: some theoretical considerations. Phys. Med. Biol. 38, 291–304 (1993)
Craft, D.: Local beam angle optimization with linear programming and gradient search. Phys. Med. Biol. 52, 127–135 (2007)
Custódio, A.L., Rocha, H., Vicente, L.N.: Incorporating minimum Frobenius norm models in direct search. Comput. Optim. Appl. 46, 265–278 (2010)
Custódio, A.L., Vicente, L.N.: Using sampling and simplex derivatives in pattern search methods. SIAM J. Optim. 18, 537–555 (2007)
Davis, C.: Theory of positive linear dependence. Am. J. Math. 76, 733–746 (1954)
Deasy, J.O., Blanco, A.I., Clark, V.H.: CERR: A Computational Environment for Radiotherapy Research. Med. Phys. 30, 979–985 (2003)
Dias, J., Rocha, H., Ferreira, B.C., Lopes, M.C.: A genetic algorithm with neural network fitness function evaluation for IMRT beam angle optimization. Cent. Eur. J. Oper. Res. (at press), doi:10.1007/s10100-013-0289-4
Lee, E.K., Fox, T., Crocker, I.: Integer programming applied to intensity-modulated radiation therapy treatment planning. Ann. Oper. Res. 119, 165–181 (2003)
Li, Y., Yao, D., Yao, J., Chen, W.: A particle swarm optimization algorithm for beam angle selection in intensity modulated radiotherapy planning. Phys. Med. Biol. 50, 3491–3514 (2005)
Pugachev, A., Xing, L.: 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 (2001)
Pugachev, A., Xing, L.: Incorporating prior knowledge into beam orientation optimization in IMRT. Int. J. Radiat. Oncol. Biol. Phys. 54, 1565–1574 (2002)
Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Beam angle optimization using pattern search methods: initial mesh-size considerations. In: Proceedings of the 1st International Conference on Operations Research and Enterprise Systems (2012)
Rocha, H., Dias, J.M., Ferreira, B.C., do Carmo Lopes, M.: Incorporating Radial Basis Functions in Pattern Search Methods: Application to Beam Angle Optimization in Radiotherapy Treatment Planning. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part III. LNCS, vol. 7335, pp. 1–16. Springer, Heidelberg (2012)
Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Beam angle optimization for intensity-modulated radiation therapy using a guided pattern search method. Phys. Med. Biol. 58, 2939–2953 (2013)
Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework. J. Glob. Optim. (at press), doi:10.1007/s10898-012-0002-5
Romeijn, H.E., Ahuja, R.K., Dempsey, J.F., Kumar, A., Li, J.: A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planing. Phys. Med. Biol. 48, 3521–3542 (2003)
Vaz, A.I.F., Vicente, L.N.: A particle swarm pattern search method for bound constrained global optimization. J. Global Optim. 39, 197–219 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rocha, H., Dias, J.M., Ferreira, B.C., do Carmo Lopes, M. (2013). On the Use of a Priori Knowledge in Pattern Search Methods: Application to Beam Angle Optimization for Intensity-Modulated Radiation Therapy. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39637-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-39637-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39636-6
Online ISBN: 978-3-642-39637-3
eBook Packages: Computer ScienceComputer Science (R0)