ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی

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

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

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

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

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

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

چکیده مقاله:

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