LogicSoft.com.pl - systemy informatyczne

Projekt "Wyznaczanie drogi optymalnej z zastosowaniem algorytmu mrówkowego"

Uwaga, otwiera nowe okno. PDFDrukujEmail

Jednym z programów, jakie wykonałem podczas studiowania na Politechnice Rzeszowskiej było zaprezentowanie Wyznaczania drogi optymalnej z zastosowaniem algorytmu mrówkowego. Poniższy program rozwiązuje ten problem i został napisany za pomocą języka C# i technologii Windows Presentation Foundation.

Reprezentacja algorytmu mrówkowego

Na planszy znajdują się dwa miejsca: mrowisko oraz pokarm. Zadaniem obiektów jest wyznaczenie najkrótszej drogi z mrowiska do pokarmu dzięki zastosowaniu algorytmu mrówkowego. Użytkownik ma możliwość odpowiedniego definiowana parametrów, takich jak ilość obiektów badających, oraz czas przejścia jednej "tury", który wpływa na szybkość działania programu. Dostępne są także 3 wcześniej zdefiniowane podłoża.

Reprezentacja algorytmu mrówkowego