1. Einführung
Ziel dieser Serie ist es, die Idee genetischer Algorithmen zu erklären und die bekanntesten Implementierungen aufzuzeigen .
In diesem Tutorial beschreiben wir das Konzept der Ameisenkolonie-Optimierung (ACO), gefolgt vom Codebeispiel.
2. Wie funktioniert ACO
ACO ist ein genetischer Algorithmus, der vom natürlichen Verhalten einer Ameise inspiriert ist. Um den ACO-Algorithmus vollständig zu verstehen, müssen wir uns mit seinen grundlegenden Konzepten vertraut machen:
-
Ameisen benutzen Pheromone, um den kürzesten Weg zwischen Zuhause und Essen zu finden
Quelle ** Pheromone verdunsten schnell
-
Ameisen bevorzugen kürzere Wege mit dichterem Pheromon
Lassen Sie uns ein einfaches Beispiel für ACO zeigen, das in der Verknüpfung verwendet wird: In dem folgenden Fall müssen wir den kürzesten Pfad zwischen allen Knoten im Diagramm finden:
/uploads/a%3EFolling%20von%20natural%20behaviors,%20ants%20will%20start%20nach%20explore%20neue%20pfade%20dur%20der%20exploration.%20Stronger%20blue%20color%20indikates%20path%20aths%20 % 20used% 20more% 20often% 20than% 20the% 20others,% 20whereas% 20green% 20color% 20 indicates% 20the% 20current% 20hortest% 20path% 20that% 20is% 20found:% 3C/p% 3E% 0A% 3Cp% 3E% C2 % A0% 3C/p% 3E% 0A% 3Cp% 3E% 3Ca% 20href =[]Als Ergebnis erreichen wir den kürzesten Pfad zwischen allen Knoten:
link:/uploads/a%3E.%3C/p%3E%0A%3Ch2%20id =[ 3. Java-Implementierung ]