ارائه یک الگوریتم ترکیبی مبتنی بر ACO برای حل مسئله مسیریابی خودروها
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 905
This Paper With 18 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IRCEM01_205
تاریخ نمایه سازی: 25 آذر 1395
Abstract:
مسئله مسیریابی خودروها (VRP) از جمله مهمترین مسائل توزیعی و آمایشی در حوزه مسائل ترکیباتی بهینه سازی محسوب می شود. شرکت ها درصدد آن هستند تا با حل مسائل VRP و تحویل بهتر و سریع تر کالاهایشان به مشتری ها با صرف هزینه کمتر، سود بیشتری را وارد مجموعه خود کنند. یکی از روش های حل VRP استفاده از روش های فوق مکاشفه ای می باشد. بهینه سازی کلونی مورچه ها (ACO) از جمله روش های فوق مکاشفه ای با الهام از زندگی کلونی مورچه ها در طبیعت می باشد. در این پژوهش یک الگوریتم ترکیبی مبتنی بر ACO با هدف حل مسئله VRP معرفی می شود. الگوریتم ارائه شده علاوه بر استفاده از خواص اصلی ACO از برخی مزیت های الگوریتم ژنتیک نیز بهره می برد. در آن همچنین ویژگی های کاربردی دیگری نظیر هوشمندی به الگوریتم اصلی اضافه یده اشت. نتایج این الگوریتم برای ۷ نمونه مسئله موجود محاسبه و با دیگر روش های فوق مکاشفه ای موجود مقایسه شده است. همچنین راه حل های ارائه شده توسط این الگوریتم نتایج برخی از نمونه مسائل مورد آزمایش را بهبود داده اند. آزمایشات این پژوهش نشان می دهد که الگوریتم ترکیبی مبتنی بر ACO می تواند جهت بهینه سازی مؤثر مسائل VRP بسیار مناسب باشد.
Keywords:
مسائل ترکیباتی بهینه سازی , مسئله مسیریابی خودروها (VRP) , بهینه سازی کلونی مورچه ها (ACO) , انتخاب مسیر
Authors
سیدرضا الحسینی
دانشگاه اراک، دانشکده فنی مهندسی، گروه مهندسی کامپیوتر
سیف الله سلیمانی
دانشگاه اراک، دانشکده فنی مهندسی، گروه مهندسی کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :