Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: zadanie komiwojażera

Sortuj według:

Ogranicz wyniki do:

Zastosowanie sztucznego systemu immunologicznego do rozwiązania wielokryterialnego problemu dystrybucji dostaw

Mrówczyńska B.

Prace Naukowe Politechniki Warszawskiej. Transport

2017

z. 117

219--228

W artykule przedstawiono rozwiązanie problemu znanego jako zadanie komiwojażera. Prezentowany problem polega na minimalizacji kosztów dystrybucji dostaw do wielu odbiorców obsługiwanych przez flotę pojazdów. W rozwiązaniu tego zadania bierze się pod uwagę całkowitą długość drogi, czas przejazdu i wielkości ładunku. W obliczeniach zastosowano dwie metody rozwiązania. W pierwszej z nich wyznaczono trasy wszystkich pojazdów dostawczych biorących udział w bieżącej dostawie, uwzględniając przy tym kryteria na minimum długości drogi i czasu przejazdu oraz obsługi przy ograniczeniu na ładowność pojazdów. W drugiej z metod przeprowadzono najpierw klasteryzację punktów dostaw ze względu na minimum długości drogi i ograniczenie ładowności pojazdu przeznaczonego do obsługi danego klastra dla zadanej liczby i ładowności pojazdów. Następnie dla każdego pojazdu wyznaczono najkrótszą i najszybszą drogę przez wszystkie punkty klastra, do którego był przydzielony. We wszystkich opisanych tu obliczeniach zastosowano algorytmy sztucznych systemów immunologicznych. Problemy wielokryterialne został rozwiązane metodą kryteriów ważonych i optymalności Pareto.

In the paper the solution of the issue known as a traveling salesman problems (TSP) is presented. A minimizing of costs of distributing supplies to multiple recipients supported by a fleet of vehicles is considered. the total path length, the driving time and the volumes of cargo is taken into account in the solution of the task . An artificial immune system is used to solve it. This multi-criteria problem has been solved using objectives weighted method and Pareto efficiency. Results were compared.

Optymalizacja zadania komiwojażera z wykorzystaniem algorytmu genetycznego

Gorzałczany M. B., Rudziński F.

Zeszyty Naukowe Politechniki Świętokrzyskiej. Elektryka

2004

Z. 41

45-54

Niniejsza praca prezentuje sposób wykorzystannia algorytmu genetycznego do optymalizacji zadania komiwojażera. Przedstawiono przebieg optymalizacji tego zadania zarówno dla punktów rozmieszczonych równomiernie (wzdłuż krzywej w kształcie "rogala"), jak i rozmieszczonych losowo na płaszczyxnie. Ponadto, w zarysie pzredstawiono wykorzystanie sposobu rozwiązania zadania komiwojażera do wyznaczania liczby skupisk (klastrów) w złożonych zbiorach danych. Zagadnienie to jest szerzej omówione w kolejnej pracy tych samych autorów zawartej w niniejszym Zeszycie Naukowym.

The paper presents how to use a genetic algorthm to optimization of the Traveling Salesman Problem. The course of optimization if this problem has been presented for two sets of points: a) uniformly (along a curve of a "crescent" shape) distributed, and b) randomly distributed on a plane. Moreover, the use of the proposed Traveling-Salesman-Problem optimization technique to determination of the number of clusters in complex data sets has been outlined. Broader presentation of this problem can be found in the following paper (by the same authors) included in this volume.