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

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

Keywords:

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