Sciweavers

EUSFLAT
2009

Valued Constraint Satisfaction Problems Applied to Functional Harmony

13 years 7 months ago
Valued Constraint Satisfaction Problems Applied to Functional Harmony
Harmonization with four voices is a musical problem which is subject to hard constraints, which absolutely need to be fulfilled, as well as to soft constraints, which preferably hold, but are not mandatory. In this paper, we model this problem as a valued constraint satisfaction problem (VCSP): costs are assigned to possible solutions based on the constraints they violate. We design an algorithm that finds a minimal-cost solution, thus solving the harmonization problem, and we present initial results obtained by this algorithm. Keywords-- functional harmony, valued constraint satisfaction problems, soft constraints
Nele Verbiest, Chris Cornelis, Yvan Saeys
Added 17 Feb 2011
Updated 17 Feb 2011
Type Journal
Year 2009
Where EUSFLAT
Authors Nele Verbiest, Chris Cornelis, Yvan Saeys
Comments (0)