1403/06/18
سیف اله سلیمانی

سیف اله سلیمانی

مرتبه علمی: استادیار
ارکید: https://orcid.org/0000-0002-5541-8768
تحصیلات: دکترای تخصصی
اسکاپوس: 36740004600
دانشکده: دانشکده فنی مهندسی
نشانی: دانشگاه اراک- گروه مهندسی کامپیوتر
تلفن:

مشخصات پژوهش

عنوان
ارائه یک الگوریتم ترکیبی مبتنی بر ACO چند لایه برای حل مسئله مسیریابی خودروها
نوع پژوهش
مقاله ارائه‌شده
کلیدواژه‌ها
مسائل ترکیباتی بهینه سازی، مسئله مسیریابی خودروها، بهینه سازی کلونی مورچه ها، گوریتم ترکیبی مبتنی ACO چجد لایه، مسیر خودرو
سال 1395
پژوهشگران سید رضا الحسینی ، سیف اله سلیمانی

چکیده

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