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