Skip to content

Latest commit

 

History

History
8 lines (7 loc) · 1.14 KB

README.md

File metadata and controls

8 lines (7 loc) · 1.14 KB

TextFinder

Projekt "TextFinder" działa w oparciu o zasadę działania algorytmów genetycznych.
Wpisując docelowy tekst w odpowiednio oznakowywany do tego textbox aplikacja będzie szukała tego ciągu tekstu.
W normalnym przypadku, metodą "Brute Force" dla ciągu znaków o długości powyżej 10 (w skład których mogą wchodzić litery małe, duże oraz znaki specjalne) wyszukując 1 miliard haseł na sekunde z prostego rachunku prawdopodobieństwa wynika, że znalezienie takiego łańcucha znaków zajęłoby lata.
W tej aplikacji znalezienie takiego ciągu znaków nie stanowi większego problemu, dzięki zastosowaniu algorytmów genetycznych.
Podobnie jak w projekcie Homing Rockets, również w tym przypadku dzięki mechanizmowi nagradzania najlepiej sobie radzących osobników, które to kolejno przekazują swój genotyp kolejnym pokoleniom z pokolenia na pokolenie program jest coraz bliższy dotarcia do celu.
W celu zwiększenia szybkości działania programu, ograniczono się do znaków: małe litery, duże litery, spacja, kropka, przecinek, nawiasy kwadratowe, podkreślnik, apostrof, ukośnik prawy.