MOQEA/D: Multi-Objective QEA With Decomposition Mechanism and Excellent Global Search and Its Application

In this paper, a large-scale multi-objective gate assignment model is constructed by considering the flight international and domestic attributes, task type, airline affiliation, and aircraft type. Then a multi-objective quantum-inspired evolutionary algorithm based on decomposition mechanism, namely MOQEA/D is developed to solve the constructed model effectively. Specifically, a new decomposition mechanism is designed to decompose the multi-objective GAP into several single-objective sub-GAPs. Each quantum bit string solves a single-objective sub-GAP independently. And a new optimal crossover strategy is proposed to limit the randomness of observation operations and maximize the preservation of excellent genes to further improve the optimization performance. Finally, the multi-objective knapsack problem and the multi-objective GAP are selected to verify the effectiveness of the MOQEA/D. The experiment results demonstrate that the MOQEA/D can effectively solve large-scale multi-objective knapsack problem and obtain ideal gate assignment results. It takes on very significance and application value in solving complex optimization problems.