Zastosowanie algorytmów genetycznych do rozwiązywania problemu (zadania) komiwojażera

• Autorzy: Dobrzyński, M.

Warianty tytułu

EN

Use of genetic algorithms for traveling salasperson problem solving

• Języki publikacji: PL

Abstrakty

PL

Problem komiwojażera jest podstawą dla licznych zadań z praktyki biznesowej, a w szczególności transportu i logistyki. Istnieje wiele metod pozwalających rozwiązać problem w sposób zbliżony do rozwiązania optymalnego. Niektóre metody bazują na algorytmach genetycznych. W artykule porównano istniejące metody i zaprazentowano nowy algorytm genetyczny - miejscowa lub globalna inwersja. Rozwiązując specyficzne problemy przy prawidłowo zdefiniowanych parametrach można otrzymać pozytywne rezultaty.

EN

The travelling salesman problem is a basis for a number of existing managerial tasks in practice of companies, especially in transportation and logistics. There is a number of methods solving the problem presenting solutions close to optimal. Some of that methods are based on genetic algorithms. This paper is a comparison, that used with careful parameters matching gives positive results with solving specific problems.

Słowa kluczowe

PL

algorytm genetyczny; transport; logistyka

EN

genetic algorithms; transport; logistic

• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Ekonomia i Zarządzanie
• Rocznik: 1998
• Tom: Z. 2
• Strony: 5-20
• Opis fizyczny: rys., tab., wykr.

Twórcy

autor

Dobrzyński, M.

• Politechnika Białostocka, Katedra Informatyki i Logistyki, 16-001 Kleosin, ul. Ojca Stefana Tarasiuka 2