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

• Autorzy: Węgrzyn J.

Warianty tytułu

EN

Solving of Traveling Salesman Problem using Evolutionary Solver for Excel 2010

• Języki publikacji: PL

Abstrakty

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.

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.

Słowa kluczowe

PL

problem komiwojażera; TSP; metoda ewolucyjna

EN

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. 16 poz., il., tab.

Twórcy

autor

Węgrzyn J.

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