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

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