אופטימיזציית קן הנמלים


כל מה שרצית לדעת על אופטימיזציית קן הנמלים:
אופטימיזציית קן הנמלים (באנגלית: Ant Colony Optimization [או בקיצור ACO]) היא שיטת אופטימיזציה ששימושה המקורי הוא למציאת פתרון מקורב לבעיות קשות בתורת הגרפים שעיקרן מציאת מסלולים קצרים במשקל או מרחק, לדוגמה, בעיית הסוכן הנוסע.
את השיטה ניסח ד"ר מרקו דוריגו בשנת 1992 כחלק מעבודת הדוקטורט שלו.
הבעיה הראשונית אותה פתר דוריגו בעזרת שיטה זו הייתה הגרסה הסכמטית של מציאת מקור מזון בסביבת קן נמלים.

נלקח מויקיפדיה

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