4 SID.ir | رويكرد تكاملي توأم براي مساله رنگ آميزي گراف

مشخصات مقاله

عنوان نشریه: 
 
عنوان مقاله: 

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

 
نویسندگان: 
 
آدرس:  
 
چکیده: 

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

 
کلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 144
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی