בקרה אופטימלית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ robot Adding: de |
Felagund-bot (שיחה | תרומות) מ בוט - מחליף 'פונקצית' ב'פונקציית' |
||
שורה 83:
אפשר לתאר את אינדקס הביצועים כמשטח רב-ממדי, בו מטרת הבקרה האופטימלית היא למצוא את הערך הנמוך ביותר של אינדקס זה. כלומר, תיאורטית, אם מתקדמים "כלפי מטה", כמו מים במורד הזרימה, מגיעים למקום או לערך הנמוך ביותר של משטח זה. שיטת Steepest Descent כשמה כן היא: פועלת בכיוון של ה[[גרדיאנט]] המירבי ובכך מקרבת אותנו בכל פעם לפתרון. ה[[אלגוריתם]] לפיכך הוא:
* בחר נקודה x<sub>0</sub>.
* חשב את הגרדיאנט של
* חשב את הנקודה הבאה <math>\ x_{n+1}=x_n-f_x(x_n)*s</math>, כאשר s הוא גודל הצעד, שאותו בוחרים.
* תנאי העצירה: כאשר ההפרש בין הערכים של הפונקציה בעקבות הצעד קטנים התכנסנו לנקודת המינימום.
| |||