ارایه یک الگوریتم ترکیبی مبتنی بر ACO چند لایه برای حل مسیله مسیر یابی خودرو ها

مسیله مسیریابی خودروها (VRP (از جمله مهمترین مسایل ترکیباتی بهینه سازی محسوب میشود. این مسیله در حوزه مسایل توزیعی و آمایشی قرار میگیرد که شرکتها با یافتن راه حل برای آنها درصدد کاهش هزینهها و افزایش سود خود میباشند. امروزه روشهای فوق مکاشفهای،مهمترین روشهای حل مسایل VRP محسوب میشوند. بهینه سازی کلونی مورچهها (ACO (از جمله روشهای فوق مکاشفهای می باشد که با شبیه سازی زندگی اجتماعی مورچهها میتواند در یافتن راه حل برای مسایل VRP بسیار موثر باشد. در این پژوهش یک روش فوق مکاشفهای مبتنی بر ACO چند لایه با ترکیب برخی از مزایای الگوریتمهای دیگر نظیر الگوریتم ژنتیک ارایه شده است. در این روش با انتخابی هوشمند و در عین حال اتفاقی، مسیر حرکت خودروها شکل میگیرد. نتایج این الگوریتم بر روی 7 نمونه مسیله معروف محاسبه و با دیگر روشهای فوق مکاشفهای موجود مقایسه شده است. همچنین راه حلهای اریه شده توسط این الگوریتم نتایج برخی از نمونه مسایل مورد آزمایش را بهبود دادهاند. آزمایشات این پژوهش نشان میدهد که الگوریتم ترکیبی مبتنی بر ACO چند لایه میتواند جهت بهینه سازی موثر مسایل VRP بسیار مناسب باشد

کلیدواژه ها:

مسایل ترکیباتی بهینه سازی ، مسیله مسیریابی خودروها (VRP ، (بهینه سازی کلونی مورچهها (ACO ، (الگوریتم ترکیبی مبتنی بر ACO چند لایه ، مسیر خودرو