Przykład:
Jedna z 3 mrówek ma zadanie dotarcia do Królowej Mrówek. Należy wybrać najlepszÄ… z mrówek, tzn. takÄ…, której Å‚Ä…czny “wysiÅ‚ek” w dotarciu do Królowej bÄ™dzie najmniejszy.
W pierwszym scenariuszu, droga każdej z mrówek do Królowej jest równa, tzn.
d(M1) = d(M2) = d(M3).
W takim wypadku nie ma znaczenia, którÄ… z mrówek wybierzemy - każda jest w takim samym stopniu “dostosowana” do wykonania zadania.
Rozpatrzmy teraz drugi scenariusz, w którym mrówka M3 ma najkrótszÄ… drogÄ™ do Królowej.
W tym wypadku zasadnym jest wybór tej mrówki do realizacji zadania.
W trzecim scenariuszu wprowadzamy “zakÅ‚ócenie”.
Mrówka M3 ma co prawda najkrótszÄ… drogÄ™ do Królowej, ale jest “zmÄ™czona” caÅ‚odziennÄ… pracÄ… i jej czas (t = 1x) dotarcia do Królowej jest dwukrotnie dÅ‚uższy (t=2x) niż dwóch pozostaÅ‚ych mrówek.
KtórÄ… mrówkÄ™ wybierzemy w takim wypadku do realizacji zadania?
Jeżeli odrzucimy M3 to wybór spoÅ›ród dwóch pozostaÅ‚ych nie jest jednoznaczny - obie mrówki sÄ… w takim samym stopniu “dostosowane” do wykonania zadania.
Czwarty scenariusz zakÅ‚ada kolejne zakÅ‚ócenie. Droga mrówek M1 i M3 jest “bezpieczna” - na drodze mrówki M2 żeruje niebezpieczny owad, gotowy do jej zjedzenia.
M2 musi ominąć owada wydÅ‚użajÄ…c swojÄ… drogÄ™ do Królowej 1.5 krotnie (t = 1.5x). OczywiÅ›cie, wydÅ‚uży siÄ™ również droga mrówki do Królowej.
​
W tym przypadku wskazane jest wykonanie obliczeÅ„, które pozwolÄ… nam na wybór odpowiedniej mrówki.
W ostatnim (piÄ…tym) scenariuszu sytuacja jest bardziej skomplikowana.
Mamy trzy Królowe w kolonii (pleometrozja) oraz sześć mrówek, które majÄ… w parach po dwie dotrzeć do każdej z Królowych. Każda z mrówek posiada inne “wÅ‚aÅ›ciwoÅ›ci” a na drodze mrówek istniejÄ… “ograniczenia”. Naszym zadaniem jest wybór “najbardziej dopasowanych” par mrówek dla każdej z Królowych.
​
UkÅ‚adajÄ…c różne kombinacje przydziaÅ‚u mrówek do Królowych jesteÅ›my w stanie znaleźć najlepsze (z punktu widzenia funkcji celu) - optymalne - rozwiÄ…zanie.
Problem polega na tym, że dla np. 15 mrówek (z których każda posiada inne wÅ‚aÅ›ciwoÅ›ci) i 3 Królowych (z których każda również posiada inne wÅ‚aÅ›ciwoÅ›ci) istnieje 756 756 możliwych rozwiÄ…zaÅ„.
Dodatkowo należy uwzglÄ™dnić fakt, że drogi mrówek siÄ™ przecinajÄ… (kolizje) - co powoduje dodatkowe komplikacje w doborze optymalnego rozwiÄ…zania…
Nasz zespóÅ‚ podjÄ…Å‚ siÄ™ zadania rozwiÄ…zywania przedstawionych problemów optymalizacyjnych w naszym oprogramowaniu.
Jeżeli chcesz siÄ™ dowiedzieć, w jaki sposób zaimplementowaliÅ›my przydziaÅ‚ x bezzaÅ‚ogowych statków powietrznych do y celów (z uwzglÄ™dnieniem wÅ‚aÅ›ciwoÅ›ci obiektów, istniejÄ…cych ograniczeÅ„ oraz reguÅ‚) przy wykorzystaniu algorytmów genetycznych - skontaktuj siÄ™ z nami.
