Show simple item record

dc.contributor.authorWeist, Fraser
dc.date.accessioned2019-03-26T11:07:46Z
dc.date.created2018-05
dc.date.issued2018-06-29
dc.date.submitted2018
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:38811539*
dc.description.abstractMusic harmonization is a difficult problem. If you take a melody, and you assign chords to each note in that melody, how do you judge the quality of that chord progression? Furthermore, if you then assign notes within each chord to three accompanying “voices” following the rules of classical chorale harmony, how do you judge the quality of those note assignments? How can we judge two chorales against one another objectively? I postulate that these aspects put melody harmonization in a category of problems known as NP. These problems are, simply put, very difficult for a computer to solve quickly. However, decades of research have yielded a number of interesting methods for approximating solutions to these problems quickly enough. And what is musical composition but a human approximation of the absolute? Perhaps, in some cases, a human approximation of the Divine? I intend to study the application of these heuristics to the harmonization problem. These heuristics are approximation algorithms based on randomness. They involve generating random solutions, checking their quality, randomly changing the solution, and then checking the improvement. If the new solution is better, we keep it and repeat the process a certain number of times. We’ll explore a few variations of this algorithm and their difference in harmonization quality across multiple trials.
dc.format.mimetypeapplication/pdf
dc.language.isoen
dash.licenseLAA
dc.subjectMusic
dc.subjectComputer Science
dc.titleOrder Out of Chaos: Randomized Heuristics and Their Application to the Harmonization Problem.
dc.typeThesis or Dissertation
dash.depositing.authorWeist, Fraser
dc.date.available2019-03-26T11:07:46Z
thesis.degree.date2018
thesis.degree.grantorHarvard College
thesis.degree.levelUndergraduate
thesis.degree.nameAB
dc.type.materialtext
thesis.degree.departmentComputer Science
dash.identifier.vireohttp://etds.lib.harvard.edu/college/admin/view/267
dash.author.emailfraserweist@gmail.com


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record