حل مساله رنگ آمیزی جمعی گراف با استفاده از الگوریتم ابتکاری

رنگ آمیزی جمعی گراف، اختصاص اعداد طبیعی به ریوس یگ گراف ساده می باشد، طوری که مجموع اعداد اختصاص داده شده به ریوس گراف، کمینه گردد. مهمترین کاربرد آن در حوزره زمانبندی می باشد. برای این مساله که جزو مسایل NP-Hard  می باشد، تاکنون حل دقیقی ارایه نشده است. لذا در این پژوهش، یک الگوریتم ابتکاری مرکب، بر مبنای ایده شناسایی مجموعه های مستقل ریوس گراف و اختصاص کوچکترین عدد طبیعی در دسترس، برای بزرگترین مجموعه مستقل، توسعه داده شده است. الگوریتم پیشنهادی، بر روی گراف های موجود در کتابخانه های معروف گراف هایی که به صورت تصادفی تولید شده اند، آزمایش شده است. نتایج، نشان دهنده کارایی الگوریتم ارایه شده می باشد.