یک الگوریتم ترکیبی موثر برای حل مساله مسیریابی وسایل نقلیه با قید ظرفیت با استفاده از الگوریتم های ژنتیک و کرم شبتاب

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 یک الگوریتم ترکیبی موثر برای حل مساله مسیریابی وسایل نقلیه با قید ظرفیت با استفاده از الگوریتم های ژنتیک و کرم شبتاب دارای ۲۱ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد یک الگوریتم ترکیبی موثر برای حل مساله مسیریابی وسایل نقلیه با قید ظرفیت با استفاده از الگوریتم های ژنتیک و کرم شبتاب  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی یک الگوریتم ترکیبی موثر برای حل مساله مسیریابی وسایل نقلیه با قید ظرفیت با استفاده از الگوریتم های ژنتیک و کرم شبتاب،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن یک الگوریتم ترکیبی موثر برای حل مساله مسیریابی وسایل نقلیه با قید ظرفیت با استفاده از الگوریتم های ژنتیک و کرم شبتاب :

تعداد صفحات :۲۱

چکیده مقاله:

یکی از مباحث مهم در چند دهه اخیر که کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم هایحمل ونقل داشته است، مساله مسیریابی وسایلنقلیه (VRP) می باشد. این مساله که جز مسایل NP-Hard مبباشد از پرکاربردترین مسایل بهینه سازی ترکیبی بوده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. یکی از موارد مسیله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می کند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می گردد. در این مقاله ما از ترکیب الگوریتم کرم شبتابو الگوریتم ژنتیکاستفاده کرده ایم. سپس از جهش تطبیقی ومتقاطع درفرآیند عملیات ژنتیکی به صورت یک جستجوی محلی برای اطمینان ازتنوع الگوریتم وجلوگیری ازافتادن به یک بهینه محلی و همگرایی زودرس استفاده نمودیم نتایج حاصل را با الگوریتمهای کرم شبتاب و ژنتیک برای جند مورد از مساله نمونه استاندارد مقایسه کردیم. نتایجحاصلاز شبیه سازی تجربی بیانگر کارایی بهتر الگوریتم پیشنهادی نسبت به الگوریتمهای مورد مقایسهبرای مساله مورد نظر است.