QANA: Quantum-based avian navigation optimizer algorithm

作     者：Zamani, Hoda Nadimi-Shahraki, Mohammad H. Gandomi, Amir H. 

作者机构：Islamic Azad Univ Fac Comp Engn Najafabad Branch Najafabad Iran Islamic Azad Univ Big Data Res Ctr Najafabad Branch Najafabad Iran Univ Technol Sydney Fac Engn & Informat Technol Ultimo NSW Australia 

出 版 物：《ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE》 (人工智能的工程应用)

年 卷 期：2021年第104卷

页      面：104314-104314页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：The authors would like to thank all anonymous reviewers for their valuable comments and suggestions on this paper 

主　　题：Optimization Metaheuristic algorithms Differential evolution algorithms Topology Large-scale global optimization Quantum computing Engineering optimization problems 

摘      要：Differential evolution is an effective and practical approach that is widely applied for solving global optimization problems. Nevertheless, its effectiveness and scalability are decreased when the problems dimension is increased. Hence, this paper is devoted to proposing a novel DE algorithm named quantum-based avian navigation optimizer algorithm (QANA) inspired by the extraordinary precision navigation of migratory birds during long-distance aerial paths. In the QANA, the population is distributed by partitioning into mull flocks to explore the search space effectively using proposed self-adaptive quantum orientation and quantum-based navigation consisted of two mutation strategies, DE/quantum/I and DE/quantum/II. Except for the first iteration, each flock is assigned using an introduced success-based population distribution (SPD) policy to one of the quantum mutation strategies. Meanwhile, the information flow is shared through the population using a new communication topology named V-echelon. Furthermore, we introduce two long-term and short-term memories to provide meaningful knowledge for partial landscape analysis and a qubit-crossover operator to generate the next search agents. The effectiveness and scalability of the proposed QANA were extensively evaluated using benchmark functions CEC 2018 and CEC 2013 as LSGO problems. The results were statistically analyzed by the Wilcoxon signed-rank sum test, ANOVA, and mean absolute error tests. Finally, the applicability of the QANA to solve real-world problems was evaluated by four engineering problems. The experimental results and statistical analysis prove that the QANA is superior to the competitor DE and swarm intelligence algorithms in test functions CEC 2018 and CEC 2013, with overall effectiveness of 80.46% and 73.33%, respectively.