مسئله بهینهسازی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ویرایش بهوسیلهٔ ابرابزار: برچسب: متن دارای ویکیمتن نامتناظر |
جز ویکیسازی رباتیک (درخواست کاربر:Freshman404)(۷.۶) >بهینهسازی ترکیبی، عدد حقیقی، عدد صحیح |
||
خط ۱:
در [[ریاضیات]] و [[علوم رایانه]] یک مسئله بهینهسازی، مسئله یافتن بهترین راه حل از میان همه راه حلهای عملی میباشد. مسئلههای بهینهسازی میتواند به دو دسته تقسیم شود که متغیرها پیوسته یا گسسته باشند. یک مسئله بهینهسازی با [[متغیر]]های گسسته به عنوان یک مسئله [[بهینهسازی ترکیبی]] یا ترکیبیاتی شناخته میشوند. در یک مسئله بهینهسازی ترکیبی، ما به دنبال مجموعهای از اشیاء از قبیل [[عدد
== مسئله بهینهسازی پیوسته ==
خط ۲۰:
* <math>I</math> مجموعه نمونه هاست.
* برای یک نمونه <math>x \in I</math> داده شده، <math>f(x)</math> [[مجموعه (ریاضی)|مجموعه]] راه حلهای امکانپذیر است.
* برای یک مورد داده شده <math>x</math> و راه حل ممکن <math>y</math> برای <math>x</math>، <math>m(x, y)</math> اندازه <math>y</math> را مشخص میکند که معمولاً یک [[عدد حقیقی]] مثبت است.
* g هدف تابع است که یا برابر کمینه یا بیشینه است.
هدف این است که برای یک نمونه <math>x</math>، یک راه حل بهینه پیدا کنیم که یک راه حل ممکن <math>y</math> است با این شرط که
خط ۴۷:
[[رده:بهینهسازی ریاضی]]
[[رده:مسئلههای محاسباتی]]
[[رده:ویکیسازی رباتیک]]
|