圖著色問(wèn)題的算法研究綜述

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