حل مسئله پوشش مجموعه با الگوریتم ژنتیک در محیط متلب

7,000 تومان

در این محصول مسئله مشهور پوشش مجموعه یا همان set covering با استفاده از الگوریتم زنتیک در محیط متلب ارائه شده است. در این محصول کدهای متلب و نیز توضیحات قسمت های مختلف کد ارائه شده است .

در این محصول مسئله مشهور پوشش مجموعه یا همان set covering با استفاده از الگوریتم زنتیک در محیط متلب ارائه شده است. در این محصول کدهای متلب و نیز توضیحات قسمت های مختلف کد ارائه شده است .

مسئله پوشش مجموعه، یک مسئله بهینه سازی است که بسیاری از مسئله های انتخاب منابع را مدل سازی می کند. مسئله تصمیم گیری متناظر آن، مسئله NP کامل پوشش مجموعه را تعمیم می دهد و در نتیجه NP سخت است. الگوریتم تقریبی که برای اداره کردن مسئله پوشش راس ارائه شد، در این جا به کار نمی رود. و در نتیجه باید روش دیگری را به کار گیریم. روش اکتشافی حریصانه ای را با نسبت تقریب لگاریتمی بررسی می کنیم. یعنی هر چه اندازه نمونه بزرگتر می شود، اندازه جواب تقریبی ممکن است نسبت به اندازه جواب بهینه رشد کند. چون، تابع لگاریتمی، خیلی کند رشد می کند، این الگوریتم تقریب ممکن است نتایج مفیدی ارائه ندهد.

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “حل مسئله پوشش مجموعه با الگوریتم ژنتیک در محیط متلب”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *