close
تبلیغات در اینترنت
حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی
loading...

دانلود فایل های آموزشی

حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی اولین الگوریتم‌های ارائه شده، الگوریتم شبیه‌سازی ذوب[۱] است. استفاده از این الگوریتم در ابتدای دهه ۹۰ بسیار رایج بود. معروفترین روش شبیه‌سازی ذوب توسط عثمان در سال ۱۹۹۳ توسعه یافت. عثمان در الگوریتم خود از الگوریتم ذخیره که توسط کلارک و رایت معرفی شد، برای تولید جواب ‌های اولیه استفاده نمود. این الگوریتم جواب‌های خوبی تولید می‌کرد ولی جواب‌های بدست‌آمده قابل رقابت با جواب‌های حاصله از روش جستجوی ممنوعه[۲]…

حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی

aaaa بازدید : 2 چهارشنبه 25 مهر 1397 نظرات ()

حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی

اولین الگوریتم‌های ارائه شده، الگوریتم شبیه‌سازی ذوب[۱] است. استفاده از این الگوریتم در ابتدای دهه ۹۰ بسیار رایج بود. معروفترین روش شبیه‌سازی ذوب توسط عثمان در سال ۱۹۹۳ توسعه یافت. عثمان در الگوریتم خود از الگوریتم ذخیره که توسط کلارک و رایت معرفی شد، برای تولید جواب ‌های اولیه استفاده نمود. این الگوریتم جواب‌های خوبی تولید می‌کرد ولی جواب‌های بدست‌آمده قابل رقابت با جواب‌های حاصله از روش جستجوی ممنوعه[۲] که در همان زمان ارائه شده بود نبود. الگوریتم شبیه‌سازی ذوب معین توسط گلدن در سال ۱۹۹۸براساس توسعه الگوریتم پیشنهاد شده توسط دوئک در سال ۱۹۹۳ که براساس روش ابتکاری مسافرت رکورد به رکورد[۳] بود، ارائه گردید. تاث و ویگو نیز اقدام به ارائه قوانین برای تعریف عملگرها در روش شبیه‌سازی ذوب نمودند (قصیری،۲۰۰۷) و(ظهره‌وند،۲۰۱۱).

دومین نوع الگوریتم‌های جستجوی جمعیت، بهینه‌سازی مورچگان[۶] است.در سال۲۰۰۲ ریمان اولین فرم جامع به کارگیری الگوریتم مورچگان را برای حل مسائل CVRP مطرح نمود. این الگوریتم براساس تبدیل همزمان مکانیزم ایجاد تور که در سال ۱۹۶۴ توسط کلارک و رایت معرفی شده بود به الگوریتم مورچگان رتبه‌دار[۷] معروف است. اولین گام این الگوریتم، با ایجاد یک لیست مقادیر جذابیت که به صورت نزولی مرتب شده است، شروع می‌گردد. پس از آن احتمال ملاقات گره  بعد از گره  بر اساس مقادیر جذابیت محاسبه می‌گردد. سپس هر جواب به صورت مجزا برای هر مسیر ایجاد شده توسط مورچه‌ها، با استفاده از ۲-opt بهبود می‌یابد. ریمان و همکاران در سال ۲۰۰۴ با توسعه الگوریتمی که خودشان در سال ۲۰۰۲ ارائه نموده بودند، اقدام به ارائه الگوریتمی تحت عنوان D-ant نمودند. شاخص‌ترین ویژگی این الگوریتم، مفهوم تجزیه و غلبه بود که بر اساس آن تفکیک مجموعه تورها به تعداد کوچکتر مجموعه تورها که CVRP مورد نظر را می‌ساخت. سپس هر یک از این مجموعه‌ها با استفاده از الگوریتم اولیه ریمان، قابل حل بود(ظهره‌وند،۲۰۱۱).

 

.دانلود پایان نامه حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی با استفاده از یک الگوریتم فرابتکاری کارآمد

[۱] Simulated Annealing

[۲] Tabu Search

[۳] Record-to-Record Travel Method

[۴] Geranular Tabu Search

[۵] Genetic Algorithm

[۶] Ant Colony

[۷] Rank-Based ACO algorithm

[۸] Neural Networks

ارسال نظر برای این مطلب

نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتیرفرش کد امنیتی
تبلیغات
Rozblog.com رز بلاگ - متفاوت ترين سرويس سایت ساز
اطلاعات کاربری
نام کاربری :
رمز عبور :
  • فراموشی رمز عبور؟
  • آمار سایت
  • کل مطالب : 76
  • کل نظرات : 0
  • افراد آنلاین : 1
  • تعداد اعضا : 0
  • آی پی امروز : 4
  • آی پی دیروز : 6
  • بازدید امروز : 31
  • باردید دیروز : 13
  • گوگل امروز : 0
  • گوگل دیروز : 0
  • بازدید هفته : 49
  • بازدید ماه : 173
  • بازدید سال : 989
  • بازدید کلی : 1,163