Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[46030] Artykuł:

ALGORYTM MRÓWKOWY W PROBLEMIE KOMIWOJAŻERA

(The ant algorithm in Traveling salesman problem)
Czasopismo: Autobusy: technika, eksploatacja, systemy transportowe   Tom: 6/2016, Strony: 1523-1526
ISSN:  1509-5878
Opublikowano: 2016
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału		 Liczba
punktów
Katarzyna Rutczyńska-Wdowiak orcid logoWEAiIKatedra Systemów Informatycznych *507.00  
Norbert Jabłoński50.00  

Grupa MNiSW:  Publikacja w recenzowanym czasopiśmie wymienionym w wykazie ministra MNiSzW (część B)
Punkty MNiSW: 7

Pełny tekstPełny tekst    
Słowa kluczowe:

algorytm mrówkowy  problem komiwojażera 

Keywords:

Ant algorithm  travelling salesman problem 


Streszczenie:

W artykule omówiony został algorytm mrówkowy wykorzystany do rozwiązania zagadnienia komiwojażera. Zaimplementowana aplikacja zapewnia wygenerowanie najkrótszej trasy przejazdu, w możliwie krótkim czasie oraz pozwala na analizowanie pracy algorytmu mrówkowego i dobór optymalnych wartości jego parametrów kontrolnych.



Abstract:

In this article discussed ant algorithm was used to solve the traveling salesman problem. Implemented application provides to generate the shortest route in the shortest possible time and allows to analyze work of algorithm and selection of the optimal values of his control parameters.


B   I   B   L   I   O   G   R   A   F   I   A
1. Arabas J., Wykłady z algorytmów ewolucyjnych, Wydawnictwa Naukowo-Techniczne 2004.
2. Christofides N., Eilon S., Algorithms for Large-scale Travelling Salesman Problems
3. Dorgio M., Stützle T., Ant Colony Optimization 2010
4. El-Mihoub Tarek A., Hopgood A., A., Nolle L., Battersby A., Hybrid Genetic Algorithms: A Review. Engineering Letters, EL_13_2_11 Advance online publication: 4 August 2006.
5. Ghandar, A., Michalewicz, Z., Schmidt, M., To, T.-D., Zurbruegg, R., Computational Intelligence for Evolving Trading Rules, ,,IEEE Transactions on Evolutionary Computation" 2009, No. 1/13, 71- 86.
6. Goldberg D. E., Algorytmy genetyczne i ich zastosowania, Wydawnictwa Naukowo-Techniczne 2003.
7. Gorzalczany M. B., Rudzinski F., Accuracy vs. Interpretability of Fuzzy Rule-Based Classifiers: An Evolutionary Approach, ,,Lecture Notes in Computer Science" 2012, 7269, 222-230.
8. Gorzalczany M. B., Rudzinski F., Genetic Fuzzy Rule-Based Modeling of Dynamic Systems Using Time Series, ,,Lecture Notes in Computer Science" 2012, 7269, 231-238.
9. Gorzalczany M. B., Rudzinski F., A Modified Pittsburg Approach to Design a Genetic Fuzzy Rule-Based Classifier from Data, ,,Lecture Notes in Computer Science" 2010, 6113, 88-96
10. Grzyb A., Algorytmy ewolucyjne, ,,Optymalizacja i polioptyma-lizacja w technice", Wyd. Politechniki Koszalińskiej 2011, 263-281.
11. Hingston P. F., Barone L. C., Michalewicz Zb., Design by Evolution, Advances in Evolutionary Design, Springer-Verlag 2008.
12. Jabłoński N., Projekt i implementacja zagadnienia komiwojażera z zastosowaniem algorytmu mrówkowego, Praca dyplomowa inżynierska, Politechnika Świętokrzyska 2016.
13. Kisielewski P., Grzyb A., Algorytmy ewolucyjne w optymalizacji z dwuwartościowymi zmiennymi decyzyjnymi, ,,Mat. XXVIII Konferencji Naukowej Polioptymalizacja i CAD", Wyd. Politechniki Koszalińskiej 2009.
14. Lubo F. G., Lima C. F., Michalewicz Zb., Parameter Setting in Evolutionary Algorithms, Springer-Verlag 2010.
15. Michalewicz Zb., Fogel D. B., Jak to rozwiązać, czyli nowoczesna heurystyka, Wydawnictwa Naukowo-Techniczne 2006.
16. Michalewicz Zb., Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT 2003.
17. Rutczyńska-Wdowiak K., Algorytmy genetyczne w problemach optymalizacji, ,,Technika Transportu Szynowego" 2015, nr 12.
18. Rutczyńska-Wdowiak K., Analiza wpływu przestrzeni poszukiwań algorytmu genetycznego w problemie projektowania filtrów, ,,Przegląd Elektrotechniczny" 2013, nr 89/11, 256-259
19. Rutkowski L., Metody i techniki sztucznej inteligencji, PWN 2005.
20. http://www.algorytm.org/algorytmy-grafowe/problem-komiwojazera.html - (dostęp na dn. 20.03.2016).
21. http://sar-tech.pl/programy_naukowe.html - (dostęp na dn. 20.03.2016).

POWRÓT
Strona główna > Publikacje