V rámci diplomové práce byla dle zadání vytvořena aplikace v jazyku Java simulující jednotlivé algoritmy, které tvoří a řeší bludiště. Dále byl vybrán evoluční algoritmus optimalizace mravenčí kolonií a jako řešící algoritmus byla implementována jeho jednoduchá varianta Simple Ant Colony Optimization algorithm (S-ACO).
Vytvářená bludiště jsou buď perfektní (tj. mezi libovolnými dvěma body bludiště vede vždy jen jedna trasa) a nebo obsahující cykly (tj. mezi libovolnými dvěma body bludiště může vést více než jedna trasa).
Za řešení bludiště je považováno nalezení alespoň jedné trasy mezi dvěma libovolnými body bludiště, zejména tedy mezi vstupní a výstupní buňkou bludiště. Vstupní i výstupní buňka jsou umístěny vždy stejně a to do levého horního (vstupní), respektive pravého dolního (výstupní) rohu bludiště.
|
|
