An improved quantum-inspired cooperative co-evolution algorithm with muli-strategy and its application

•An improved QCCEA (called MSQCCEA) algorithm with multi-strategy is proposed.•Rrandom rotation direction strategy can avoid local optimum and realize solution space search.•Hamming adaptive rotation angle strategy can improve global search ability and convergence speed.•An airport gate allocation m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 171; S. 114629
Hauptverfasser: Cai, Xing, Zhao, Huimin, Shang, Shifan, Zhou, Yongquan, Deng, Wu, Chen, Huayue, Deng, Wuquan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Elsevier Ltd 01.06.2021
Elsevier BV
Schlagworte:
Airport gate allocation
Airport planning
Airports
Algorithms
Convergence
Cooperative co-evolutionary algorithm
Evolutionary algorithms
Knapsack problem
Multi-strategy
Optimization
Quantum-inspired evolutionary algorithm
Rotation
Searching
Solution space
Cooperative co-evolutionary algorithm
Quantum-inspired evolutionary algorithm
Airport gate allocation
Multi-strategy
Knapsack problem
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•An improved QCCEA (called MSQCCEA) algorithm with multi-strategy is proposed.•Rrandom rotation direction strategy can avoid local optimum and realize solution space search.•Hamming adaptive rotation angle strategy can improve global search ability and convergence speed.•An airport gate allocation multi-objective optimization model is established.•An airport gate allocation optimization method based on the MSQCCEA is proposed. In order to overcome the slow convergence speed, poor global search ability and difficult designing rotation angle of quantum-inspired evolutionary algorithm (QEA), an improved quantum-inspired cooperative co-evolution algorithm based on combining the strategies of cooperative co-evolution, random rotation direction and Hamming adaptive rotation angle, namely MSQCCEA is proposed, which is employed to propose a new airport gate allocation optimization method in this paper. In the proposed MSQCCEA, the cooperative co-evolution strategy is used to improve the global search capability. The random rotation direction strategy is developed to change the quantum evolution direction from one to two in order to avoid local optimal solution and realize the full search of the solution space. A new Hamming adaptive rotation angle strategy is designed to enable individuals to adaptively adjust the rotation angle according to the difference degree between the individual and the target individual, so as to improve the global search ability and convergence speed. A new airport gate allocation optimization method using MSQCCEA is realized to effectively allocate airport gates to the flights. Finally, the knapsack problem and the actual airport gate allocation problem are used to verify the effectiveness of the proposed MSQCCEA and gate allocation optimization method, respectively. The comparison experiment results demonstrate that the proposed MSQCCEA has faster convergence speed and higher convergence accuracy, and the proposed gate allocation optimization method takes on great potential to make decisions for actual airport management.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2021.114629