בקרה אופטימלית – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Zvika (שיחה | תרומות)
מ ←‏שימושים בבקרה אופטימלית: תיקון הפניה כפולה
Yonidebot (שיחה | תרומות)
מ בוט החלפות: מרבי;
שורה 81:
בבעיות שונות לא ניתן או קשה מאוד לבצע אופטימיזציה בשיטות אנליטיות. בבעיות אלה משתמשים במספר שיטות חישוביות בכדי לבצע אופטימיזציה באמצעים חישוביים, תוך הסתמכות על כוחו של המחשב. סעיף זה יפרט את השיטות המקובלות בעולם:
=== שיטת Steepest Descent ===
אפשר לתאר את אינדקס הביצועים כמשטח רב-ממדי, בו מטרת הבקרה האופטימלית היא למצוא את הערך הנמוך ביותר של אינדקס זה. כלומר, תיאורטית, אם מתקדמים "כלפי מטה", כמו מים במורד הזרימה, מגיעים למקום או לערך הנמוך ביותר של משטח זה. שיטת Steepest Descent כשמה כן היא: פועלת בכיוון של ה[[גרדיאנט]] המירביהמרבי ובכך מקרבת אותנו בכל פעם לפתרון. ה[[אלגוריתם]] לפיכך הוא:
* בחר נקודה x<sub>0</sub>.
* חשב את הגרדיאנט של פונקציית המחיר f בנקודה זו.