الگوریتم های هوش گروهی در زنگ آمیزی گراف

مساله ی رنگ آمیزی گراف یکی از مسائل بهینه سازی است که الگوریتم های زیادی درباره ی آن ارائه شده است. این مساله چه از لحاظ تئوری و چه از لحاظ الگوریتمی بسیار مورد بررسی قرار گرفته است. از انواع مختلف الگوریتم ها برای رنگ آمیزی گراف می توان به الگوریتم های دقیق، یافتاری، متایافتاری و ... اشاره نمود. در حقیقت می توان گفت با ارائه ی هر رده از الگوریتم ها، رنگ آمیزی گراف به نوعی توسط آن مورد بررسی قرار گرفته و نتایج متفاوتی نیز ارائه گردیده شده، هوش گروهی یکی از رده های الگوریتم های متایافتاری می باشد که اساس آن الهام گرفته شده از زندگی جمعی جانداران مانند مورچه ها، زنبورها، پرندگان و ... می باشد. این رده از الگوریتم ها را می توان جزء جدیدترین الگوریتم های ارائه شده برای مسائل بهینه سازی عنوان کرد که به صورت گسترده در زمینه ی رنگ آمیزی گراف نیز مورد استفاده قرار گرفته اند.