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

مشخصات مقاله

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

حل مساله پوشش مجموعه با استفاده از الگوريتم Simulated Annealing

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

در اين مقاله ، حل مساله پوشش مجموعه (SCP) با هدف كميته سازي هزينه مكان يابي - تخصيص تسهيلات توسط الگوريتم فرا ابتكاري تابكاري شبيه سازي شده (SA) مورد بررسي قرار مي گيرد. اين مساله به دليل پيچيدگي محاسباتي در گروه مسايل - Hard NP بوده ، كه حل آن از روشهاي سنتي و متداول با توجه به ابعاد بالاي مساله ، بسيار زمان بر و ناكارآمد است. الگوريتم SA جزء رويكردهاي مبتني بر جستجوي همسايگي در فضاي جواب محسوب مي شود ؛ بطوريكه احتمال پذيرش جوابهاي نامرغوب جهت فرار از دام بهينه هاي موضعي جزء نقاط قوت آن است. در اين مقاله ، با مقايسه نتايج بدست آمده از حل مدل SCP استاندارد توسط SA با حل بهينه و برخي رويكردهاي ديگر مانند روش ابتكاري هيراگو و الگوريتم ژنتيك ، صحت و كارايي الگوريتم SA ارايه شده بررسي مي شود.

 
کلید واژه: 

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

توکلی مقدم، ر.، و ربانی، م.، و صفایی، ن. (1383). حل مساله پوشش مجموعه با استفاده از الگوریتم Simulated Annealing . امیرکبیر, 15(د-59), 10-19. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=7570



Vancouver : کپی

توکلی مقدم رضا، ربانی مسعود، صفایی نیما. حل مساله پوشش مجموعه با استفاده از الگوریتم Simulated Annealing . امیرکبیر. 1383 [cited 2021September19];15(د-59):10-19. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=7570



IEEE : کپی

توکلی مقدم، ر.، ربانی، م.، صفایی، ن.، 1383. حل مساله پوشش مجموعه با استفاده از الگوریتم Simulated Annealing . امیرکبیر, [online] 15(د-59), pp.10-19. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=7570.



 

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