top of page
network-ant.gif

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.

mrówki.001.jpeg

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.

mrówki.002.jpeg
mrówki.003.jpeg

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.

mrówki.004.jpeg
mrówki.005.jpeg

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.
mapa.PNG
bottom of page