الگوریتم ژنتیک براساس جهش های مکرر برای حل مسئله مسیریابی وسیله نقلیه با ظرفیت محدود cvrp
- سال انتشار: 1392
- محل انتشار: اولین همایش ملی رویکردهای نوین در مهندسی کامپیوتر و بازیابی اطلاعات
- کد COI اختصاصی: BPJ01_362
- زبان مقاله: فارسی
- تعداد مشاهده: 865
نویسندگان
دانشجوی کارشناسی ارشدعلوم کامپیوتر
دانشجوی کارشناسی ارشدعلوم کامپیوتر
چکیده
یکی ازمباحث مهمی که درچنددهه اخیرکاربردبسیاربالایی داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است مسئله CVRP می باشد CVRP به مسائلی اطلاق میشود که درآن تعدادی وسیله نقلیه باظرفیت محدود متمرکز دریک یاچندانباروجود دارند که باید به تعدادی ازمشتریان که دارای تقاضای معینی هستند خدمت رسانی کنند هدف این مسئله این است که مسیرطی شده برای هروسیله نقلیه به منظور خدمت رسانی برای مشتریان حداقل شود این گونه مسائل جز مسائل NP-hard بوده و حل آن ازطریق برنامه ریزی خطی مدت زمان بالایی را به خود اختصاص میدهدلذا برای حل آن ازالگوریتم ژنتیک با جهش مکرر استفاده شده است که مشابه جستجوی محلی عمل می کند تعدادی مسئله برای نشان دادن کارایی الگوریتم پیشنهادی حل شده و نتایج محاسباتی حاصل ازحل مسائل با استفاده ازنرم افزار متلب بدست امده استکلیدواژه ها
الگوریتم تکاملی، الگوریتم ژنتیک، جست وجوی محلی، جهشهای مکرر، CVRPمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.