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