مرکز اطلاعات علمی 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,180
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

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

استناد:

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

عنوان

الگوریتم جدیدی برای مساله فروشنده دوره گرد با مقیاس بزرگ

صفحات

 صفحه شروع 87 | صفحه پایان 93

چکیده

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

استنادها

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

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

    APA: کپی

    رضازاده، حجت اله، و شیخان، ناهید. (1382). الگوریتم جدیدی برای مساله فروشنده دوره گرد با مقیاس بزرگ. دانشکده فنی دانشگاه تبریز، 29(1 (پیاپی 31) ویژه الکترونیک)، 87-93. SID. https://sid.ir/paper/43776/fa

    Vancouver: کپی

    رضازاده حجت اله، شیخان ناهید. الگوریتم جدیدی برای مساله فروشنده دوره گرد با مقیاس بزرگ. دانشکده فنی دانشگاه تبریز[Internet]. 1382؛29(1 (پیاپی 31) ویژه الکترونیک):87-93. Available from: https://sid.ir/paper/43776/fa

    IEEE: کپی

    حجت اله رضازاده، و ناهید شیخان، “الگوریتم جدیدی برای مساله فروشنده دوره گرد با مقیاس بزرگ،” دانشکده فنی دانشگاه تبریز، vol. 29، no. 1 (پیاپی 31) ویژه الکترونیک، pp. 87–93، 1382، [Online]. Available: https://sid.ir/paper/43776/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