رنگ آمیزی گراف با کمترین تعداد رنگی، به طوری که هیچ دو گره ی مجاوری دارای رنگ یکسانی نباشد، یکی از مهمترین مسائلی است که تحقیقات زیادی بر روی آن انجام می شود. در پژوهش حاضر، از الگوریتم ژنتیک و پدیده ی آشوب برای حل این مسأله استفاده شده است. برای تولید جمعیت اولیه از روش ابتکاری،به منظور تولید فرزندان مناسب و نزدیک به جواب بهینه و از روش تصادفی برای حفظ تنوع جمعیت استفاده شده است. همچنین، برای عملگر ترکیب، ترکیب های cmh و cmhn و برای عملگر جهش، جهش های آشوبی، آشوبی هوشمند و مبتنی بر کلاستر ارائه شده است. بعد از این که عملگرهای ترکیب و جهش اعمال شدند، جمعیت باید بروز رسانی شود. برای بروز رسانی جمعیت از روش 20-30-50 استفاده شده است.