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

مشخصات مقاله

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

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

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

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

 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

لوکس، ک.، و شهمیرزادی، د.، و بیگلربگیان، م. (1382). رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف. امیرکبیر, 14(آ-54), 363-369. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=4653



Vancouver : کپی

لوکس کارو، شهمیرزادی دانیال، بیگلربگیان محمد. رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف. امیرکبیر. 1382 [cited 2021June17];14(آ-54):363-369. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=4653



IEEE : کپی

لوکس، ک.، شهمیرزادی، د.، بیگلربگیان، م.، 1382. رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف. امیرکبیر, [online] 14(آ-54), pp.363-369. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=4653.



 

 
چکیده انگلیسی بازدید یکساله 95 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی