研究人员分析了支配集（Dominating Set）和顶点着色（Vertex Coloring）的组合问题，以了解各种问题实例中存在的局部最优类型。该研究确定了对于不同的图类，诱导景观是单峰的、平台单峰的、等峰的还是真正多峰的。此分析考虑了两种邻域算子：一种涉及单次更改，另一种允许交换。 AI
排序理由 这是一篇发表在arXiv上的研究论文，详细介绍了组合问题的理论分析。[lever_c_demoted from research: ic=1 ai=0.4]
在 arXiv cs.NE (Neural & Evolutionary) 阅读 →
- alphaXiv
- arXiv
- CatalyzeX
- DagsHub
- Dominating Set
- Gotit.pub
- Hugging Face
- Johanna Gasse
- ScienceCast
- Vertex Coloring
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →