T-GEN: A Tabu Search Based Genetic Algorithm for the Automatic Playlist Generation Problem

Genetic algorithm is a promising technique for generating automatically, sequences of music that satisfy arbitrary user criteria. But this has a disadvantage of selecting clones of the individuals as parents for the next generation. The outcome being poor diversity, affects the final output as genetic diversity serves as an avenue for population to adapt to the steadily changing environment. The proposed method T-GEN, incorporates tabu search in the selection procedure. This enhances diversity and thereby improves the output by giving fitter individuals in the final generation. We describe the concrete implementation of the method which is supported by experimental analysis.