Abstract

In this paper we present new components to be included in harmony search algorithms. These components are inspired from music improvisation. The Modal improvisation uses musical modes rather than chord progressions as a harmonic framework. We also include the notion of tone scales that allows the algorithm to visit different parts of the search space. We evaluate our approach solving instances of the Multidimensional Knapsack Problem instances. We compare our results with those obtained by the former harmony search algorithm, and with the well-known state-of-the-art results.