مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

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

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

2,608
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

حل مساله پوشش مجموعه با استفاده از الگوریتم 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

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

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

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

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






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    email sharing button
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    sharethis sharing button