شاید افراد مختلف ، پیشنهاد های مختلفی بدهند ، اما من این مورد به ذهنم رسید :
در این مسئله ، هر فرد نسل (هر جواب) ، آرایه ای از رنگ های تعیین شده برای هر گره است . در گراف ، مشخص است که کدام گره ها به یکدیگر متصل شده اند (مجاورند) ، بنابراین پس از مشخص شدن جواب ، باید تمامی خطوط بین گره ها را بررسی کنیم . تابع هزینه را برای آن جواب ، ابتدا صفر می گیریم سپس هر خط را که بررسی کردیم و دو گره دو سر آن خط ، هم رنگ بودند آنگاه یک واحد به تابع هزینه اضافه می کنیم . در آخر نیز تعداد رنگ به کار رفته را با این عدد جمع می کنیم .
مثلا برای یک جواب پیشنهادی برای رنگ گره ها ، فرض کنید تمامی خطوط گراف را بررسی کردیم و مشاهده کردیم که 4 خط وجود دارد که دو گره دو سر آنها ، هم رنگ می باشند و از 3 رنگ هم استفاده شده است . بنابراین برای این جواب ، تابع هزینه برابر 7 خواهد بود (جمع 4 و 3) .
بنابراین هر چه تابع هزینه یک جواب کمتر باشد ، آن جواب بهتر است .
البته می توان برای دو قسمت ((عدم هم رنگ بودن گره های مجاور)) و ((کمترین تعداد رنگ)) ، ضرایبی را تعیین کرد که ابتدا در آنها ضرب شده و سپس جمع شوند . این ضرایب می تواند پس از اجرای برنامه و بر حسب تجربه تعیین شود .