استفاده از الگوریتم نیروی گرانشی بهبود یافته جهت حل مساله مسیریابی وسایل نقلیه باز
- سال انتشار: 1395
- محل انتشار: دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر
- کد COI اختصاصی: COMCONF02_003
- زبان مقاله: فارسی
- تعداد مشاهده: 639
نویسندگان
دانشکده علوم پایه، دانشگاه آزاد اسلامی، واحد آیت ا... آملی، آمل، ایران
دانشگاه سمنان، گروه کامپیوتر، سمنان، ایران
چکیده
مساله مسیریابی وسیله نقلیه باز یکی از پرکاربردترین گسترش های مساله مسیریابی وسیله نقلیه است که امروزه به علت کاربردهای فراوانی که در مسائل حقیقی بهینه سازی ترکیباتی دارد، بسیار مورد توجه قرار می گیرد . به همین علتروشهای زیادی برای حل این مساله در سالهای اخیر ارائه شده است. تعریف این مساله همانند مساله مسیریابی وسیله نقلیه است با این تفاوت که هر وسیله نقلیه بعد از ملاقات کردن تعدادی گره دیگر به انبار باز نمیگردد و مسیر آن در آخرین گره ملاقات شده به پایان میرسد. در این مقاله، یک الگوریتم نیروی گرانشی بهبود یافته بنام Modified GELS برای حل مساله فوق ارائه شده است که نوعی مساله بهینهسازی میباشد که با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند، میتواند مساله سرویس دهی به مجموعه ایی از مشتریان را حلنماید. روش ارائه شده با انواع الگوریتمهای مختلف مقایسه شده است که نتایج به دست آمده، کارایی و برتری روش پیشنهادی را برای حل مساله فوق تایید مینماید.کلیدواژه ها
مسیریابی وسایل نقلیه باز، الگوریتم نیروی گرانشی بهبود یافته، بهینه سازیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.