← שלושה גילויים קצרים ב־WatWat
נמלים גוזרות עלים נעות על מצע חול
טבע

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

נבדק בבעלי חיים

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

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

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

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

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

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

wat wat

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

איך יודעים?

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

נבדק בבעלי חייםידע מבוסס

מה עדיין לא יודעים?

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

למדתם משהו?

ידע מבוסס באתולוגיה

מכאן ממשיכים

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

רוצים עוד משהו ששווה לספר?

מתחילים בשלושה גילויים קצרים. בלי הרשמה ובלי לבחור הכול מראש.

תפתיעו אותי
על WatWat ואיך נבדקים המקורות