אלגוריתם שחיקת ויקוע נהרות עם דינמיקת חיפוש אדפטיבית לאיזון בין חקירה לניצול

למה נהרות יכולים ללמד מחשבים לחפש בחוכמה

מחשבים מודרניים מתמודדים עם אינספור חידות, החל בכיול מודלים של למידה עמוקה וכלה בתכנון מכונות יעילות. פתרון החידות האלה מחייב חיפוש בין מספר עצום של אפשרויות כדי למצוא תשובות טובות. המאמר הזה מראה כיצד התבוננות באופן שבו נהרות אמיתיים חוצבים ובונים את ערוציהם יכולה להניע שיטת חיפוש חדשה ומתוחכמת שמסייעת למערכות בינה מלאכותית לחקור באופן נרחב ועדיין למקד את החיפוש אל הפתרונות הטובים ביותר.

כיצד הטבע מאזין בין שינוי ויציבות

בעולם הטבעי, הנהר מעצב ללא הרף את סביבתו. מים מהירים שוחקים אדמה וסלע, חוצבים תעלות ונושאים סחף הרחק. מים איטיים מאפשרים לסחף לשקוע, לבנות חוליות וסוללות חדשות. בעונות השנה מהירויות הזרימה עולות ויורדות, והנהר מתחלף באופן טבעי בין חיתוך לבין מילוי. עם הזמן הדחף והמשיכה הללו מגיעים לאיזשהו שיווי משקל שבו הנהר עדיין משתנה אך אינו יוצא משליטה. מחברי המחקר שואבים רעיון זה כדי לעצב אלגוריתם מחשב שיכול גם לשוטט בחופשיות לאיתור אופציות חדשות וגם לזקק בזהירות את מה שכבר נמצא.

הפיכת עונות הנהר לאסטרטגיית חיפוש

השיטה החדשה, הנקראת אלגוריתם שחיקת ויקוע נהרות, מדמה כל פתרון אפשרי כגרגר הנעה בתוך נהר. כפתור בקרת מפתח באלגוריתם מחקה את הזרימה העונתית: בשלב "שיטפון" הנהר הווירטואלי זורם במהירות, והגרגרים נדחפים רחוק ממקומם הנוכחי, מה שמאפשר חקירה רחבה של מרחב החיפוש. בשלב "מי שפל" הזרימה מתמתנת, והגרגרים עושים תנועות קטנות בלבד ומתיישבים באזורים מבטיחים. גורם הזרימה הזה משתנה במחזור חלק, דמוי גל, במקום להתנדף בהדרגה פעם אחת בלבד, מה שאומר שפרצי חקירה חדשים חוזרים ועוזרים למנוע הידבקות מוקדמת לאזור תת־אופטימלי.

זיכרון של נקודות טובות ללא כליאה

נהרות אמיתיים אינם רק מגיבים להווה; מסלולם משקף היסטוריה ארוכה של שיטפונות ותקופות יובש. האלגוריתם משקף זאת על ידי שמירה של "זיכרון עלית" של פתרונות איכותיים במיוחד שהתגלו. כשהחיפוש מייצר מועמדים חדשים, הוא אינו זונח את ההיסטוריה הזו. במקום זאת הוא מערב בעדינות את המיקומים הנוכחיים עם אלה הזכורים והאיכותיים, כמו סחף שמתערבב במים. במקביל, מנה של אקראיות משוקללת שומרת על שונות באוכלוסייה, כדי שהחיפוש לא יתמוטט לאזור צר יחיד. שלב גיזום מיוחד מוודא שהפתרונות הזכורים נשמרים מפוזרים, בדומה לבריכות עמוקות נפרדות לאורך הנהר ולא למקום יחיד שנדוג יתר על המידה.

בדיקה על חידות מתמטיות ומכונות אמיתיות

כדי לבדוק האם הגישה המושרת מנהרות אכן מועילה, החוקרים הריצו אותה על עשרות אתגרים מתמטיים סטנדרטיים שמשמשים להשוואת כלי אופטימיזציה. המשימות נעו מנופים חלקים וכיפתיים ועד לשטחים מחוספסים עם פסגות ואדמות רבות, במרחבים של 10, 30 ו־50 משתנים. אלגוריתם שחיקת ויקוע נהרות השיג לעתים קרובות תוצאות שוות או טובות מ־13 אלגוריתמים מתקדמים אחרים, במיוחד בבעיות קטנות ובינוניות ובפונקציות מסובכות המזכירות מצבים הנדסיים אמיתיים. הצוות גם בחן את השיטה על 19 משימות עיצוב ממשיות, כמו מכלי לחץ, קפיצים, מערכות גלגלי שיניים ומסגרות מבניות, שבהן יש לציית למגבלות נוקשות וליעדי ביצועים בו־זמנית. ברוב המקרים האלים־גורם המבוסס נהר הגיע לעיצובים שווים או טובים יותר מאשר המתחרים.

מודלים חדים יותר עבור מערכות אנרגיה סולארית

המחברים יישמו את השיטה גם לכוונון מודלים של לוחות סולאריים, שעליהם להתאים את התנהגותם החשמלית הנמדדת בקרבה מירבית. כאן המדידות הלא ידועות כוללות מספר פרמטרים פיזיקליים במעגל הפנימי של הפאנל. החיפוש בהשראת הנהר הצליח לכוונן את הפרמטרים כך שעקומות הזרם וההספק המדומות כמעט חופפות לאלה הנמדדות, במספר דגמי פאנלים בעלי פירוט הולך וגובר. במונחים מעשיים, משמעות הדבר היא הערכות אמינות יותר של התנהגות הפאנלים, מה שיכול לתמוך בשליטה, במעקב ותכנון טובים יותר במערכות אנרגיה סולארית.

מה זה אומר לטכנולוגיה היומיומית

מנקודת מבט של קורא שאינו מומחה, המסר המרכזי הוא שהשראה ממשהו מוכר כמו נהר יכולה לעזור למחשבים לחפש בחכמה רבה יותר. על ידי מחזור בין "שחיקה" מהירה ו"ויקוע" עדין, ובזיכרון אך ללא אמונה עיוורת בהצלחות עבר, אלגוריתם שחיקת ויקוע הנהרות מציע דרך מאוזנת לחקור אפשרויות וללטש את הטובות שבהן. התוצאות במחקרים סטנדרטיים, בעיצובים הנדסיים ובמודלים סולאריים מרמזות שאסטרטגיה בהשראת הטבע זו יכולה להפוך לכלי כללי שימושי כשצריך לחלץ ביצועים טובים יותר ממערכות מורכבות בלי לנסות כל אפשרות עד הסוף.

ציטוט: Wang, J., Liu, Y., Luo, Z. et al. The river erosion and deposition algorithm with adaptive search dynamics for balancing exploration and exploitation. Sci Rep 16, 15137 (2026). https://doi.org/10.1038/s41598-026-45131-x

מילות מפתח: אופטימיזציה מטה־יוריסטית, אינטליגנציה של קבוצות, אלגוריתם שחיקת נהרות, תכנון הנדסי, דוגולציה פוטו-וולטאית סולארית