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

اين مقاله، ابتدا سعي بر معرفي مساله رنگ آميزي نقشه (GCP) و ادبيات آن نموده و سپس بر روشهاي توسعه يافته براي حل اين مساله مينمايد. از آنجا كه اين مساله، يكي از مسائل نمونه NP-hard ميباشد، استفاده از روشهاي هوشمند در حل آن، كارآيي بيشتري از خود نشان داده است. در اين مقاله، براي حل مساله مذكور، يك الگوريتم تكاملي دو جانبه ارائه شده است. اين الگوريتم، شامل دو جمعيت ميباشد كه هر يك با اعمال اپراتورهاي ژنتيك، رو به بهبود ميروند و در نهايت، از كنار هم قرار دادن اين جمعيتها، جواب كل مساله، حاصل ميگردد. حجم محاسبات مربوط به حل مساله با روش توسعه يافته در اين مقاله با حجم محاسبات مورد نياز براي حل مساله توسط يك الگوريتم ژنتيك متناظر كه در [1]، توسعه يافته، مقايسه گرديده است. نتايج به دست آمده، نشان ميدهد كه روش توسعه يافته، داراي مزيت چشمگيري نسبت به روشهاي متعارف ميباشد و ميتوان از آن در حل مسائل بهينه سازي پيچيده، استفاده نمود.