Michael Retchin edited Optimization Models.tex  over 9 years ago

Commit id: f79b143cdffffabf3eabd4a5e022312853b06384

deletions | additions      

       

\section{Optimization Models}  \subsection{Problem Analysis}  \subsection{Our Solution} Grid system problem proposal  100x100 grid is used to generate random tumor shapes (representing 5cm by 5cm). A genetic algorithm will optimize for an FS score. FS score is F1 (with the accuracy [how much of the tumor is filled with circles] and the precision [how much of the shots are filled with tumor]) divided by the number of shots. And obviously we can just tell it not to overlap (i.e., a sphere packing problem).