基于強(qiáng)化學(xué)習(xí)策略的梯度下降學(xué)習(xí)求解GCP

打開文本圖片集

摘 要：圖著色問題（graph coloring problem，GCP）是經(jīng)典的組合優(yōu)化問題，其目標(biāo)是為圖的每個(gè)頂點(diǎn)分配不同的顏色，使得相鄰頂點(diǎn)的顏色不同，同時(shí)盡可能減少所用顏色的數(shù)量。GCP屬于NP難問題，傳統(tǒng)求解方法（如貪心算法、啟發(fā)式搜索和進(jìn)化算法）往往因計(jì)算復(fù)雜度高而受限，且易陷入局部最優(yōu)解。（剩余18711字）