حل مسئله فروشنده دوره گرد احتمالی به کمک الگوریتم مورچه و مقایسه کارایی حل آن با کمک الگوریتم ژنتیک و تبرید شبیه سازی
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 813
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_362
تاریخ نمایه سازی: 20 دی 1394
Abstract:
در مساله فروشنده دوره گرد احتمالی فروشنده دوره گرد، هر شهر با احتمال معینی مورد بازدید قرار میگیرد و هدف پیدا کردن یک تور اولیه است که نه تنها دارای حداقل طول متوسط می باشد بلکه اگر از هر زیر مجموعه ی تصادفی از شهرها، با همان ترتیبی که در تور اولیه ظاهر شده اند، بازدید شود، دارای کمترین طول متوسط باشند. پژوهش حاضر به بررسی مسئله فروشنده دوره گرد احتمالی پرداخته و در صدد حل این مسئله به کمک الگوریتم های کلونی مورچه ، شبیه سازی و ژنتیک ، است . نتایج حاصل از این پژوهش نشان می دهد که الگوریتم کلونی مورچه در حل مسئله فروشنده دوره گرد احتمالی با ابعاد وسیعتر نسبت به سایر الگوریتم ها دارای کارایی بالاتری است .
Keywords:
مسئله فروشنده دوره گرد احتمالی , الگوریتم متاهیوریستیک , الگوریتم کلونی مورچه , الگوریتم شبیه سازی , الگوریتم ژنتیک
Authors
محمد مجدآرا
دانشجوی دکتری مدیریت صنعتی ، گروه مدیریت ،دانشگاه آزاد اسلامی واحد علوم و تحقیقات آذربایجان شرقی
نیما سرابی
دانشجوی دکتری مدیریت صنعتی ، گروه مدیریت ،دانشگاه آزاد اسلامی واحد علوم و تحقیقات آذربایجان شرقی
اسماعیل حبیبی شیره جینی
دانشجوی کارشناسی ارشد مهندسی صنایع،گروه صنایع، دانشکده فنی دانشگاه آزاد اسلامی واحد تهران شمال
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :