ارائه الگوریتم ترکیبی فوق ابتکاری برای مسئله مسیر یابی وسایل حمل و نقل با وجود محدودیت ظرفیت
محل انتشار: همایش منطقه ای پژوهشهای نوین در ریاضی
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,335
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RCRRM01_027
تاریخ نمایه سازی: 28 تیر 1390
چکیده مقاله:
مسئله مسیریابی وسایل حمل و نقل از مسائل شناخته شده با ساختار np_hard است که انواع مختلف و کاربرد وسیعی در صنایع از جمله در صنعت حمل و نقل و فر آیند توزیع و زنجیره تامین دارد.در این مقاله یک الگوریتم فوق ابتکاری متشکل از دو الگوریتم کلونی مورچگان و ژنتیک با هدف بهبود پاسخ های الگوریتم ژنتیک توسعه داده شد،الگوریتم پیشنهادی دارای دو مرحله اول پس از تکرار اولیه،جوابها مقایسه شده بهترین جوابهای ایجاد شده در نسل جاری الگوریتم ژنتیک وارد می شوند و در مرحله دوم با توجه به نسی جدید حل الگوریتم ادامه می یابد،روش پیشنهادی در محیط نرم افزار متلب نسخه 6 برنامه نویسی شد و بر روی پنج مسئله شناخته شده مسیریابی وسایل حمل و نقل محدودیت دار تست شد و جوابهای بدست آمده با الگوریتم ژنتیک مقایسه شد.نتایج نشان می دهد که الگوریتم ترکیبی کارائی بهتری از الگوریتم ژنتیک دارد.
کلیدواژه ها:
نویسندگان
علیرضا آقا بگی آلو قره
دانشکده فنی سما دانشگاه آزاد اسلامی واحد مسجد سلیمان
رضا سلطانی
دانشکده فنی و مهندسی دانشگاه آزاد اسلامی واحد مسجد سلیمان
رویا نیک زاد
مرکز آمار و اطلاعات دانشگاه آزاد اسلامی واحد مسجد سلیمان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :