基于猴群算法求解旅行商问题
来源：计算机工程与应用杂志2018年第2期北京时间：
作者：徐小平，张东洁
单位：西安理工大学 理学院，西安 710054
摘要：鉴于旅行商问题是一个NP难问题，而猴群算法是一种新的群体智能优化算法，因此，利用猴群算法给出旅行商问题的求解。在分析了旅行商问题的特点后，采用整数编码的方式来表示猴群的位置，这样就解决了猴群算法在求解含有离散变量的组合优化问题时，算法中的爬过程失效的问题，有效地利用猴群算法求解旅行商问题。为了提高猴群算法的性能，在猴群算法的爬过程中，引入好动策略，给出改进算法，并将其应用到求解旅行商问题。在仿真实验中，与其他算法进行比较，结果表明利用改进猴群算法能够有效地求解旅行商问题。
关键词：旅行商问题,优化,整数编码,猴群算法,爬过程,好动策略
