A quantum evolutionary algorithm for lane reservation problem

Peng Wu (1) , Ada Che (1) , Feng Chu (2)

1 NPU - Northwestern Polytechnical University [Xi'an]
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

This paper studies a transportation problem called lane reservation problem, which aims to optimally choose lanes to be reserved in the network for the exclusive use of the time-guaranteed transportation tasks during large sportive events such that the negative impact on normal traffic is minimized. To solve this problem, an effective quantum evolution based algorithm is proposed. Computational results show the efficiency of the proposed algorithm by randomly generated instances compared with the commercial software CPLEX11.2.

Mots clés: Commercial software; Computational results; Lane reservation; Large sportive events; Quantum Computing; Quantum evolution; Quantum evolutionary algorithms; Transportation problem surface; Wireless systems

Domaines: Optimisation et contrôle [math.OC]

Peng Wu, Ada Che, Feng Chu. A quantum evolutionary algorithm for lane reservation problem. 10th IEEE International Conference on Networking, Sensing and Control (ICNSC 2013), Apr 2013, Evry, France. pp.264-268, ⟨10.1109/ICNSC.2013.6548748⟩. ⟨hal-00859964⟩