ارایه یک الگوریتم ترکیبی مبتنی بر ACO چند لایه برای حل مسیله مسیر یابی خودرو ها
Publish place: نخستین کنفرانس سراسری مهندسی برق، کامپیوتر و فناوری اطلاعات
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 427
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ECIE01_036
تاریخ نمایه سازی: 8 اردیبهشت 1396
Abstract:
مسیله مسیریابی خودروها (VRP (از جمله مهمترین مسایل ترکیباتی بهینه سازی محسوب میشود. این مسیله در حوزه مسایل توزیعی و آمایشی قرار میگیرد که شرکتها با یافتن راه حل برای آنها درصدد کاهش هزینهها و افزایش سود خود میباشند. امروزه روشهای فوق مکاشفهای،مهمترین روشهای حل مسایل VRP محسوب میشوند. بهینه سازی کلونی مورچهها (ACO (از جمله روشهای فوق مکاشفهای می باشد که با شبیه سازی زندگی اجتماعی مورچهها میتواند در یافتن راه حل برای مسایل VRP بسیار موثر باشد. در این پژوهش یک روش فوق مکاشفهای مبتنی بر ACO چند لایه با ترکیب برخی از مزایای الگوریتمهای دیگر نظیر الگوریتم ژنتیک ارایه شده است. در این روش با انتخابی هوشمند و در عین حال اتفاقی، مسیر حرکت خودروها شکل میگیرد. نتایج این الگوریتم بر روی 7 نمونه مسیله معروف محاسبه و با دیگر روشهای فوق مکاشفهای موجود مقایسه شده است. همچنین راه حلهای اریه شده توسط این الگوریتم نتایج برخی از نمونه مسایل مورد آزمایش را بهبود دادهاند. آزمایشات این پژوهش نشان میدهد که الگوریتم ترکیبی مبتنی بر ACO چند لایه میتواند جهت بهینه سازی موثر مسایل VRP بسیار مناسب باشد
Keywords:
مسایل ترکیباتی بهینه سازی , مسیله مسیریابی خودروها (VRP , (بهینه سازی کلونی مورچهها (ACO , (الگوریتم ترکیبی مبتنی بر ACO چند لایه , مسیر خودرو
Authors
سید رضا الحسینی
دانشگاه اراک دانشکده فنی مهندسی گروه کامپیوتر
سیف اله سلیمانی
دانشگاه اراک دانشکده فنی مهندسی گروه کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :