איך מקבלים החלטות "טובות מספיק" - Heuristics
- נתנאל גרינברגר
- 19 ביוני
- זמן קריאה 2 דקות
בעולם מושלם, לכל בעיה היה פתרון אחד מושלם, והמחשב היה מוצא אותו במהירות.
אבל בעולם האמיתי, רוב הבעיות המעניינות הן מורכבות מדי. מספר האפשרויות עצום, הזמן מוגבל, והמשאבים אינם אינסופיים.
כאן נכנסים לתמונה ה־Heuristics.
מה זה Heuristic?
היוריסטיקה (Heuristic) היא שיטה שמטרתה למצוא פתרון טוב בזמן סביר, גם אם אין הבטחה שהוא הטוב ביותר האפשרי.
במילים פשוטות:
במקום לחפש את הפתרון המושלם, מחפשים דרך חכמה להגיע לפתרון טוב.
היוריסטיקה אינה מנסה לבדוק את כל האפשרויות.
היא משתמשת בכללי אצבע, ניסיון, קירובים ותובנות כדי לצמצם את החיפוש.
דוגמה מהחיים
נניח שאתם צריכים להגיע לפגישה בעיר שאתם לא מכירים.
האם תבדקו את כל המסלולים האפשריים?
כנראה שלא.
במקום זאת:
תפתחו אפליקציית ניווט.
תבחרו מסלול שנראה הגיוני.
ואם יש פקק, תבצעו התאמות בדרך.
זה בדיוק הרעיון של Heuristic.
למה בכלל צריך Heuristics?
נחזור לבעיית הסוכן הנוסע.
אם יש עשרות או מאות נקודות ביקור, אי אפשר לבדוק את כל סדרי הביקור האפשריים.
לכן משתמשים בשיטות שמייצרות פתרון טוב במהירות.
המחיר הוא:
אין הבטחה שמצאנו את הפתרון האופטימלי.
אבל ברוב המקרים:
פתרון מצוין תוך שניות עדיף על פתרון מושלם תוך שבוע.
דוגמאות נפוצות להיוריסטיקות
השכן הקרוב ביותר
בכל צעד הולכים לנקודה הקרובה ביותר.
פשוט מאוד.
לא תמיד אופטימלי.
אבל מהיר ויעיל.
בחירת האפשרות המשתלמת ביותר
בכל שלב בוחרים את הפעולה שמביאה את השיפור הגדול ביותר.
גישה זו מכונה לעיתים אלגוריתם חמדן (Greedy).
חלוקה לקבוצות
במקום לפתור בעיה גדולה אחת, מחלקים אותה למספר בעיות קטנות.
לאחר מכן פותרים כל קבוצה בנפרד.
האם Heuristic תמיד עובדת?
לא.
היא יכולה:
להחמיץ פתרונות טובים יותר.
להיתקע בפתרון בינוני.
לקבל החלטות שנראות נכונות בטווח הקצר אך פוגעות בטווח הארוך.
זו בדיוק הסיבה שבמאמרים הבאים נכיר שיטות מתקדמות יותר שמנסות להתמודד עם החסרונות הללו.
אז למה משתמשים בה בכל זאת?
כי בעולם האמיתי יש אילוצים.
לקוחות מחכים. משלוחים צריכים לצאת. רכבים צריכים לנסוע. עובדים צריכים לקבל שיבוץ.
ברוב המקרים:
פתרון טוב עכשיו עדיף על פתרון מושלם מאוחר מדי.
מחשבה לסיום
היוריסטיקה היא פשרה מחושבת בין איכות לבין זמן.
היא אינה מבטיחה שלמות, אך היא מאפשרת להתמודד עם בעיות שאחרת היו בלתי פתירות.
בעולם של אפשרויות אינסופיות, לפעמים החוכמה היא לא לדעת הכול – אלא לדעת איפה לחפש.
תגובות