תוֹכֶן
- הגדרה - מה המשמעות של טיפוס על גבעות?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- Techopedia מסביר טיפוס על גבעות
הגדרה - מה המשמעות של טיפוס על גבעות?
טיפוס על גבעה היא שיטה היוריסטית למיטוב מתמטי המשמשת לפיתרון בעיות מאתגרות חישוביות שיש להן פתרונות מרובים. זוהי שיטה איטרטיבית השייכת למשפחת החיפוש המקומית, שמתחילה בפתרון אקראי ואז משפרת באופן איטרטיבי את הפיתרון אלמנט אחד בכל פעם עד שהוא מגיע לפיתרון אופטימלי פחות או יותר.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר טיפוס על גבעות
טיפוס על גבעות הוא טכניקת אופטימיזציה המשמשת למציאת פיתרון "אופטימלי מקומי" לבעיית חישוב. זה מתחיל בפתרון שהוא מאוד גרוע לעומת הפיתרון האופטימלי ואז משתפר משם באופן איטרטיבי. זה עושה זאת על ידי יצירת פתרונות "שכן" שהם יחסית טובים יותר מהפתרון הנוכחי, בוחרים את הטוב ביותר ואז חוזרים על התהליך עד שהוא מגיע לפיתרון האופטימלי ביותר מכיוון שהוא כבר לא יכול למצוא שום שיפורים.
גרסאות:
- פשוט - נבחר הצומת או הפיתרון הקרוב ביותר שנמצא.
- עלייה תלולה ביותר - כל פתרונות היורש הזמינים נחשבים ואז נבחר הפתרון הקרוב ביותר.
- Stochastic - פיתרון שכנים נבחר באופן אקראי, ואז מחליטים אם לעבור לאותו פיתרון או לא על בסיס כמות השיפור לעומת הצומת הנוכחי.
טיפוס על גבעות נעשה באופן איטרטיבי - הוא עובר הליך שלם והפתרון הסופי מאוחסן. אם איטרציה אחרת מוצאת פתרון סופי טוב יותר, הפתרון או המצב המאוחסן מוחלפים. זה נקרא גם טיפוס על גבעות רובה ציד, מכיוון שהוא פשוט מנסה שבילים שונים עד שהוא פוגע בטוב ביותר, בדיוק כמו איך רובה ציד אינו מדויק, אך עדיין עשוי לפגוע ביעד שלו בגלל התפשטות הרחבה הרחבה של הטילים. זה עובד טוב מאוד במקרים רבים מכיוון שמתברר, עדיף להקדיש משאבי מעבד לחקר נתיבים שונים מאשר לבצע אופטימיזציה מדוקדקת ממצב ראשוני.