Zadania rozwózkowo-zwózkowe modele i metody ich rozwiązywania a algorytmy genetyczne

• Autorzy: Radosław Jadczak

Warianty tytułu

Tasks, Solution Models and Methods vs. Genetic Algorithms

• Języki publikacji: PL

Abstrakty

Algorytm przedstawiony w artykule nie jest klasycznym algorytmem genetycznym. Po pierwsze, różnica polega na sposobie kodowania parametrów zadania oraz zastosowania odmiennych operatorów krzyżowania i mutacji. Po drugie wprowadzono do algorytmu pewne procedury oparte na klasycznych metodach optymalizacji w celu otrzymania populacji początkowej.

EN

The presented algorithm is not a classical genetics algorithm. Firstly, the difference lies in the way of coding task parameters ans applying different crossing and mutation operators. Secondly, certain procedures based on optimization classical methods are incorporated into the algorithm in order to obtain the original population.

Słowa kluczowe

PL

Sztuczna inteligencja; Algorytmy genetyczne; Usługi transportowe; Przewozy towarowe

EN

Artificial intelligence; Genetic algorithms; Transport services; Cargo transportation

• Czasopismo: Prace Naukowe Akademii Ekonomicznej we Wrocławiu
• Rocznik: 2002
• Numer: nr 945 Metody i zastosowania badań operacyjnych
• Strony: 61--74

Twórcy

autor

Radosław Jadczak

Bibliografia

• Całczyński A.: Metody optymalizacyjne w obsłudze transportowej rynku, PWE 1992.
• Całczyński A.: Modele i metody ustalania tras przewozów towarowych, IHWiU 1979.
• Całczyński A., Kędzierska-Stróż D., Orzechowska D., Śleszyński Z.: Elementy badań operacyjnych w zarządzaniu, Wydawnictwo Politechniki Radomskiej 2000.
• Cytowski J.: Algorytmy genetyczne. Podstawy i zastosowania, Akademicka Oficyna Wydawnicza PLJ 1996.
• Goldberg D.E.: Algorytmy genetyczne i ich zastosowania, WNT 1998.
• Merz P., Freisleben B.: A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problem, Proceedings of the 1996 IEEE International Conference on Evolutionary Computation 1996.
• Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT 1999.
• Larranga P., Kuijpers C.M.H., Murga R.H.: Tackling the Traveling Salesman Problems with Evolutionary Algorithms. Representations and Operators.
• Larsen J.: Vehicle Routing with Time Windows - Finding optimal solutions efficiently.
• Potvin J-Y., Dube D.: Improving a Vehicle Routing Heuristic through Genetic Search.
• Pedrycz W.: Computational Intelligence. An Introduction. CRC Press. New York 1998.
• Rutkowska D., Piliński M., Rutkowski L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. PWN 1997.
• Szymanowski W., Cegiełła W., Prokuratorski P.: The Applications of Discrete Pogramming to the Delivery Systems in Large Urban Agglomerations, E.IOR 1982.