برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
بهار 1382 , دوره  14 , شماره  آ-54 ; از صفحه 363 تا صفحه 369 .
 
عنوان مقاله: 

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

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

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

 
کلید واژه: 

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

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