[发明专利]一种改进的和声搜索优化方法

权利要求书

1.一种改进的和声搜索优化方法，其特征在于，包括如下步骤：

步骤S1：确定优化问题的目标函数，约束条件以及和声搜索的基本参数；

步骤S2：对和声记忆库HM进行初始化；

步骤S3：产生新解；

步骤S4：随机进行分配操作；

步骤S5：更新和声记忆库HM，判断新解是否优于HM最差解，若是，则更新HM；

步骤S6：重复步骤S3至步骤S5，直到达到最大迭代次数或者满足准则，则停止，并循环输出最优解。

2.根据权利要求1所述的一种改进的和声搜索优化方法，其特征在于，在所述步骤S1中，所述基本参数包括：乐器个数m；各种乐器的音调范围；和声搜索库HM中能保留的和声个数M；和声记忆库保留概率HMCR，即在产生新解时从和声记忆库保留解分量的x_i^j的概率大小；和声记忆库扰动概率PAR，即每次对部分解分量进行扰动微调的概率大小；最大迭代次数，即循环的最大次数，同时也是终止条件。

3.根据权利要求1所述的一种改进的和声搜索优化方法，其特征在于，在所述步骤S2中，

通过随机产生的M个优化问题的初始解放入和声记忆库HM内，表示为：

|x11x21...xm1x12x22...xm2............x1Mx2M...xmM|f(X1)f(X2)...f(XM)|]]>

其中，X^j为第j个解向量，为第j个解向量中的第i个分量；f(X^j)为第j个解向量的函数值，1≤i≤m，1≤j≤M。