首页

改进的混合型蚁群算法及其应用 03月16日

【摘要】旅行商问题(TSP)与车辆路径问题(VRP)自提出以来,许多学者进行了大量的理论研究和实验分析,取得了非常显著的进展,已经成为了运筹学和组合优化问题领域的热点研究问题。求解他们的算法主要有精确型算法、近似算法和启发式算法。在众多求解TSP算法中,蚁群算法具有较好的性能,该仿生智能算法和传统的算法截然不同,具有鲁棒性、正反馈、并行性和易与其他方法相结合等特点。自创立以来,无论理论研究还是在应 […]