论文研究多样性保持的和声搜索算法及其TSP求解.pdf

为了改善和声记忆库群体多样性,提高算法的全局寻优能力,在度量群体多样性指标的基础上,从参数动态调整方法、和声记忆库更新策略两个方面对基本和声搜索算法进行了改进,提出了多样性保持的和声搜索算法,并将该算法应用于TSP的求解。结合TSP问题特点,设计了基于交换和插入算子的和声微调方法。实例优化结果表明,改进后的算法不容易陷入局部最优,优化性能显著提高。