حل مساله مسیریابی وسایل نقلیه با ترکیب تئوری آشوب و الگوریتم بهینه سازی ازدحام ذرات

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

کلیدواژه ها:

وسائل نقلیه ، مسیریابی ، الگوریتم بهینه سازی ازدحام ذرات ، تئوری آشوب