TITLE:
A Self-Adaptive Quantum Genetic Algorithm for Network Flow Vehicle Scheduling Problem
AUTHORS:
Yiming Yan, Aimei Xiao
KEYWORDS:
Network Coding, Quantum Genetic Algorithm, Multicast Networks, Optimization
JOURNAL NAME:
Journal of Computer and Communications,
Vol.9 No.7,
July
28,
2021
ABSTRACT: Bicycle sharing scheduling is a complex mathematical optimization problem, and it is challenging to design a general algorithm to solve it well due to the uncertainty of its influencing factors. This paper creatively establishes a new mathematical model to determine the appropriate number of vehicles to be placed at each placement point by calculating the traffic weights of the placement points and optimizes the hyperparameters in the algorithm by adaptive quantum genetic algorithm, and at the same time combines the network flow algorithm in graph theory to calculate the most suitable scheduling scheme for shared bicycles by establishing the minimum cost maximum flow network. Through experimental validation, the network flow-based algorithm proposed in this paper allows for a more convenient calculation of the daily bike-sharing scheduling scheme compared to previous algorithms. An adaptive quantum genetic algorithm optimizes the hyperparameters appearing in the algorithm. The experimental results show that the algorithm achieves good results as the transportation cost is only 1/15th of the GA algorithm and 1/9th of the QGA algorithm.