- Tytuł:
-
Nowa implementacja algorytmu mrówkowego wykorzystująca technologię przetwarzania wieloprocesorowego i rozproszonego w systemie nawigacji
A new implementation of an ant algorithm using multiprocessor and distributed computing technologies in navigation system - Autorzy:
- Komar, D.
- Powiązania:
- https://bibliotekanauki.pl/articles/131987.pdf
- Data publikacji:
- 2013
- Wydawca:
- Wrocławska Wyższa Szkoła Informatyki Stosowanej Horyzont
- Tematy:
-
algorytm mrówkowy
nawigacja
czas podróży
warunki drogowe
ant algorithm
navigation
journey times
driving conditio - Opis:
-
Artykuł ma na celu przybliżenie czytelnikowi problemu wyboru najlepszej trasy podróży pomiędzy dwoma
punktami, która będzie minimalizowała liczbę negatywnych czynników wpływających na osobę kierującą pojazdem.
Zaprezentowany zostanie nowo zaimplementowany algorytm mrówkowy, który został przystosowany do wykorzystania
w pełni możliwości obliczeniowych współczesnych systemów wieloprocesorowych i rozproszonych. Autor przeprowadzając
eksperyment w warunkach rzeczywistych, ukaże wyższość opracowanego rozwiązania nad stosowanym
obecnie tradycyjnym systemem nawigacji. Przeprowadzone badania wykazały, że wykorzystywana nowa implementacja
algorytmu w znacznym stopniu zmniejsza czas przejazdu i liczbę czynników zakłócających mających bezpośredni
wpływ na osobę kierującą pojazdem.
The purpose of this paper is to give reader an understanding of the problem of the best itinerary selection between two points which will minimize the number of negative factors affecting the person driving a vehicle. The author will present an entirely new implementation of an ant algorithm that was adapted in order to make the most of computational capabilities of modern multiprocessor and distributed systems. Having performed experiments in realworld conditions, the author demonstrates, that the new solution is superior to the traditional navigation system which is still used today. The conducted research showed that the new implementation of the algorithm significantly contributed to reduction of journey times and the number of confounding factors which have a direct impact on the person driving a vehicle. - Źródło:
-
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka; 2013, 3; 17-22
2082-9892 - Pojawia się w:
- Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
- Dostawca treści:
- Biblioteka Nauki