arXiv:2505.04674v1 宣布类型: 新 摘要: 虽然人工智能（AI），包括生成式AI，在智能交通系统（ITS）中生成高质量的交通数据和优化解决方案方面非常有效，但这些技术通常需要大量的训练时间和计算资源，特别是在大规模和复杂场景中。针对这一问题，我们提出了一种新颖且高效的解决最大加权独立集（MWIS）问题的算法，该算法可用于模拟许多ITS应用，如交通信号控制和车辆路径规划。由于MWIS问题是NP难问题，我们的算法DynLS结合了三项关键技术来有效地解决该问题。首先，DynLS使用基于评分的自适应顶点扰动（SAVP）技术加速收敛，特别是在稀疏图中。其次，它包含一个区域定位机制（RLM），通过动态调整搜索空间帮助逃出局部最优解。最后，它采用了一种新颖的变量邻域下降策略（ComLS），该策略结合了顶点交换策略和奖励机制，以引导搜索向高质量解决方案方向进行。我们的实验结果表明，DynLS在性能上表现出色，能够在1000秒内始终提供高质量的解决方案。DynLS在360个测试实例中优于五种领先的算法，其中350个实例取得了最优解，并且在177个实例上超越了次优算法Cyclic-Fast。此外，DynLS与Cyclic-Fast的收敛速度相同，突显了其效率和实用性。这项研究代表了MWIS问题启发式算法的重要进步，为使用AI技术优化智能交通系统提供了有前景的方法。