Article on other languages:
- Optimization_(mathematics)
- رياضيات_الاستمثال
- সেরা-অনুকূলকরণ_(গণিত)
- Optimalizace
- Optimering_(matematik)
- Optimierung_(Mathematik)
- Βελτιστοποίηση
- Optimumigo_(matematiko)
- Optimización_(matemática)
- بهینهسازی_(ریاضیات)
- Matemaattinen_optimointi
- Optimisation_(mathématiques)
- Optimisasi
- Ottimizzazione_(matematica)
- 最適化問題
- 최적화_문제
- ການຊອກຄ່າເໝາະສົມ_(ຄະນິດສາດ)
- Optimizavimas_(matematika)
- Optymalizacja_(matematyka)
- Optimizare
- Оптимизация_(математика)
- Optimizacija_(matematika)
- Оптимизација_(математика)
- Optimisasi_(matematik)
- Optimeringslära
- Optimizasyon
- Задача_оптимізації
- Tối_ưu_hóa_(toán_học)
- 最优化
 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
אופטימיזציה היא ענף של בעיות מתמטיות העוסקות במציאת ערך אופטימלי עבור פונקציות, תחת אילוצים נתונים. בעיות אופטימיזציה יכולות לעסוק בפונקציות המקבלות ערכים ממשיים, או בפונקציות במספר משתנים ממשיים או מרוכבים, וכן גם בפונקציות המקבלות ערכים בדידים.
הקביעה איזה ערך נחשב לאופטימלי, תלויה בתנאי הבעיה. בבעיות מסוימות ערך אופטימלי הינו ערך מקסימלי של הפונקציה תחת ההגבלות הנתונות, ובבעיות אחרות זהו הערך המינימלי. הקושי במציאת הערך האופטימלי תלוי בפונקציה המבוקשת ובתחום בו יש לבצע אופטימיזציה.
בעיות אופטימיזציה מסוימות הן NP קשות, בעוד שלבעיות אחרות ידועים אלגוריתמים פולינומיים לפתירתן.
בעיות אופטימיזציה מיוחדות הן לדוגמה תכנות לינארי (כאשר פונקציית המטרה והאילוצים הם לינאריים), אופטימיזציה קמורה, תכנות בשלמים ועוד.
