MOQEA/D: Multi-Objective QEA With Decomposition Mechanism and Excellent Global Search and Its Application
Wu Deng, Xing Cai, Daqing Wu, Yingjie Song, Huiling Chen, Xiaojuan Ran, Xiangbing Zhou, Huimin Zhao
Abstract
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.