حل مساله لاتری از طریق مساله پوشش مجموعه با هزینه واحد

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم
  • نویسنده ابوذر محمدی
  • استاد راهنما فرهاد جنتی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1387
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

متن کامل

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

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023