3 SID.ir | حل مساله پوشش مجموعه با استفاده از الگوريتم Simulated Annealing
برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

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

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

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

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

 
کلید واژه: 

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

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