ارزیابی کارایی الگوریتم تکامل تفاضلی با استفاده از تحلیل پوششی دادهها در مسئله مسیریابی وسایط نقیله باز با پنجره زمانی

در این تحقیق، به منظور بررسی کارایی نسبی ترکیبهای مستقل ناشی از عملگرها و پارامترهای الگوریتمتکامل تفاضلی، در حل مسئله مسیریابی وسایط نقلیهی باز با پنجره زمانی به جای روشهای تجزیه و تحلیل تجربی ازتحلیل پوششی دادهها استفاده میشود. به همین منظور هر ترکیب از عملگرهای الگوریتم تکامل تفاضلی به عنوان یکواحد تصمیمگیری در نظر گرفته میشود و از تحلیل پوششیدادهها به منظور ارزیابی کارایی نسبی و مطلق هریک ازترکیبها و پارامترهای الگوریتم تکامل تفاضلی در حل مسئله مذکور استفاده میشود. به منظور نشان دادن کارایی وویژگیهای روش مذکور، تعدادی از استراتژیهای الگوریتم تکامل تفاضلی شامل عملگرهای جهش، تقاطع و بردارهایتفاضل حل شده و سپس کارایی نسبی و مطلق آنها با استفاده از dea مورد ارزیابی قرار میگیرد. نتایج نشانمیدهد که dea توانایی بالایی برای یافتن بهترین ترکیب الگوریتم تفاضلی در حل مسئله مورد بررسی را دارد. درمیان ترکیبهای مورد بررسی، ترکیبهایی که از عملگر current-to-best و تقاطعی استفاده نموده و تنها از دو بردارتفاضل جهت تعیین بردار آزمون استفاده نمودند، کاراتر میباشد.