الگوريتم مبتني بر اتاماتاي يادگير سلولي نامنظم براي حل مسأله رنگ آميزي گراف

مسأله رنگ آميزي رئوس گراف عبارت است از انتساب يك رنگ به هريك از رئوس گراف، به گونه اي كه به هردو رأس مجاور دلخواه از گراف، رنگ هاي متفاوتي اختصاص داده شود. مسأله رنگ آميزي گراف از مسائل بغرنج مي باشد و به همين دليل الگوريتم هاي متعددي كه جواب هاي قابل قبولي در زمان كوتاه توليد مي كنند، براي حل آن گزارش شده است. در اين پروژه يكي از اين الگوريتم ها كه از اتاماتاي يادگير سلولي نامنظم براي حل مسئله استفاده مي كند، پياده سازي شده است.