ממַטֵב קצב לב: אלגוריתם מטא-היוריסטי חדש בהשראה ביולוגית

בחירות חכמות מקצב הלב היומיומי

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

מדוע קשה למצוא את האפשרות הטובה ביותר

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

להשאיל טריק מהלב הפועם

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

שמירת גיוון מבלי לאבד מיקוד

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

מעבר על שיטות אחרות במבחנים קשים

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

מה פירוש הדבר במילים פשוטות

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

ציטוט: Hosney, M.E., Emam, M.M., Saad, M.R. et al. Heart rate optimizer: a novel bio-inspired metaheuristic algorithm. Sci Rep 16, 15985 (2026). https://doi.org/10.1038/s41598-026-44516-2

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