论文研究离散型细菌觅食算法求解TSP.pdf

旅行商问题（TSP）是组合优化问题的典型代表，针对TSP的求解提出一种离散型细菌觅食（DBFO）算法。该算法通过结合2-opt算法设计了一种适合处理离散型变量的趋化算子，将细菌觅食算法推广到了离散情形。同时，结合TSP的特点，在迁徙算子中引入基因库的思想来指导新个体的生成，提高了算法的搜索效率。通过对TSPLIB标准库中22个实例进行仿真实验。实验结果表明，该算法能够有效求解城市规模500以下的TSP，与混合蚁群算法和离散型萤火虫群算法相比，具有更好的全局收敛性和稳定性。