Narzędzia help

Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
first previous next last
cannonical link button

http://yadda.icm.edu.pl:80/baztech/element/bwmeta1.element.baztech-b91f2a0d-c6e1-499e-984e-ece518cb659e

Czasopismo

Autobusy : technika, eksploatacja, systemy transportowe

Tytuł artykułu

Algorytm mrówkowy w problemie komiwojażera

Autorzy Rutczyńska-Wdowiak, K.  Jabłoński, N. 
Treść / Zawartość
Warianty tytułu
EN The ant algorithm in Traveling salesman problem
Języki publikacji PL
Abstrakty
PL 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.
EN 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.
Słowa kluczowe
PL algorytm mrówkowy   komiwojażer   problem komiwojażera  
EN ant algorithm   traveling salesman   traveling salesman problem  
Wydawca Instytut Naukowo-Wydawniczy "SPATIUM". sp. z o.o.
Czasopismo Autobusy : technika, eksploatacja, systemy transportowe
Rocznik 2016
Tom R. 17, nr 6
Strony 1523--1526
Opis fizyczny Bibliogr. 21 poz., tab., pełen tekst na CD
Twórcy
autor Rutczyńska-Wdowiak, K.
  • Politechnika Świętokrzyska, Wydział Elektrotechniki, Automatyki i Informatyki, Katedra Systemów Informatycznych.
autor Jabłoński, N.
Bibliografia
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 polioptymalizacja 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/problemkomiwojazera.html - (dostęp na dn. 20.03.2016).
21. http://sar-tech.pl/programy_naukowe.html - (dostęp na dn. 20.03.2016).
Kolekcja BazTech
Identyfikator YADDA bwmeta1.element.baztech-b91f2a0d-c6e1-499e-984e-ece518cb659e
Identyfikatory