مسئله بهینهسازی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
Fatranslator (بحث | مشارکتها) جز اصلاح پیوند> مجموعه > مجموعه (ریاضی) (به درخواست کاربر:Yamaha5) دلیل:وپ:داپ |
Yamaha5Bot (بحث | مشارکتها) تمیزکاری با ویرایشگر خودکار فارسی |
||
خط ۱:
در [[ریاضیات]] و [[علوم رایانه]] یک مسئله بهینهسازی، مسئله یافتن بهترین راه حل از میان همه راه حلهای عملی میباشد. مسئلههای بهینهسازی میتواند به دو دسته تقسیم شود که متغیرها پیوسته یا گسسته باشند. یک مسئله بهینهسازی با [[متغیر]]های گسسته به عنوان یک مسئله بهینهسازی ترکیبی یا ترکیبیاتی شناخته میشوند. در یک مسئله بهینهسازی ترکیبی، ما به دنبال مجموعهای از اشیاء از قبیل عدد صحیح، [[جایگشت]]
== مسئله بهینهسازی پیوسته ==
خط ۲۱:
* برای یک نمونه <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> است با این شرط که
: <math>
|