用于求解旅行商问题的多策略离散型和声搜索算法

摘要：

基于求解旅行商问题（ TSP），提出了一种多策略离散型和声搜索算法。文中通过引入－opt算法设计了一种离散型即兴创作过程，并结合3种策略来提高全局寻优能力：采取教学优化策略给出了产生和声的新方式，以改善和声记忆库的质量；采用精英扰动策略探索最优和声的邻域进行精细搜索，以提高算法的收敛精度；通过排序选择更新策略保持和声记忆库的多样性，避免算法早熟收敛。实验结果分析表明，该算法能够有效求解TSP，具有可靠的全局收敛性和较快的收敛速度。

关键词：和声搜索算法、旅行商问题、-opt算法、离散型即兴创作、多策略

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目71271034；辽宁省自然科学基金资助项目2014025015@@@@Supported by the National Natural Science Foundation of China71271034;the Natural Science Foundation of Liaoning Province2014025015

在线出版日期：2016-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：131-138