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

• Authors: J. Węgrzyn

Title variants

EN

Solving of Traveling Salesman Problem using Evolutionary Solver for Excel 2010

Abstracts

EN

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.

PL

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.

Keywords

PL

problem komiwojażera; TSP; metoda ewolucyjna

EN

travelling salesman problem; travelling salesperson problem; Evolutionary Solver

• Publisher: Polskie Wydawnictwo Ekonomiczne
• Journal: Gospodarka Materiałowa i Logistyka
• Year: 2013
• Issue: 12
• Pages: 11-17

Dates

published

2013

Contributors

author

J. Węgrzyn

• Politechnika Śląska, Katedra Inżynierii Produkcji

Identifiers

Biblioteka Nauki

1377536