针对旅行商问题,提出了一种新的混合和声搜索算法。混合算法利用和声算法和蚁群算法机理,重新定义和声算法的即兴创作操作,解决新生成的和声不能很好地保持和声记忆库中和声的优良基因片段的问题。为维持混合算法的多样性,给出新的记忆库更新策略。对旅行商问题进行测试,仿真结果表明混合算法的有效性。
曾毅; 朱旭生.基于混合和声搜索算法求解旅行商问题[J].华东交通大学学报,2016,33(6):131-136..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2016,33(6):131-136