和声策略禁忌搜索算法的中期报告.docxVIP

和声策略禁忌搜索算法的中期报告 和声策略禁忌搜索算法是一种基于禁忌搜索和和声策略的算法。和声策略是针对音乐中旋律与和声的关系而提出的一种策略，其主要目的是使旋律与和声之间的关系更加协调。和声策略禁忌搜索算法将和声策略引入禁忌搜索算法中，以求解旋律与和声之间的协调性问题。 在算法的初始阶段，需要确定算法所需的问题参数，包括旋律长度、和弦长度、和弦类型和旋律元素及和弦元素的取值范围等。然后通过随机方式初始化一个由旋律和和弦构成的初始解。接下来，对初始解进行评估，以确定初始解的目标函数值。 在禁忌搜索阶段，首先需要确定禁忌表的大小和禁忌期限。禁忌表是一个记录搜索历史的表格，其中记录了一些最近禁忌的解，以防止算法陷入局部最优解。禁忌期限是指每种操作被加入禁忌表中的时间长度。在搜索过程中，通过对当前解进行相应操作（如邻域操作），可以得到一些可能更优的解。然后对得到的新解进行评估，并与当前解进行比较。如果新解更优，则更新当前解为新解。否则，判断新解是否在禁忌表中。如果是，则不予考虑，否则将新解加入到禁忌表中。在禁忌期限到达时，将禁忌表中的解移除。 在和声策略阶段，通过一个和声生成器对当前的旋律与和弦进行和声处理，以使旋律与和声之间的关系更加协调。和声生成器的实现包括确定和弦进行、音程距离和旋律与和弦的对应关系等。通过不断生成新的和声，可以更好地优化目标函数值。 实验结果表明，和声策略禁忌搜索算