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

بازدید:

849
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

205
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

به کارگیری رویه جستجوی تصادفی تطابقی حریصانه برای حل مساله فروشنده دوره گرد

صفحات

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

چکیده

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

استنادها

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

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

    APA: کپی

    شیدپور، محسن، بهنامیان، جواد، و رضایی، امید. (1396). به کارگیری رویه جستجوی تصادفی تطابقی حریصانه برای حل مساله فروشنده دوره گرد. کنفرانس بین المللی مدیریت صنعتی. SID. https://sid.ir/paper/882460/fa

    Vancouver: کپی

    شیدپور محسن، بهنامیان جواد، رضایی امید. به کارگیری رویه جستجوی تصادفی تطابقی حریصانه برای حل مساله فروشنده دوره گرد. 1396. Available from: https://sid.ir/paper/882460/fa

    IEEE: کپی

    محسن شیدپور، جواد بهنامیان، و امید رضایی، “به کارگیری رویه جستجوی تصادفی تطابقی حریصانه برای حل مساله فروشنده دوره گرد،” presented at the کنفرانس بین المللی مدیریت صنعتی. 1396، [Online]. Available: https://sid.ir/paper/882460/fa

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

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

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

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






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