PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | z. 42 | 46--66
Tytuł artykułu

Dualizm logistyczno-kombinatoryczny zadania komiwojażera

Treść / Zawartość
Warianty tytułu
Logistic-Combinatorial Dualism of Setting the Travelling Salesman
Języki publikacji
PL
Abstrakty
W pracy został przedstawiony dualny charakter problemu komiwojażera (TPS -Travelling Salesman Problem), który może być jednocześnie rozpatrywany jako utylitarne zadanie transportowe według kryteriów logistycznych oraz jako złożony problem kombinatoryczny optymalizacji dyskretnej. W aspekcie optymalizacyjnym zadanie TSP należy do problemów NP-zupełnych, dla których w ogólności nie istnieją efektywne metody rozwiązań. Ze względu na bardzo szeroki zakres logistycznych aplikacji zadania TSP dokonano prezentacji najbardziej popularnych metod jego rozwiązania. Szczególną uwagę zwrócono na nowoczesne podejście oparte na metodach sztucznej inteligencji i algorytmach mrówkowych. Klasyczny problem TSP jest szczególnym przypadkiem bardzo ważnego we współczesnej logistyce wielowymiarowego problemu marszrutacji rzutującego m.in. na globalne koszty działalności transportowej i logistycznej. (abstrakt oryginalny)
EN
At the work described dual character of the vehicle routing stayed (TPS - Travelling Salesman Problem) which can simultaneously be considered as the utilitarian transport task according to logistic criteria and as a combinatorial many-sided problem of discreet optimization. In the operational research aspect the TSP task is included in problems NP-complete, which in general effective methods of solutions don't exist for. On account of very wide range of logistic applications of the TSP task they made the presentation the most of popular methods of untying him. They paid special attention to the modern attempt based on methods of the artificial intelligence and ant algorithms. The classic TSP problem is a special case very much important in the contemporary logistics of the multidimensional problem route projecting among others onto total costs of transport and logistic activity. (original abstract)
Słowa kluczowe
Rocznik
Numer
Strony
46--66
Opis fizyczny
Twórcy
  • Akademia Marynarki Wojennej
Bibliografia
  • 1. Aarts E., Lenstra J. (2003). Local search in combinatorial optimization. John Wiley & Sons.
  • 2. Applegate D.L., Bixby R.E., Chvátal V., Cook W.J. (2007). The Traveling Salesman Problem: A Computational Study. Lanchester Prize, Princeton University Press.
  • 3. Arabas J. (2004). Wykłady z algorytmów ewolucyjnych. Warszawa: WNT.
  • 4. Bozarth C., Handfield R.B., (2007). Wprowadzenie do zarządzania operacjami i łańcuchem dostaw. Gliwice: Helion S.A.
  • 5. Christopher M., (1992). Logistyka i zarządzanie łańcuchem podaży. Kraków: Wyd. PSB.
  • 6. Clerc M., (2000). Discrete Particle Swarm Optimization Illustrated by the Travelling Salesman Problem.
  • 7. Coffman E.C. (red.) (1980). Teoria szeregowania zadań. Warszawa: WN-T.
  • 8. Cook W.J. (2012). In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation. Princeton University Press.
  • 9. Cormen T.H., Leiserson Ch.E., Rivest R.L., Stein C. (2007). Wprowadzenie do algorytmów. Warszawa: WN-T.
  • 10. Davendra D. (2010). Traveling Salesman Problem, Theory and Applications. InTech.
  • 11. Deo N. (1980). Teoria grafów i jej zastosowanie w technice i informatyce. Warszawa: PWN.
  • 12. Do Tianrui R., Yong L. X. (2010). Computational Intelligence. World Scientific Publishing Company.
  • 13. Dorigo M., Maniezzo V., Colorni A. (1996). The Ant System: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics - Part B, 26 (1).
  • 14. Dorigo M., Stützle T. (2004). Ant Colony Optimization. MIT Press.
  • 15. Duch W., Mandziuk J. (2011). Challenges for Computational Intelligence. Springer.
  • 16. Ficoń K. (2006). Badania operacyjne stosowane. Modele i aplikacje. Warszawa: BEL Studio.
  • 17. Ficoń K. (2013). Sztuczna inteligencja. Nie tylko dla humanistów. Warszawa: BEL Studio. Warszawa.
  • 18. Glover F. (1986). Future Paths for Integer Programming and Links to Artificial Intelligence, Computer and Operations Research, vol. 13, no. 5.
  • 19. Hall S.N. (2012). A Group Theoretic Tabu Search Approach to the Traveling Salesman Problem. Biblioscholar.
  • 20. Holland J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press.
  • 21. Kosiński R.A. (2007). Sztuczne sieci neuronowe. Dynamika nieliniowa i chaos. Warszawa: WNT.
  • 22. Kozubski J.J. (2000), Wprowadzenie do badań operacyjnych. Gdańsk: Wyd. UG.
  • 23. Krawczyk S. (1996). Badania operacyjne dla menedżerów. Wrocław: Wyd. AE.
  • 24. Kulikowski J.J. (1986). Zarys teorii grafów. Zastosowania w technice. Warszawa: PWN.
  • 25. Kwaśnicka H. (1999). Obliczenia ewolucyjne w sztucznej inteligencji. Wrocław: Wyd. PW.
  • 26. Metropolis N. et al. (1953). Equation of State Calculations by Fast Computing Machines. The Journal of Chemical Physics 21 (6): 108
  • 27. Michalewicz Z. (1998). Algorytmy genetyczne + struktury danych = programy ewolucyjne. Warszawa: WNT.
  • 28. Nilsson C. (2003). Heuristics for the traveling salesman problem, Department of Computer Science, Linkoping University.
  • 29. Penc J. (1997). Leksykon biznesu. Warszawa: AW Placet.
  • 30. Pszczołowski T. (1978). Mała encyklopedia prakseologii i teorii organizacji. Wrocław-Warszawa-Kraków-Gdańsk: Ossolineum.
  • 31. Radzikowski W., Sarjusz-Wolski Z. (1994). Metody optymalizacji decyzji logistycznych. Toruń: Wyd. UW.
  • 32. Ramani G. (2011). Travelling Salesman Problem (TSP) optimization through Genetic Algorithm: Improvised solution to VLSI Detailed Routing and National Tour Paperback - September 8.
  • 33. Rutkowski L. (2006). Metody i techniki sztucznej inteligencji. Warszawa: WN PWN.
  • 34. Tadeusiewicz R. (1993). Sieci neuronowe. Akademicka Oficyna Wydawnicza RM.
  • 35. TSPLIB. http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/ (15.01.2015).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171412725

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.