Constraint-based playlist generation by applying genetic algorithm

In this paper, we propose a formal model of playlist generation and define three types of constraints, i.e., parameter-specified constraints, derived constraints, and user-defined constraints. Some constraints can be derived through user behaviour and user interactions. Given a set of constraints, we apply a genetic algorithm to generate a playlist which optimizes the number of matched constraints. We also implement our prototype, and perform experiments to show the feasibility and effectiveness of prototype.