和声搜索算法的改进

和声搜索算法是新近问世的一种启发式全局搜索算法,在许多组合优化问题中得到了成功应用。在有关问题上展示了较遗传算法、模拟退火算法和禁忌搜索更好的性能。但是,和声搜索算法在迭代时容易陷入局部搜索的状态,本文针对这一问题,对生成初始解向量进行了改进,对更新和声记忆库进行了改进。从而提高了算法的执行效率,避免算法陷入局部最优。