Original scientific paper
https://doi.org/10.31217/p.36.2.9
Pseudorandom number generator influence on the genetic algorithm performance to minimize maritime cargo delivery route length
Vadim V. Romanuke
; Odessa National Maritime University, Department of Technical Cybernetics and Information Technologies, Odessa, Ukraine
Andriy Y. Romanov
orcid.org/0000-0002-1714-3310
; Odessa National Maritime University, Department of Technical Cybernetics and Information Technologies, Odessa, Ukraine
Mykola O. Malaksiano
; Odessa National Maritime University, Department of Technical Cybernetics and Information Technologies, Odessa, Ukraine
Abstract
We consider a problem of minimizing the maritime cargo delivery route length to reduce the delivery cost. In our model, the cost is equivalent to the sum of tour lengths of feeders used for the delivery to cover the route. Formulated as a multiple traveling salesman problem, we solve it with a genetic algorithm. The algorithm performance is dramatically influenced by the stream of pseudorandom numbers used for randomly generating the starting population and accomplishing random mutations. As the number of ports increases from 10 to 80, the route length variation intensifies from 3.5% to 22.5% on average. However, we increase the route length minimization accuracy by re-running the algorithm to solve the same problem until closely the best solution is obtained. The number of reruns is about 3 to 6 for up to 20 ports. For more than 20 ports the required number of algorithm reruns abruptly increases from 28 reruns for 30 ports to about 51 reruns within the range of 40 to 80 ports.
Keywords
Maritime cargo delivery; Feeder; Route length; Genetic algorithm; Pseudorandom number generator state
Hrčak ID:
287507
URI
Publication date:
23.12.2022.
Visits: 754 *