https://github.com/seldo97/ant_maze
[Project for studies] Przeszukiwanie labiryntu za pomocą algorytmu mrówkowego gęstościowego (ang. ant-density DAS). Implementacja w Java.
https://github.com/seldo97/ant_maze
algorithm ant-maze java study-project
Last synced: 3 months ago
JSON representation
[Project for studies] Przeszukiwanie labiryntu za pomocą algorytmu mrówkowego gęstościowego (ang. ant-density DAS). Implementacja w Java.
- Host: GitHub
- URL: https://github.com/seldo97/ant_maze
- Owner: Seldo97
- Created: 2020-01-11T22:19:42.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-01-11T22:27:58.000Z (over 5 years ago)
- Last Synced: 2024-12-31T05:16:17.999Z (5 months ago)
- Topics: algorithm, ant-maze, java, study-project
- Language: Java
- Homepage:
- Size: 7.81 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Ant_maze ant-density DAS java implementation
Zaimplementowanym algorytmem jest algorytm mrówkowy gęstościowy. Czyli po jednym cyklu przejścia kolonii następuje tzw. odparowanie feromonu na krawędziach. Moja wersja opisywanego algorytmu opiera się tylko i wyłącznie na prawdopodobieństwie i czynniku losowym, nie ma żadnego czynnika pomocniczego w postaci dodatkowej heurystyki.
Wybór labiryntu i zmiana danych linia 12-14 klasa Main.
Edycja stopnia parowania oraz feromonu linia 19-21 klasa AntMaze