مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

ارایه یک الگوریتم ابتکاری جدید برای حل مساله مکان یابی پوشش کلی

صفحات

 صفحه شروع 69 | صفحه پایان 88

چکیده

مساله پوشش مجموعه, از دسته مسایل سخت محسوب می شود که در کاربردهای مختلفی مانند سیستم اورژانس, مکان یابی تسهیلات خرده فروشی, بیمارستان ها, واحدهای دفاعی کشوری, پایگاه های نظامی, دستگاه های رادار و... مورد استفاده قرار می گیرد. هدف از پوشش مجموعه, یافتن یک زیرمجموعه به گونه ایست که اجتماع اعضای این زیر مجموعه, کل مجموعه را پوشش دهد. در این مقاله یک الگوریتم ابتکاری برای حل مساله پوشش مجموعه پیشنهاد شده است. در الگوریتم پیشنهادی, برای هر یک از رئوس گراف, یک مقدار منسوب به میزان بهبود محاسبه می شود که بر اساس آن تصمیم برحضور یا عدم حضور راس متناظر در مجموعه پوشش گرفته می شود. با توجه به تخصیص تسهیل و اثر متقابل بر پوشش یا عدم پوشش رئوس مجاور, در هر مرحله مقادیر بهبود به روز می شود و این روند به طور تکراری ادامه می یابد تا آنکه در خاتمه الگوریتم, مجموعه پوشش نزدیک به بهینه به دست آید. جهت ارزیابی الگوریتم پیشنهادی در مقایسه با سایر روش های متداول, یک الگوریتم شبیه سازی تبرید جهت حل ارایه شد و پارامترهای آن به روش تاگوچی تنظیم گردید. نتایج به دست آمده در مقایسه با نتایج به دست آمده از الگوریتم شبیه سازی تبریدی برای آزمایش های مختلف حاکی از موفقیت الگوریتم پیشنهادی به ویژه در مسایل با ابعاد بالا در مهار رشد زمان حل است.

استنادها

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

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

    APA: کپی

    رجب پورصنعتی، ستار، و نعیمی صدیق، علی. (1396). ارایه یک الگوریتم ابتکاری جدید برای حل مساله مکان یابی پوشش کلی. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 14(3 (پیاپی 54) )، 69-88. SID. https://sid.ir/paper/164640/fa

    Vancouver: کپی

    رجب پورصنعتی ستار، نعیمی صدیق علی. ارایه یک الگوریتم ابتکاری جدید برای حل مساله مکان یابی پوشش کلی. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1396؛14(3 (پیاپی 54) ):69-88. Available from: https://sid.ir/paper/164640/fa

    IEEE: کپی

    ستار رجب پورصنعتی، و علی نعیمی صدیق، “ارایه یک الگوریتم ابتکاری جدید برای حل مساله مکان یابی پوشش کلی،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 14، no. 3 (پیاپی 54) ، pp. 69–88، 1396، [Online]. Available: https://sid.ir/paper/164640/fa

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

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

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

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






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button