基于二进制编码非洲野狗算法的TSP问题研究

针对非洲野狗算法求解优化问题时全局性收敛不强的特点，对该算法进行改进，提出了改进的非洲野狗算法，结合二进制编码设计了求解离散优化问题的二进制编码非洲野狗算法，并将该算法应用于求解TSP问题并与其他算法做对比分析。研究结果显示，求解TSP问题时二进制编码非洲野狗算法求解精度更高，收敛速度更快。