研究人员开发了一个新颖的框架,该框架提高了禁忌搜索的效率。禁忌搜索是一种经典的元启发式算法,用于解决复杂的优化问题,例如战术无线网络设计。这种新方法集成了机器学习,特别是图神经网络(GNN),以从搜索轨迹中学习并预测候选移动对目标函数的影响。通过利用这个预测模型,该算法可以减少计算成本高昂的目标函数评估次数,与标准的禁忌搜索方法相比,能够更快地收敛并获得更高质量的解决方案。研究结果表明,机器学习与元启发式算法在解决大规模网络设计挑战方面具有协同作用。 AI
影响 通过减少计算时间和提高解决方案质量,增强了复杂网络设计问题的优化算法。
排序理由 该集群包含一篇详细介绍优化问题新方法的论文。[lever_c_demoted from research: ic=1 ai=1.0]
- alphaXiv
- arXiv
- CatalyzeX Code Finder for Papers
- Connected Papers
- DagsHub
- Gotit.pub
- graph neural network
- Hugging Face
- Litmaps
- machine learning
- ScienceCast
- scite Smart Citations
- tabu search
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →