بررسی مسایل مسیریابی خودرو با پنجره های زمان
- سال انتشار: 1390
- محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CSCCIT01_201
- زبان مقاله: فارسی
- تعداد مشاهده: 979
نویسندگان
دانشگاه پیام نور (واحد ری)- گروه مهندسی کامپیوتر و فناوری اطلاعات
دانشگاه پیام نور (سازمان مرکزی)- استادیار گروه مهندسی کامپیوتر و فناور
چکیده
مساله میریابی خودرو با پبجره های زمان VRPTW ، یک مساله ترککیبی شناخته شده است . این مساله قلب مدیریت توزیع می باشد . بسیاری از تحقیقات ، فوق اکتشافی ها را ارائه کرده اند که شیوه های موثری بر VRPTW هستند. در این مقاله ضمن مروری اجمالی بر شیوه های حل این مساله ، یک شیوه پیوندی را مورد بررسی قرار می دهیم که شامل بهینه سازی کلونی مورچه ACO و جستجوی تابو است. برای بهبود کارایی ACO یک جستجوی همسایگی معرفی می شود که برای توسعه توانایی جستحوی محلی ACO است. بعلاوه زمانیکه ACO ، ه همگرایی نزدیک می شود جستجوی تابو برای حفظ تنوع ACO و جستجوی راه حل های جدید استفاده می شود. از آنجا که جستجوی همسایگی ، در این الگوریتم نقش مهمی را ایفا می کند . در انتهای مقاله سه شیوه جدید جستجوی همسایگی بصورت اجمالی بررسی می شوند.کلیدواژه ها
مساله مسیریابی خودرو با پنجره های زمان ، جستجوی تابو ، بهینه سازی کلونی مورچه ، جستجوی همسایگیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.