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

دانلود:

2,120
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

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

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

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

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






    بازگشت به بالا