الگوریتم ژنتیک با جهش آشوبی هوشمند و ترکیب چندنقطهای مکاشفهای برای حل مسئله رنگآمیزی گراف
نویسندگان
1 دانشگاه صنعتی (نوشیروانی) بابل
2 دانشگاه صنعتی (نوشیروانی) بابل
3 دانشگاه صنعتی (نوشیروانی) بابل
doi
10.18869/acadpub.jsdp.14.2.75چکیده
تخصیص مقدار رنگی را به هر یک از گرههای گراف، بهگونهای که هیچ دو گره مجاوری دارای رنگ یکسانی نباشد و کمترین مقدار رنگی استفاده شود، مسئله رنگآمیزی گراف گویند. این مسئله بهعنوان یکی از مسائل NP-hard شناخته میشود که کاربردهای مختلفی در زمینه تخصیص پهنای باند، اختصاص حافظه به برنامهها ...
