یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مسئله مسیریابی وسیله نقلیه همراه با دریافت وتحویل همزمان کالا
- سال انتشار: 1390
- محل انتشار: پژوهشنامه حمل و نقل، دوره: 8، شماره: 2
- کد COI اختصاصی: JR_TRJ-8-2_008
- زبان مقاله: فارسی
- تعداد مشاهده: 672
نویسندگان
دانشجوی دکترادانشکده ریاضی و علوم کامپیوتر دانشگاه صنعتی امیرکبیر تهران ایران
دانشیاردانشکده ریاضی و علوم کامپیوتردانشگاه صنعتی امیرکبیر تهران ایران
چکیده
مسئله مسیریابی وسیله نقلیه VRP یکی ازمهمترین مسائل بهینه سازی ترکیباتی است که بسیارموردتوجه دانشمندان و محققان قرارگرفته است این مسئله شامل مسیریابی برای یک ناوگان وسیله نقلیه است که درآن هرکدام ازوسایل مجموعه ای ازمشتریها را موردملاقات قرارمیدهند به شرط آنکه هرمشتری فق و تنها فقط به وسیله یک وسیله نقلیه ملاقات شود هدف دراین مسئله کمینه سازی فاصله های پیموده شده توسط همهوسایل نقلیه است مسئله مسیریابی وسیله نقلیه همراه بادریافت وتحویل همزمان کالا VRP-SPD یک گسترش ازمسئله VRP کهدرآن وسایل نقلیه نه تنها کالایهایی را به مشتریان تحویل میدهند بلکه همزمان کالایی هارانیز ازمشتریان تحویل میگیرند روش بهینه سازی مورچگان ACO یک تکنیک احتمالی است که رفتارغذایابی مورچگان را شبیه سازی کرده و آن را برای حل مسائلی که تاکنون الگوریتم کارایی برای آ« وجود ندارد مورداستفاده قرار میدهد الگوریتم جمعیت مورچگان ACS یکی ازمشهورترین روشهای فراابتکاری است که درقانون انتقال و بروزرسانی فرمون باسایر نسخه های aCOتفاوت دارد این مقاله یک روش بهبودیافته روش ACS ترکیب شده با الگوریتم جستجوی محلی سه گانه را برای حل مسئله VRP_SPD که دراطلاعات ابتکاری وضریب تبخیر فرمون الگوریتم ACS باروش معمولی تفاوت داردکلیدواژه ها
الگوریتم جمعیت مورچگان ، دریافت و تحویل همزمان کالا ، اطلاعات ابتکاری ، مسئله مسیریابی وسیله نقلیهمقالات مرتبط جدید
- ارزیابی عوامل ایجاد ترک های لغزشی در روسازی های آسفالتی (مطالعهموردی: محور ترانزیت اردکان-چوپانان)
- ساسوبیت در اصلاح خواص قیرها بر اساس تحلیل خصوصیات فیزیکی ورئولوژیکی
- مقایسه رفتار مکانیکی مخلوط های آسفالتی با دانه بندی پیوسته ومیان تهی
- بررسی اثر افزودنی بیتوسول بر حساسیت رطوبتی و مقاومت شکست مخلوطآسفالتی
- بررسی آزمایشگاهی انواع گریدهای قیر و پالایشگاه های مختلف قیرساز برضوابط طبقه بندی قیر بر اساس درجه عملکردی ارتقاء یافته MSCR
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.