טכנולוגיות יומיומיות — מרשתות חשמל עד תיבות הילוכים — צריכות להתמודד עם מטרות סותרות: לשמור על עלויות נמוכות, לצמצם זיהום, ולשמור על בטיחות ואמינות. מאמר זה מציג אלגוריתם חדש, בהשראת זרבי ים צנועים, שעוזר למהנדסים לנווט בפשרות הללו ביעילות רבה יותר. באמצעות חיקוי הדרכים שבהן זרבי ים בודקים את סביבתם, צדים ומתחדשים אחרי איבוד זרועות, השיטה מוצאת בו-זמנית מספר פתרונות איזון איכותיים, ומספקת למקבלי ההחלטות תפריט עשיר של אפשרויות במקום תשובה "אחת מיטבית".
מדוע איזון בין מטרות רבות כל כך קשה
בעיות הנדסיות אמיתיות נדירות שיש להן מטרה יחידה. לדוגמה, תפעול מערכת חשמל מחייב הפחתת עלויות דלק, ובמקביל הורדת פליטות, אבדות בקווי שידור וחוסר יציבות במתח. שיפור במטרה אחת לעיתים גורם להחמרה באחרת. במקום נקודת אופטימום יחידה, בדרך כלל קיימת חזית מעוקלת של בחירות סבירות שוות ערך, המכונה חזית פארטו, שבה התקרבות למטרה אחת פירושה התרחקות מאחרת. מציאת קבוצת פתרונות הקרובה לחזית זו ומתפזרת לאורך שלה היא משימה חישובית תובענית, במיוחד ככל שהמערכות גדלות ומורכבות יותר.
מהתנהגות זרבי הים לאסטרטגיית חיפוש Figure 1.
המחברים בונים על שיטה קודמת חד-מטרית בשם אלגוריתם האופטימיזציה של זרבי הים, שמדמה שלוש התנהגויות טבעיות: חקירה כשהחיה סורקת את סביבתה באמצעות זרועות מרובות, ציד כשהיא מתמקדת במזון, והתחדשות כשהיא מאבדת זרוע והזרוע גדלה בסבב. בגרסה האלגוריתמית, כל "זרב-ים" מייצג עיצוב מועמד או נקודת תפעול. במהלך החקירה, רק כמה רכיבים של כל זרב-ים נעים בכל פעם, מה שמסייע לסרוק מרחבים גדולים ביעילות. במהלך הניצול, הזרבי ים נעים בשתי כיוונים סביב הפתרונות הטובים הנוכחיים, ומחדדים עיצובים מבטיחים. שלב ההתחדשות לעיתים מצמצם פתרון ומטה אותו בכיוון חדש, משקם את המגוון ועוזר להימלט ממבוי סתום מקומי.
להפוך יעד יחיד לרב-מטרי
כדי לשדרג את הרעיון הזה לבעיות רב-מטריות, המחברים מציעים את אלגוריתם האופטימיזציה הרב-מטרי של זרבי הים (MOSFOA). MOSFOA עוטף את תנועות הזרבים בשכבת מדרוג ובחירה המשאלה משיטות אבולוציה מובילות. בכל דור, כל הפתרונות המועמדים ממוינים ל"חזיתות" לפי האם פתרון אחד ברור שהוא עולה על אחר על פני כל המטרות. החזית הטובה ביותר כוללת את אלה שלא מובסים על ידי אחרים בכל המטרות בו-זמנית. בתוך כל חזית, מדד מרחק-הצפיפות מעדיף נקודות המופרדות היטב משכניהן, ומונע הצטברות האלגוריתם באזור יחיד של עקומת הפשרה. יחד, המנגנונים האלה מבטיחים שתנועות הזרבי הים דוחפות את האוכלוסייה הן לעבר חזית פארטו והן לאורך שלה, ושומרות על פיזור רחב של אפשרויות.
מבחן השיטה Figure 2.
MOSFOA נבדקת על אוסף רחב של מבחנים מתמטיים סטנדרטיים שנועדו להעמיס על היבטים שונים של חיפוש רב-מטרי, כולל חזיתות קעורות, קמורות, מפורקות לחלקים או מלאות מלכודות מקומיות. המחברים משווים את האלגוריתם שלהם לעשרה מתחרים ידועים ומעריכים ביצועים באמצעות אינדיקטורים מקובלים הלוכדים עד כמה הפתרונות קרובים לחזית פארטו האמיתית וכמה הם מכסים אותה. ברוב המבחנים, MOSFOA משיגה מרחקים קטנים יותר לעקומת הפשרה האידיאלית ונפח כיסוי גדול יותר במרחב המטרות, מה שמעיד גם על דיוק משופר וגם על גיוון עשיר יותר. מדד מתמטי המבוסס על תנאי אופטימליות קלאסיים מאשר בנוסף כי הפתרונות שלה נמצאים קרוב מאוד לפשרות התאורטיות הטובות ביותר.
השפעה מעשית: רשתות חשמל ועיצוב מכני
מעבר לפונקציות הבדיקה, האלגוריתם מיושם במשימות הנדסיות תובעניות. סדרת ניסויים עוסקת ברשת חשמל סטנדרטית בעלת 30 אוטובוסים, שבה MOSFOA מסייעת למפעילים למזער במקביל עלויות דלק, פליטות, אבדות חשמל והסטיות במתח תחת אילוצים ריאליים על גנרטורים, שנאים ובטיחות הרשת. יישום נוסף מטפל במקטין מהירות — רכיב תיבת הילוכים — שבו האלגוריתם מחפש עיצובים שממזערים הן נפח חומר והן עומסים מכאניים. בשני ההקשרים, MOSFOA מוצאת בעקביות פשרות איכותיות שמכבדות את כל מגבלות הבטיחות, ועושה זאת באמינות גבוהה יותר לאורך הרצות חוזרות לעומת טכניקות מתחרות.
מה זה אומר עבור לא-מומחים
במונחים מעשיים, עבודה זו מציעה למהנדסים ומתכננים דרך אמינה יותר לראות את הנוף המלא של "פשרות טובות" במקום נקודה ממולצת אחת. על ידי שילוב מטפורה ביולוגית פשוטה עם מדרוג מתמטי ובקרות גיוון מדוקדקות, MOSFOA מייצרת קבוצות פתרונות הקרובות לאופטימום ומפוזרות היטב, מה שמקל על הבחירה על פי עדיפויות מקומיות — בין אם זו חשמל זול יותר, אוויר נקי יותר, או מכונות שיחזיקו מעמד יותר זמן. התוצאות של המחקר, גם במערכות כוח אמיתיות ובעיות עיצוב תעשייתי, מצביעות על כך שהגישה בהשראת זרבי הים היא תוספת מבטיחה לכלי קבלת ההחלטות עבור בעיות מורכבות.
ציטוט: Jameel, M., Merah, H., El-latif, A.M.A. et al. Multiobjective starfish optimization algorithm for engineering design and optimal power flow problems.
Sci Rep16, 3302 (2026). https://doi.org/10.1038/s41598-026-35329-4
מילות מפתח: אופטימיזציה רב-מטרית, מטא-היוריסטיקות, תכנון מערכות כוח, עיצוב הנדסי, חזית פארטו
