حل مساله مسیریابی وسایل نقلیه با استفاده از الگوریتم ژنتیک
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,763
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_074
تاریخ نمایه سازی: 16 فروردین 1391
Abstract:
در این تحقیق به کاربرد الگوریتم ژنتیک (GA) برای حل مساله حجم-محدود مسیریابی وسایل نقلیه (CVRP) پرداخت شده است. در این مساله هدف یافتن مسیرهای بهینه برای تعدادی مشخص وسیله نقلیه است که هر کدام حجم معینی دارند و باید سفارش مشتری ها را از یک انبار مرکزی به آنها برسانند. بهترین نتایج شناخته شده برای این مسائل از به کارگیری الگوریتم های ابتکاری جستجوی ممنوع و بازپخت شبیه سازی شده به دست آمده است. الگوریتم های ژنتیک به صورت گسترده در مسائل مختلف بهینه سازی از جمله در شکل هایی از مسأله مسیریابی وسایل نقلیه به کار گرفته شده اند. الگوریتم ژنتیک استاندارد نتوانسته جواب هایی قابل رقابت با بهترین نتایج شناخته شده تولید کند. در این مقاله الگوریتم ژنتیک استاندارد با الگوریتم های جستجوی همسایگی ترکیب شده است تا بتواند جواب هایی قابل رقابت با جستجوی ممنوع و بازپخت شبیه سازی شده تولید کند. نتایج ارائه شده از حل مسائل استاندارد (گرفته شده از OR_Library) با ساخت نرم افزاری به زبان دلفی محاسبه شده است که دارای درصد خطای بسیار پایین نسبت به بهترین جواب ها، می باشد.
Keywords:
مسیریابی وسایل نقلیه- الگوریتم ژنتیک- جستجوی ممنوع- بازپخت شبیه سازی شده
Authors
سمیرا شهرآئینی
پژوهشکده تحقیق در عملیات – بهین کارا
وحید مقدم
پژوهشکده تحقیق در عملیات – بهین کارا
سیدمحمد شهرآئینی
جهاد کشاورزی خراسان رضوی- فناوری اطلاعات و ارتباطات
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :