Czwartek, 03 Grudzień 2020 r. ,   Franciszka, Ksawerego
weterynarz wrocław

Algorytmy mrówkowe

   1
mrowka1Algorytmy mrówkowe powstały w wyniku obserwacji zachowania kolonii mrówek – owadów o niewielkich indywidualnych zdolnościach, potrafiących doskonale ze sobą współdziałać tworząc bardzo sprawnie funkcjonujące społeczeństwo. Współpracujące ze sobą mrówki są w stanie znaleźć najkrótszą drogę pomiędzy źródłami pożywienia a mrowiskiem.

Mrówki porozumiewają się za pomocą feromonu pozostawianego na podłożu. Feromon to substancja zapachowa, która skłania te owady do podążania w kierunku jej najsilniejszego stężenia. Mrówka wydziela feromon w sytuacji gdy znalazła pożywienie i powraca z nim do gniazda informując w ten sposób pozostałe osobniki o jego lokalizacji. Ten prosty mechanizm komunikacji poprzez modyfikację środowiska nosi miano stygmercji. Zdolność do znajdowania najkrótszej drogi wynika z tego, że krótsze drogi zostaną szybciej pokonane i szybciej zostaną oznaczone dodatkowym śladem feromonowym. Cecha ta nosi miano bezwarunkowej oceny rozwiązań. Silniejszy ślad feromonowy przyciągnie następnie większą ilość mrówek. Ma tu miejsce dodatnie sprzężenie zwrotne (autokataliza). mrowka2Każda następna mrówka idąca jego trasą dołoży swój feromon zwiększając tym samym jej atrakcyjność. Dzięki takiemu zachowaniu mrówek, w krótkim czasie prawie wszystkie osobniki będą podążać najkrótszą z dostępnych tras.
System mrowiskowy (ACS) Naśladując zachowania mrówek można rozwiązywać trudne zadania optymalizacyjne. Przedstawiony mechanizm komunikacji agentów-mrówek został odwzorowany w systemie mrowiskowym, w którym populacja cyfrowych mrówek przemierza wirtualne środowisko tworzące graf.
Zadaniem mrówek jest znalezienie najkrótszej drogi pomiędzy węzłami tego grafu. Jeżeli przyjęlibyśmy, że węzły te reprezentują miasta na mapie, to mrówki poszukiwałby najkrótszej drogi między nimi. W każdej iteracji algorytmu mrówki odkładają pewną ilość feromonu w zależności od jakości uzyskanego rozwiązania. W następnej iteracji będzie on miał wpływ na podejmowane decyzje - im większe będzie natężenie tego śladu, tym większe prawdopodobieństwo podążenia daną krawędzią. Programowanie mrowiskowe (ACP) Jest to metoda polegająca na zastosowaniu mrówek w celach generowania wyrażeń arytmetycznych (funkcji) odpowiadających pewnemu zbiorowi danych (zbiór treningowy). Na początku działania algorytmu określamy także zbiór dopuszczalnych symboli, z których będą budowane nasze funkcje. Poszukujemy takiej funkcji, która dla zadanych danych będzie generowała dokładnie takie wyniki jak te określone w zbiorze treningowym.


Najważniejszymi elementami w życiu koni są odpowiednie pożywienie i niezbędna woda. Bez nich zwierzę zaczyna nienaturalnie chudnąć, co prowadzi do pogorszenia kondycji, a nawet do śmierci konia. Szczególnie istotne jest to w przypadku koni zimnokrwistych, które dużo pracują, ale...
Kleszcze to nie tylko pasożyty, które żywią się krwią, ale także realne ryzyko chorób odkleszczowych. Jeśli chcesz mieć pewność, że Twojemu psu nie grozi babeszjoza, zadbaj o jego odpowiednie zabezpieczenie przed kleszczami. Na szczęście obecnie można już liczyć na skuteczne...
Zdarza się, że zostawiamy na chwilę psa w samochodzie, kiedy udajemy się na szybkie zakupy. W ciepłe dni nie jest to bezpieczne! Warto pamiętać o tym, że temperatura w upalnie dni, kiedy samochód jest zamknięty, rośnie w zawrotnym tempie. Pies w zamkniętym aucie może dostać nawet...



Centrum Medyczne Ginemedica to miejsce, gdzie każdy pacjent może czuć się bezpiecznie. Oferujemy Wam możliwość skorzystania z usług takich...
Firma Stokado specjalizuje się w przechowywaniu mienia. Dysponuje magazynami samoobsługowymi do wynajęcia na terenie całego kraju. Oprócz...
Firma ortopedyczna Med-Orth znajduje się we Wrocławiu. Działa na rynku od wielu lat, przychodząc z pomocą osobom niepełnosprawnym. po urazach,...
(c)2017 WeterynarzWroclaw.pl