بیشینه سازی تبادلات کلیوی با استفاده از الگوریتم های فرا ابتکاری و مقایسه با الگوریتم های دقیق

امروزه با افزایش شهرنشینی و تغییرات جوامع بشری شاهد روند صعودی برخی بیماری ها در جوامع انسانی هستیم. یکی ازاین بیماری ها، بیماری های کلیوی است که در بسیاری از مواقع بهترین راه برای درمان آن تخصیص یکی از کلیه های فرد سالم بهفرد بیمار است. در این تخصیص محدودیت هایی مثل محدودیت گروه خونی و تطابق بافتی مطرح می شود و موجب ناسازگاریبعضی اهداکنندگان با بیماران می شود. مدل های زیادی تاکنون برای ارایه ی راه حلی مناسب به این ناسازگاری مطرح شده اند کههرکدام محدودیت ها و مزایای خاص خود را دارند.در این مقاله سعی شده است با ارایهی روش حل تعمیم یافته از روش حل حلقه ای در تخصیصات کلیوی و آزادسازی برخیمحدودیت ها این روش، راهی مناسبتر برای حل مسایل واقعی تخصیصات کلیوی ارایه شده و با الگوریتم های دقیق مقایسه شود.برخی نتایج استفاده از این روش رسیدن سریعتر به جواب و قابلیت حل مسیله در ابعاد بزرگ است.

Keywords:

تبادل کلیه , مدل حلقه ای , روش های فرا ابتکاری , برنامه ریزی عدد صحیح