مقاله مقاله نشریه

مشخصات مقاله

video

sound

نسخه انگلیسی

بازدید:

2,396

دانلود:

0

استناد:

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

عنوان

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

صفحات

 صفحه شروع 10 | صفحه پایان 19

کلیدواژه

الگوریتم تابکاری شبیه سازی شده (SA)Q4

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    توکلی مقدم، رضا، ربانی، مسعود، و صفایی، نیما. (1383). حل مساله پوشش مجموعه با استفاده از الگوریتم Simulated Annealing . امیرکبیر، 15(د-59)، 10-19. SID. https://sid.ir/paper/703/fa

    Vancouver: کپی

    توکلی مقدم رضا، ربانی مسعود، صفایی نیما. حل مساله پوشش مجموعه با استفاده از الگوریتم Simulated Annealing . امیرکبیر[Internet]. 1383؛15(د-59):10-19. Available from: https://sid.ir/paper/703/fa

    IEEE: کپی

    رضا توکلی مقدم، مسعود ربانی، و نیما صفایی، “حل مساله پوشش مجموعه با استفاده از الگوریتم Simulated Annealing ،” امیرکبیر، vol. 15، no. د-59، pp. 10–19، 1383، [Online]. Available: https://sid.ir/paper/703/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    مرکز اطلاعات علمی SID
    دانشگاه غیر انتفاعی مهر اروند
    ویراستاری
    فایل موجود نیست.
    )