Michael Retchin edited Optimization Models.tex  over 9 years ago

Commit id: 9460556a49e8a448b7def9d885da17d10b605781

deletions | additions      

       

\subsection{Problem analysis}  \subsection{Solution}  A $100x100$ 100x100  square lattice (representing 5cm by 5cm) was used to generate random tumors of discrete shapes and sizes. A genetic algorithm was used to optimize for an $F_1$ score, described. 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).