12,000 تومان
در این محصول مسئله مشهور پوشش مجموعه یا همان set covering با استفاده از الگوریتم زنتیک در محیط متلب ارائه شده است. در این محصول کدهای متلب و نیز توضیحات قسمت های مختلف کد ارائه شده است .
در این محصول مسئله مشهور پوشش مجموعه یا همان set covering با استفاده از الگوریتم زنتیک در محیط متلب ارائه شده است. در این محصول کدهای متلب و نیز توضیحات قسمت های مختلف کد ارائه شده است .
مسئله پوشش مجموعه، یک مسئله بهینه سازی است که بسیاری از مسئله های انتخاب منابع را مدل سازی می کند. مسئله تصمیم گیری متناظر آن، مسئله NP کامل پوشش مجموعه را تعمیم می دهد و در نتیجه NP سخت است. الگوریتم تقریبی که برای اداره کردن مسئله پوشش راس ارائه شد، در این جا به کار نمی رود. و در نتیجه باید روش دیگری را به کار گیریم. روش اکتشافی حریصانه ای را با نسبت تقریب لگاریتمی بررسی می کنیم. یعنی هر چه اندازه نمونه بزرگتر می شود، اندازه جواب تقریبی ممکن است نسبت به اندازه جواب بهینه رشد کند. چون، تابع لگاریتمی، خیلی کند رشد می کند، این الگوریتم تقریب ممکن است نتایج مفیدی ارائه ندهد.
1 دیدگاه برای حل مسئله پوشش مجموعه با الگوریتم ژنتیک در محیط متلب
هنوز بررسیای ثبت نشده است.