Described here are systems and methods for knowledge-based brachytherapy planning. These systems and methods are capable of automatically generating treatment plans for prostate brachytherapy in clinically relevant times. Primitive features computed from anatomical contours of the target organ are used to retrieve a template plan from a database. The template plan is then adjusted in a stochastic search algorithm.