אופטימיזציית נחיל נמלים (Ant Colony Optimization) — אופטימיזציה קומבינטורית מבוססת-נחיל
אופטימיזציית נחיל נמלים (ACO) היא אלגוריתם מטה-היוריסטי שהוצג על ידי מרקו דוריגו ועמיתיו בראשית שנות ה-90, הפותר בעיות אופטימיזציה קומבינטוריות על ידי הדמיית התנהגות איסוף המזון הקולקטיבית של נמלים. נמלים אמיתיות מותירות שבילי פרומונים על נתיבים ועוקבות באופן מועדף אחר שבילים חזקים יותר; ACO הופך מנגנון משוב חיובי זה להליך חיפוש המוצא פתרונות באיכות גבוהה לבעיות בעלות מבנה גרפי כגון בעיית הסוכן הנוסע, ניתוב כלי רכב ותזמון.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
מקורות
- Dorigo, M. & Gambardella, L.M. (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1(1), 53-66. DOI: 10.1109/4235.585892 ↗
- Dorigo, M. & Stützle, T. (2004). Ant Colony Optimization. MIT Press. ISBN: 9780262042192
איך לצטט עמוד זה
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/he/optimization/ant-colony-optimization
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- אלגוריתם גנטיאופטימיזציה↔ compare
- אלגוריתם האופטימיזציה של זאב אפוראופטימיזציה↔ compare
- אופטימיזציית נחיל חלקיקים (PSO)אופטימיזציה↔ compare
- חישול מדומהאופטימיזציה↔ compare
- חיפוש טאבואופטימיזציה↔ compare