基于强化学习策略的梯度下降学习求解GCP

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要：图着色问题（graph coloring problem，GCP）是经典的组合优化问题，其目标是为图的每个顶点分配不同的颜色，使得相邻顶点的颜色不同，同时尽可能减少所用颜色的数量。GCP属于NP难问题，传统求解方法（如贪心算法、启发式搜索和进化算法）往往因计算复杂度高而受限，且易陷入局部最优解。（剩余18711字）

试读结束

目录
monitor