Rozwiązywanie problemu komiwojażera za pomocą Metody Ewolucyjnej z Excela 2010

Węgrzyn, J.

Artykuł - szczegóły

Tytuł artykułu

Rozwiązywanie problemu komiwojażera za pomocą Metody Ewolucyjnej z Excela 2010

Autorzy

Węgrzyn J.

Treść / Zawartość

Pełne teksty:

Pobierz

Identyfikatory

Warianty tytułu

Solving of Traveling Salesman Problem using Evolutionary Solver for Excel 2010

Języki publikacji

Abstrakty

W artykule przedstawiono wyniki rozwiązywania czternastu przykładów TSP (Traveling Salasman Problem) ze zbior TSPLIB w oparciu o premutacje z wykorzystaniem Metody Ewolucyjnej ze standardowego Solvera z MS Excel 2010.

The results of samples solutions of Traveling Salesperson Problem (TSP) received using Evolutionary Solver included in standard Solver for MS Excel 2010 is presented in this article. According to All different constraints Evolutionary Solver permits to solve TSP based on combinatorial model using permutation. Results are samples of solutions and time values received for accepted parameters and restart manners of Solver.

Słowa kluczowe

problem komiwojażera TSP metoda ewolucyjna

travelling salesman problem travelling salesperson problem Evolutionary Solver

Wydawca

Polskie Wydawnictwo Ekonomiczne SA

Czasopismo

Gospodarka Materiałowa i Logistyka

Rocznik

2013

Tom

nr 12

Strony

11--17

Opis fizyczny

Bibliogr. 26 poz., il., tab.

Twórcy

autor

Węgrzyn J.

Politechnika Śląska, Katedra Inżynierii Produkcji

Bibliografia

1. D.L. Applegate, R.E. Bixby, V. Chvátal, W.J. Cook, The Traveling Salesman Problem: a Computational Study, Princeton University Press, Princeton, NJ, USA 2007, s. 59-80.
2. G. Gutin, A.P. Punnen (eds.), The Traveling Salesman Problem and Its Variation, Kluwer Academic Publishers, New York, Boston, Dordrecht, London, Moscow 2004, s. 7-28.
3. G. Pataki, Teaching Integer Programming Formulations Using the Traveling Salesman Problem, SIAM REYIEW 2003, Society for Industrial and Applied Mathematics vol. 45, no l, s. 116-123.
4. http://www.tsp.gatech.edu/concorde/ (dostęp: 04.04.2013 r.).
5. http://comopt.ifi.uniheidelberg.de/sofrwareATSPLIB95/ (dostęp: 29.01.2013 r.).
6. J. Lee, J.F. Raffensperger, Using AMPL for teaching the TSP, INFORMS Transactions on Education 2006, vol. 7, no l, s. 37-69.
7. http://archive.ite.journal.informs.org/Vol7Nol/LeeRaffensperger/ (dostęp: 15.06.2012 r.).
8. K.R. Baker, J.D. Camm, On the Use of Integer Programming versus Evolutionary Soher in Spreadsheet Optimization, INFORMS Transactions on Education 2005, vol. 5, no. 3, s. 1-7.
9. J. Changbing, A Reliable Solver of Euclidean Traveling Salesman Problems with Microsoft Excel Add-in Tools for Small-size System, Journal of Software 2010, vol. 5, no. 7, s. 761-768.
10. http://www.so-Iver.com/excel2010/solverhelp.htm, (dostęp: 30.08.2012 r.).
11. M.C. Patterson, B. Harmel, Solving the Traveling Salesman Problems using Premium Solver Platform Software, International Journal of Management 2005, vol. 22, no. 4, s. 532-541.
12. R. Rasmussen, TSP in Spreadsheets - a Guided Tour, International Review of Economic Education 2011, vol. 10, issue l, s. 94-116; http: //www.economicsnetwork.ac.uk/iree/v!0nl/rasmussen.pdf, (dostęp: 30.08.2012).
13. http://www.tsp.gatech.edu/concorde/ (dostęp: 04.04.2013 r.).
14. R. Rasmussen, TSPin Spreadsheets-A fast and flacible tool, Omega 2011, no. 39, s. 51-63.
15. http://www.elsevier.com/locate/omega (dostęp: 04.04.2013 r.).
16. http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/ (dostęp: 01.29.2013 r.).
17. A. Chaudhuri, K. De, A study of Traveling Salesman Problem Using Fuzzy Self Organizing Map, w: Traveling Salesman Problem, Theory and Applications, Ed. by Donald Davendra; In Tech 2010, pp. 197-212.
18. http://www.intechopen.com (dostęp: 2013-04-15 r.).
19. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Wprowadzenie do algorytmów, Wydawnictwo Naukowe PWN, wyd. 7, Warszawa 2013, s. 1137, 1087 i 1121.
20. http://www.solver.com/excel2010/solverhelp.htm (dostęp: 30.08.2012 r.).
21. http://compt.ifi.uni-heidelberg.de/software/TSPLIB95/ (dostęp: 01.29. 2013 r.).
22. http://comopt.iti.uni-heidelberg.de/software/TSPLIB95/ (dostęp:01.29.2013 r.).
23. http://www.tsp.gatech.edu/concorde/ (dostęp: 04.04.2013 r.).
24. G. Dantzig, R. Fulkerson, S. Johnson, Solution of a Large-Scale Traveling-Salesman Problem, Reviewed work. Journal of the Operations Research Society of America 1954, vol. 2, no. 4 (Nov.), s. 393-410.
25. INFORMS Stable URL: http://www.jstor.org/stable/166695 (Accessed: 11/04/2012 17:52).
26. http://www.tsp.gatech.edu/concorde/ (dostęp 04.04.2013 r.).

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-1a6dd5fa-cff3-4b46-a761-33b47e7ad18c