یک رویکردمبتنی برآتوماتای یادگیرسلولی برای مساله ی مسیریابی وسیله ی نقلیه باظرفیت محدود
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 785
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
BPJ01_295
تاریخ نمایه سازی: 29 دی 1392
چکیده مقاله:
مساله ی مسیریابی وسایل نقلیه VRP یکی ازمسائل بهینه سازی ترکیبی NP- سخت می باشد که درطول پنج دهه گذشته توجه بسیاری ازمحققان رابه خود جلب کردها ست مساله مسیریابی وسیله نقلیه باظرفیت محدود CVRP یکی ازمهم ترین گونه های مساله ی VRP می باشد که هروسیله ی نقلیه دارای ظرفیت محدود C میباشد هدف مساله ی CVRP ایجادیک مجموعه ازمسیرها باحداقل هزینه برای وسایل نقلیه می باشد بطوریکه تمام مشتریان را ملاقات کرده و تقاضای های آنها را براورده کنند بدون اینکه محدودیت ظرفیت وسایل نقلیه تغدی گردد دراین مقاله یک رویکردمبتنی براتوماتای یادگیرسلولی نامنظم برای حل مساله CVRP ارایه شده است نتایج محاسباتی روی نمونه های محک متعدد نشان میدهد که روش پیشنهادی درمقایسه با سایررویکردهاراه حل های تقریبا بهینه ای را تولید می کند
کلیدواژه ها:
مساله ی مسیریابی وسیله نقلیه باظرفیت محدود ، آتوماتای یادگیر ، آتوماتای سلولی ، آتوماتای یادگیر سلولی ، آتوماتای یادگیرسلولی نامنظم
نویسندگان
محمد زینالی عظیم
دانشگاه آزاد اسلامی بستان آباد
باقر زارعی
دانشگاه آزاد اسلامی شبستر
مهدی نوزادبناب
دانشگاه آزاد اسلامی واحد مرند
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :