和声搜索算法ppt课件.ppt

和声搜索算法(HS)*应用与建模算法改进参数影响、取值范围HS算法介绍01020304Contents目录*和声(乐理名词):两个或两个以上不同的音按一定的法则同时发声而构成的音响组合。是对音乐家通过反复调整不同乐器音调使之最终达到最优美和声这一过程的模拟。和声搜索算法(HS):2001年Geem等新的启发式算法很强的全局收敛性*1旅行商(TSP)问题2水管网的优化设计3公交路线的设计与优化4水库调度、生产调度和声搜索算法的应用5卫星导热管的设计7在土坡稳定性分析中的应用8PID控制中参数的优化设置9聚类分析6在非线性马斯京根模型中的应用10机器人学、机器学习11图像处理12人工生命、遗传编程*全局最优解目标函数函数自变量值每次迭代全局优化问题最佳状态评价方式参与评价的元素过程单元类比元素最优美和声美学评价乐器的音调每次练习和声搜索算法和声搜索算法与全局优化问题的类比*Do、Re、Mi、Fa、Sol、La、Six1x2x31、2、3、4、5、6、7美学评价吉他:Do,贝斯:Re,萨克斯:Mi*解向量一个n维自变量的待优化函数,其和声记忆库可表示为:和声记忆库(HM)式中,HMS为和声记忆库的大小。决策变量目标函数*132初始化算法参数创造新的和声初始化记忆库和声搜索算法的步骤45更新和声记忆库检查是否满足结束条件,若不满足返回步骤3,否则算法结束*初始化算法参数和声记忆库大小(HMS)记忆库的取值概率(HMCR)音调微调概率(PAR)微调步长(bw)结束条件(,迭代次数),目标函数决策变量解向量决策变量的取值空间*初始化和声记忆库[0~1]区间的随机数优差*