圖著色問題的算法研究綜述
計(jì)算機(jī)工程與應(yīng)用
頁數(shù)： 12 2024-05-21
摘要： 圖著色問題（graph coloring problem,GCP）是一個(gè)經(jīng)典的組合優(yōu)化問題，已廣泛應(yīng)用于數(shù)學(xué)、計(jì)算機(jī)科學(xué)和生物科學(xué)等多個(gè)領(lǐng)域。由于圖著色問題的NP難特性，目前還沒有多項(xiàng)式時(shí)間內(nèi)的精確算法求解該問題，為了給出求解該問題的高效算法，需要對(duì)現(xiàn)有算法進(jìn)行梳理。主要分為智能優(yōu)化算法、啟發(fā)式算法、強(qiáng)化學(xué)習(xí)算法等，從算法原理、改進(jìn)思路、性能和精度等方面進(jìn)行對(duì)比分析，歸納出算法... （共12頁）
APP 