TSPLIB相关论文
TSP问题是组合优化问题的一个典型代表,数学家已经证明在图灵机上无法获得其精确的最优解,它属于NP难的问题。求解TSP问题无论在理论......
TSP(Traveling Salesman Problem,旅行商问题)是组合优化领域的重要问题之一,同时也是众多现实问题的原形,对其开展深入广泛的研究......
针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况,本文通过设计一种自适应的升温控制因子,提出了一种求解旅行商问题(T......
针对原始花授粉算法(FPA)无法用于求解组合优化问题,提出一种离散的花授粉算法,并将其应用于求解旅行商问题(TSP)。通过重新定义花朵、......
TSP问题是一个典型的组合优化问题。针对TSP问题的两种主要算法:遗传算法和蚁群算法,进行了分析和研究。并且提出了网络浏览器运行......
针对TSP问题的特点,设计了一种求解TSP问题的改进的混合蛙跳算法。该算法改进了子种群青蛙个体优化的方式,而不仅是对最坏个体进行......