حل مسئله مسیریابی وسایل حملونقل با ظرفیت محدود بوسیله الگوریتم کلونی زنبورهای مصنوعی
Publish place: 12th Iranian Conference on Intelligent Systems
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 604
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICS12_117
تاریخ نمایه سازی: 11 مرداد 1393
Abstract:
مسئله مسیریابی وسایل حملونقل با ظرفیت محدودCVRP(یک مسئله NP – Hard است که براساس این تعریف هیچ راه حل قطعی برای آن وجود ندارد. به همین جهت محققان و پژوهشگران برای حل مسائل اینچنینی سعی میکنند با استفاده از روشهای فراابتکاری، جوابهایی نزدیک به جواب بهینه را بیابند. هدف مسئله مسیریابی وسایل حملونقل با ظرفیت محدود یافتن مسیر بهینه برای هر وسیله است به طوری که وسیله مذکور باید به تعدادی از مشتریان موجود در مسئله سرویس ارائه دهد. در این تحقیق برای حل این مسئله از الگوریتم کلونی زنبورهای مصنوعیABC(استفاده شده است. در ادامه این مقاله نحوه تطابق الگوریتم زنبورهای عسل مصنوعی برای فضای مسئله گسستهای مانندCVRPو فرآیند بهبود جوابها آورده شده است. در آخر نیز برای ارزیابی روش ارائه شده، نتایج حاصل از اجرای الگوریتم مذکور روی نمونه مسائلی با اندازههای متفاوت نشان داده شده است
Keywords:
Authors
محمدمهدی توکلی پور
کارشناس ارشد مهندسی کامپیوتر گرایش نرم افزار، دانشکده مهندسی برق و کامپیوتر، دانشگاه شیراز
سیداحسان جعفری نسب
کارشناس ارشد برنامه ریزی حملونقل، دانشکده حملونقل، دانشگاه اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :