Dormishi A, Hosseinzadeh Lotfi F, Rahmani Parchikolaei B, Najafi E, Azizi A. Introducing a Metaheuristic Algorithm for Solving Large-Scale Problems in Data Envelopment Analysis. jor 2026; 23 (3)
URL:
http://jamlu.lahijan.iau.ir/article-1-2106-fa.html
درمیشی احمد، حسین زاده لطفی فرهاد، رحمانی پرچکلایی بیژن، نجفی سید اسماعیل، عزیزی امیر. ارایه الگوریتم فراابتکاری برای حل مسایل با ابعاد بزرگ در تحلیل پوششی دادهها. تحقیق در عملیات در کاربردهای آن. 1405; 23 (3)
URL: http://jamlu.lahijan.iau.ir/article-1-2106-fa.html
گروه ریاضی، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، تهران، ایران ، farhad@hosseinzadeh.ir
چکیده: (66 مشاهده)
در روش سنتی تحلیل پوششی دادهها (DEA) برای مجموعه n واحد تصمیمگیری (DMUs) مدلی استاندارد از DEA باید n بار (هربار برای یک DMU) حل شود. با افزایش DMUs زمان مورد نیاز به شدت افزایش مییابد بهطوریکه حتی با استفاده از کامپیوترهای با سرعت بالا به محاسبات و زمان پردازش بسیار زیاد مورد نیاز است. همچنین با توجه به محدودیتهای نرمافزارهای موجود برای حل مدلهای برنامهریزی خطی از لحاظ تعداد محدودیتها و همچنین تجمیع خطای حاصل از محاسبات، با افزایش تعداد محدودیتها، ممکن است نتایج قابل قبول از محاسبات حاصل نشود. در این مقاله برای رفع این مشکلات الگوریتمی فراابتکاری ارایه شده و با ترکیب آن با الگوریتم گرادیان کاهشی (افزایشی) برای شروع با نقاط به اندازه کافی نزدیک به نقطه بهینه نتایج قابل قبول برای محاسبهی کارایی تعداد زیاد واحدهای DMU در زمان مناسب ارایه میشود.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1400/9/22 | پذیرش: 1401/4/14 | انتشار: 1405/6/20