Genetic evolutionary taboo search for optimal marker placement in infrared patient setup

M. Riboldi, G. Baroni, M. F. Spadea, B. Tagaste, C. Garibaldi, R. Cambria, R. Orecchia, A. Pedotti

Research output: Contribution to journalArticlepeer-review


In infrared patient setup adequate selection of the external fiducial configuration is required for compensating inner target displacements (target registration error, TRE). Genetic algorithms (GA) and taboo search (TS) were applied in a newly designed approach to optimal marker placement: the genetic evolutionary taboo search (GETS) algorithm. In the GETS paradigm, multiple solutions are simultaneously tested in a stochastic evolutionary scheme, where taboo-based decision making and adaptive memory guide the optimization process. The GETS algorithm was tested on a group of ten prostate patients, to be compared to standard optimization and to randomly selected configurations. The changes in the optimal marker configuration, when TRE is minimized for OARs, were specifically examined. Optimal GETS configurations ensured a 26.5% mean decrease in the TRE value, versus 19.4% for conventional quasi-Newton optimization. Common features in GETS marker configurations were highlighted in the dataset of ten patients, even when multiple runs of the stochastic algorithm were performed. Including OARs in TRE minimization did not considerably affect the spatial distribution of GETS marker configurations. In conclusion, the GETS algorithm proved to be highly effective in solving the optimal marker placement problem. Further work is needed to embed site-specific deformation models in the optimization process.

Original languageEnglish
Article number006
Pages (from-to)5815-5830
Number of pages16
JournalPhysics in Medicine and Biology
Issue number19
Publication statusPublished - Sep 21 2007

ASJC Scopus subject areas

  • Biomedical Engineering
  • Physics and Astronomy (miscellaneous)
  • Radiology Nuclear Medicine and imaging
  • Radiological and Ultrasound Technology


Dive into the research topics of 'Genetic evolutionary taboo search for optimal marker placement in infrared patient setup'. Together they form a unique fingerprint.

Cite this