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

این مقاله ، ابتدا سعی بر معرفی مساله رنگ آمیزی نقشه ( gcp) و ادبیات آن نموده و سپس بر روشهای توسعه یافته برای حل این مساله می نماید . از آنجا که این مسئله ، یکی از مسائل نمونه np-hard می باشد ، استفاده از روش های هوشمند در حل آن ، کارایی بیشتری از خود نشان داده است . در این مقاله ،‌ برای حل مساله مذکور، یک الگوریتم تکاملی دو جانبه ارائه شده است . این الگوریتم ، شامل دو جمعیت می باشد که هر یک با اعمال اپراتورهای ژنتیک ، رو به بهبود می روند و در نهایت ، از کنار هم قرار دادن این جمعیتها جواب کل مسئله ، حاصل می گردد . حجم محاسبات مربوط به حل مسئله با روش توسعه یافته در این مقاله با حجم محاسبات مورد نیاز برای حل مساله توسط یک الگوریتم ژنتیک متناظر که در {1} ، توسعه یافته ، مقایسه گردیده است . نتایج بدست آمده ، نشان می دهد که روش توسعه یافته ، دارای مزیت چشمگیری نسبت به روشهای متعارف می باشد و می توان از آن در حل مسائل بهینه سازی پیچیده ، استفاده نمود .