实体
tabu search
tabu search
PulseAugur coverage of tabu search — every cluster mentioning tabu search across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
机器学习提升网络设计中的禁忌搜索算法 · 跟踪1个来源
研究人员开发了一个新颖的框架,该框架提高了禁忌搜索的效率。禁忌搜索是一种经典的元启发式算法,用于解决复杂的优化问题,例如战术无线网络设计。这种新方法集成了机器学习,特别是图神经网络(GNN),以从搜索轨迹中学习并预测候选移动对目标函数的影响。通过利用这个预测模型,该算法可以减少计算成本高昂的目标函数评估次数,与标准的禁忌搜索方法相比,能够更快地收敛并获得更高质量的解决方案。研究结果表明,机器学习与元启发式算法在解决大规模网络设计挑战方…
-
新型混合算法解决旅行商问题
研究人员开发了一种新的混合元启发式方法来解决旅行商问题(TSP),这是一个复杂的优化挑战。该方法集成了以其全局搜索能力而闻名的蜻蜓算法(Dragonfly Algorithm)和使用记忆进行局部优化解决方案的禁忌搜索(Tabu Search)。这种组合策略旨在通过广泛探索然后微调有希望的结果来提高路线质量,在基准实例上表现优于单独的算法。