运行时间分布相关论文
本文围绕着以TSP问题为代表的一类NP难解问题,综述了求解该类问题的启发式算法研究:详细介绍了这些问题的定义、应用背景、现有......
旅行商问题(Traveling Salesman Problem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的......
TSP问题是组合优化中经典的问题,蚁群系统是求解TSP问题诸多算法中取得较好性能的一种启发式算法。从运行时间分布和解的性能分布......