ارائه الگوریتم شبیه سازی تبرید ترکیبی برای حل مسئله ی مسیریابی وسایل نقلیه چند انباره
- سال انتشار: 1390
- محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CSCCIT01_040
- زبان مقاله: فارسی
- تعداد مشاهده: 2631
نویسندگان
دانشگاه علم و فرهنگ- دانشکده صنایع
دانشگاه علم و فرهنگ- دانشکده صنایع
دانشگاه علم و فرهنگ- دانشکده صنایع
چکیده
مسئله مسیریابی وسایل نقلیه به عنوان یک زمینه گسترده ی مطالعاتی همواره مورد توجه محققین بوده است. با مروری بر ادبیات این حوزده دیده شد که تا بحال محدودیت های مربوط به ظرفیت انبار ، ظرفیت وسلیل نقلیه و طول مسیر به طور همزمان در نظر گرفته نشده است. با توجه به اینکه در نظر گرفتن همزمان این سه محدودیت با یکدیگر مسئله را به واقعیت نزدیکتر می کند در این مقاله برای اولین بار این سه محدودیت با هم در نظر گرفته شده است. در این مقاله برای حل مسئله درنظر گرفته شده ، دو الگوریتم شبیه سازی تبرید که یکی از آنها با روش ابتکاری حریصانه ترکیب شده پیشنهاد می شود. الگوریتم اول جوابی تولید می کند که در سه محدودیت صدق می کند ولی الگوریتم دوم به گونه ای است که اگر جواب در محدودیت انبار صدق نکند مقادار یرا به عنوان جریمه به تابع هدف اضافه می کند. پارامترهای بکار رفته در الگروریتم های پیشنهادی به کمک آزمایشات انجام گرفته تنظیم شده است. به منظور اعتبار سنجی الگوریتم های پیشنهادی ابتدا جواب حاصا از این دو الگوریتم در نمونه مسائل با اندازه کوچک با جواب بهینه مورد ارزیابی قرار گرفته استو همچنین کارایی دو الگوریتم در ابعاد بزرگ با یکدیگر مقایسه شده است. نتایج نشان دهنده کارایی الگوریتم های پیشنهای و برتری الگوریتم ترکیبی پیشنهادی می باشد.کلیدواژه ها
مسئله مسیریابی وسایل نقلیه ، الگوریتم شبیه سازی تبرید ، روش ابتکاری حریصانهمقالات مرتبط جدید
- سیستم تشخیص نفوذ در محیط رایانش ابری با استفاده از یادگیری ویژ گی
- کاهش هزینه تعمیراتی ماشین های سنگین از طریق بهبود الگوریتم درخت تصمیم با الگوریتم های انتخاب ویژگی Information Gain ،Correlation و SVM
- پردازش کوانتومی تصاویر پزشکی و تشخیص لبه آن با استفاده از الگوریتم QHED
- بررسی و مقایسه روشهای تشخیص اکانت های جعلی در شبکه های اجتماعی
- مکان یابی و مقدار بهینه منابع تولید پراکنده به منظورکاهش تلفات و بهبود انحراف ولتاژ شبکه نامتعادل توزیع
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.