Abstract
This paper proposes a reactive tabu search algorithm to solve the automatic playlist generation problem effectively. The conventional tabu search, though produces promising results, has the disadvantage of the tabu size being fixed. The tabu size is fixed by the user and it determines the capacity of the memory. A preset parameter does not yield appropriate results in a heuristic algorithm and so there must be mechanisms to make the tabu list size variable in order to get optimum results. The reactive tabu search, has mechanisms to make tabu size variable and thereby avoids often repeated solutions. This proposed method for the playlist generation problem yields better results than the conventional tabu search. The concrete implementation of the method has been described, which is supported by experimental analysis.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Hsu, J.-L., Lai, Y.-C.: Automatic playlist generation by applying tabu search. International Journal of Machine Learning and Cybernetics 5(4), 553–568 (2014)
Battiti, R., Tecchiolli, G.: The Reactive Tabu Search. ORSA Journal of Computing 6(2), 126–140 (1994)
Battiti, R., Brunato, M., Mascia, F.: Reactive Search and Intellengent Optimisation. University of Trento, Department of Information and Communication Technology, Italy, Technical Report DIT-07-049 (2007)
Pirim, H., Bayraktar, E., Eksioglu, B.: Tabu Search: a comparative study. In: Local Search Techniques: Focus on Tabu Search, p. 278 (2008) ISBN: 978-3-902613-34-9
Fields, B.: Contextualize your listening: the playlist as recommendation engine. PhD Thesis, Goldsmiths, University of London (2011)
Brownlee, J.: Reactive Tabu Search. In: Clever Algorithms: Nature-Inspired Programming Recipes, pp. 79–86 (2011)
Gendreau, M.: An introduction to tabu search. International Series in Operational Reasearch and Management Science, vol. 57, pp. 37–54. Springer US (2003)
Eiben, E., Hinterding, R., Michalewicz, Z.: Parameter Control in Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 3(2), 124–141 (1999)
Glover, F., Laguna, M.: Tabu Search. In: Handbook of Combinatorial Optimization, pp. 621–757. Kluwer Academic Publishers (1998)
Glover, F.: Tabu search-part I. ORSA Journal on Computing 1(3), 190–206 (1989)
Devarenne, I., Mabed, M.H., Caminada, A.: Adaptive tabu tenure computation in local search. In: van Hemert, J., Cotta, C. (eds.) EvoCOP 2008. LNCS, vol. 4972, pp. 1–12. Springer, Heidelberg (2008)
Battiti, R., Tecchiolli, G.: Training Neural Nets with the Reactive Tabu Search. IEEE Transactions on Neural Networks 6(5), 1185–1200 (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Antony, S., Jayarajan, J.N. (2015). Playlist Generation Using Reactive Tabu Search. In: Satapathy, S., Govardhan, A., Raju, K., Mandal, J. (eds) Emerging ICT for Bridging the Future - Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 2. Advances in Intelligent Systems and Computing, vol 338. Springer, Cham. https://doi.org/10.1007/978-3-319-13731-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-13731-5_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13730-8
Online ISBN: 978-3-319-13731-5
eBook Packages: EngineeringEngineering (R0)