یکراهبرد لیست انتخابی پویا برای مسائل مداری
محل انتشار: پنجمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,560
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC05_022
تاریخ نمایه سازی: 22 آبان 1385
چکیده مقاله:
در این مقاله، یک راهبرد لیست انتخابی برای روش های جستجوی تکراری ، که بر اساس حرکت در همسایگی عمل می کنند ، در مورد مسائل مداری ٤ ارائه می شود . در مسائلی مانند نسخههای مختلف VRP و TSP زمانی که همسایههای جواب فعلی خیلی زیاد باشند، روشهای جستجوی همسایگی محور به مشکل بر می خورند زیرا زمان لازم برای بررسی تمام جوابهای همسایة جواب فعلی برای انتخاب حرکت مناسب زیاد خواهد بود . لیست انتخابی از اهمیت زیادی برخوردار است زیرا بر اساس منطق مشخصی تعدادی از جوابهای همسایگی را انتخاب می کند تا فقط آنها مورد بررسی قرار گیرند و بقیه به سادگی کنار گذاشته می شوند . در این مقاله قصد توسعه یک راهبرد لیست انتخابی برای مسائل مداری بخصوص TSP نسبتاً بزرگ را داریم . این راهبرد پویا بوده و بر مبنای طول یال - 5 ها است و ادامه ای بر رویکرد لیست انتخابی به کار رفته در روش Toth) GTS و Vigo ،۲۰۰۲ ) می باشد . محاسبات نشان می دهند که راهبرد فوق زمان رسیدن به جواب بهینة محلی برای یک الگوریتم 2-opt را کاهش می دهد درحالیکه اثر قابل ملاحظه ای روی کیفیت جواب ندارد
کلیدواژه ها:
نویسندگان
رضا قاسمی یقین
دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه صنعتی امیرکبیر، تهران، ا
مهدی مرادی گوهره
دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه صنعتی امیرکبیر، تهران، ا
مهتاب السادات حسینی نیا
دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه صنعتی امیرکبیر، تهران، ا
رضا زنجیرانی فراهانی
استادیار دانشگاه صنعتی امیرکبیر، تهران، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :