CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

یک رویکردمبتنی برآتوماتای یادگیرسلولی برای مساله ی مسیریابی وسیله ی نقلیه باظرفیت محدود

عنوان مقاله: یک رویکردمبتنی برآتوماتای یادگیرسلولی برای مساله ی مسیریابی وسیله ی نقلیه باظرفیت محدود
شناسه ملی مقاله: BPJ01_295
منتشر شده در اولین همایش ملی رویکردهای نوین در مهندسی کامپیوتر و بازیابی اطلاعات در سال 1392
مشخصات نویسندگان مقاله:

محمد زینالی عظیم - دانشگاه آزاد اسلامی بستان آباد
باقر زارعی - دانشگاه آزاد اسلامی شبستر
مهدی نوزادبناب - دانشگاه آزاد اسلامی واحد مرند

خلاصه مقاله:
مساله ی مسیریابی وسایل نقلیه VRP یکی ازمسائل بهینه سازی ترکیبی NP- سخت می باشد که درطول پنج دهه گذشته توجه بسیاری ازمحققان رابه خود جلب کردها ست مساله مسیریابی وسیله نقلیه باظرفیت محدود CVRP یکی ازمهم ترین گونه های مساله ی VRP می باشد که هروسیله ی نقلیه دارای ظرفیت محدود C میباشد هدف مساله ی CVRP ایجادیک مجموعه ازمسیرها باحداقل هزینه برای وسایل نقلیه می باشد بطوریکه تمام مشتریان را ملاقات کرده و تقاضای های آنها را براورده کنند بدون اینکه محدودیت ظرفیت وسایل نقلیه تغدی گردد دراین مقاله یک رویکردمبتنی براتوماتای یادگیرسلولی نامنظم برای حل مساله CVRP ارایه شده است نتایج محاسباتی روی نمونه های محک متعدد نشان میدهد که روش پیشنهادی درمقایسه با سایررویکردهاراه حل های تقریبا بهینه ای را تولید می کند

کلمات کلیدی:
مساله ی مسیریابی وسیله نقلیه باظرفیت محدود، آتوماتای یادگیر، آتوماتای سلولی، آتوماتای یادگیر سلولی، آتوماتای یادگیرسلولی نامنظم

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/225560/