研究人员分析了支配集和顶点着色问题的组合景观。他们确定了各种图类和邻域算子的局部最优解的存在。该研究将景观分为单峰、平台单峰、等峰或真正多峰。 AI
排序理由 该集群包含一篇详细介绍组合问题理论分析的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]
在 arXiv cs.NE (Neural & Evolutionary) 阅读 →
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
研究人员分析图着色和支配集问题中的局部最优解
报道来源 [1]
-
支配集和顶点着色问题的组合景观分析
We analyze the two combinatorial problems of Dominating Set and Vertex Coloring regarding what kind of local optima are present for various instances. For a variety of graph classes each, we determine whether the induced landscapes are unimodal, plateau-unimodal (all optima are j…