פתרון אופטימלי
מתוך ויקיפדיה, האנציקלופדיה החופשית
| ערך זה זקוק לעריכה, על מנת שיתאים לסגנון המקובל בוויקיפדיה. לצורך זה ייתכנו סיבות אחדות: פגמים טכניים כגון מיעוט קישורים פנימיים, סגנון הטעון שיפור או צורך בהגהה. אם אתם סבורים כי אין בדף בעיה, ניתן לציין זאת בדף השיחה שלו. |
פתרון אופטימלי הינו מושג מתחום האופטימיזציה, המתאר את הפתרון "הטוב ביותר" לבעיה מסוימת תחת אילוצים מסוימים.
בתחומים רבים אנו נתקלים בבעיות אופטימיזציה. אלו בעיות שלהן מספר רב של פתרונות, ומטרתנו למצוא את הפתרון הטוב ביותר. דוגמה פשוטה היא למשל בעיית האופטימיזציה של תקציב המדינה: נתון בידינו סכום כסף מסוים, ומטרתנו למקסם את התועלת לכלל האזרחים באמצעות סכום כסף זה.
ישנם שני סוגים של פתרונות אופטימליים, פתרון אופטימלי לוקאלי (מקומי) ופתרון אופטימלי גלובאלי (כללי). הראשון הוא פתרון שאנו יודעים שהוא טוב יותר מכל הפתרונות הדומים לו, אבל הוא לאו דווקא הכי טוב מבין כל הפתרונות הקיימים. הפתרון השני הוא הפתרון הכי טוב שקיים בצורה אבסולוטית. כמובן שבמידת האפשר יש עדיפות לפתרון השני, אך מכיוון שההגעה אליו מסובכת וקשה יותר, לעיתים מסתפקים בפתרון הלוקאלי.
ניתן לחלק את הפתרונות לשני סוגים:
- פתרונות מקסימיזציה : המטרה של הפתרון היא למקסם את פונקציית המטרה. לדוגמה : הבעיה של תקציב המדינה.
- פתרונות מינימיזציה : המטרה של הפתרון היא למזער את פונקציית המטרה. לדוגמה : בעיית הסוכן הנוסע.

