בקרה אופטימלית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Felagund-bot (שיחה | תרומות) מ בוט - מחליף ליניארי בלינארי |
Felagund-bot (שיחה | תרומות) מ בוט - מחליף מאד במאוד , בד"כ בבדרך כלל |
||
שורה 79:
== שיטות חישוביות ==
בבעיות שונות לא ניתן או קשה
=== שיטת Steepest Descent ===
אפשר לתאר את אינדקס הביצועים כמשטח רב-ממדי, בו מטרת הבקרה האופטימלית היא למצוא את הערך הנמוך ביותר של אינדקס זה. כלומר, תיאורטית, אם מתקדמים "כלפי מטה", כמו מים במורד הזרימה, מגיעים למקום או לערך הנמוך ביותר של משטח זה. שיטת Steepest Descent כשמה כן היא: פועלת בכיוון של ה[[גרדיאנט]] המירבי ובכך מקרבת אותנו בכל פעם לפתרון. ה[[אלגוריתם]] לפיכך הוא:
שורה 89:
=== תכנות דינמי דיסקרטי ===
העיקרון ב[[תכנות דינמי]] דיסקרטי הוא הליכה מתנאי הסיום של הבעיה אל תנאי ההתחלה, תוך התחשבות באילוצי הבעיה. אלגוריתם הפתרון הוא כזה:
* חלק את מרחב הבעיה הרציף
* צא מתנאי הסיום ועבור אל הנקודות שניתן להגיע אליהן לפי האילוצים וחשב את המחיר להגיע לנקודות אלה (דרך להגדיר אילוץ היא מחיר אינסופי) על פי המחיר לנקודה הקודמת + המחיר מהנקודה הקודמת לנקודה הנוכחית.
* בחר את הערך הנמוך ביותר להגיע אל כל נקודה ושמור את המסלול הזה כמסלול האופטימלי.
|