-
2016/09/20, 15:59 #1
حل مسئله کوچک ترین دایره یا کره (Sphere) با الگوریتم ژنتیک در متلب
مسئله کوچک ترین دایره یا کُره (Sphere):
مسئله کوچک ترین دایره یا کمینه دایره پوششی نقاط، یک مسئله ریاضی می باشد که کوچک ترین دایره پوششی شامل تماس نقاط صفحه اقلیدسی را محاسبه می‌ کند. مسئله کُره در فضای n بعدی، مسئله های می باشد که کوچکترین کُره که متشکل از تمامی مجموعه نقاط می باشد را محاسبه می نماید.
مسئله کوچک ترین دایره یا کُره (Sphere) یک مسئله پایه به منظور آنالیز عملکرد الگوریتم های تکاملی (الگوریتم های فرا ابتکاری) پیوسته در نظر گرفته می شود. پروژه حاضر از سه عملگر انتخاب (Selection) به صورت جداگانه جهت حل این مسوله استفاده می کند که چرخ رولت (Roulette Wheel)، تصادفی (Random) و تورنمنت (Tournament) را شامل می شود.
لینک دانلود پروژه حل مسئله کوچک‌ ترین دایره با متلب: