Quantum-Inspired Distributed Memetic Algorithm
作者机构:the School of Information Science and Technology and the Hebei Key Laboratory of Agricultural Big DataHebei Agricultural UniversityBaoding 071001China the School of Information Science and TechnologyHebei Agricultural UniversityBaoding 071001China. the State Key Laboratory for Manufacturing System Engineering and the Systems Engineering InstituteXi’an Jiaotong UniversityXi’an 710049China the School of ElectronicXidian UniversityXi’an 710071China the Department of Production and Quality EngineeringNorwegian University of Science and TechnologyTrondheim 7491Norway
出 版 物:《Complex System Modeling and Simulation》 (复杂系统建模与仿真(英文))
年 卷 期:2022年第2卷第4期
页 面:334-353页
核心收录:
学科分类:0711[理学-系统科学] 07[理学] 08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程]
基 金:the National Natural Science Foundation of China(No.62273193) the Talent Introducing Project of Hebei Agricultural University(Nos.KY201903 and YJ201953)
主 题:distributed evolutionary algorithm memetic algorithm quantum-inspired evolutionary algorithm quantum distributed memetic algorithm
摘 要:This paper proposed a novel distributed memetic evolutionary model,where four modules distributed exploration,intensified exploitation,knowledge transfer,and evolutionary restart are coevolved to maximize their strengths and achieve superior global *** exploration evolves three independent populations by heterogenous *** exploitation evolves an external elite archive in parallel with exploration to balance global and local *** transfer is based on a point-ring communication topology to share successful experiences among distinct search *** restart adopts an adaptive perturbation strategy to control search diversity *** computation is a newly emerging technique,which has powerful computing power and parallelized ***,this paper further fuses quantum mechanisms into the proposed evolutionary model to build a new evolutionary algorithm,referred to as quantum-inspired distributed memetic algorithm(QDMA).In QDMA,individuals are represented by the quantum characteristics and evolved by the quantum-inspired evolutionary optimizers in the quantum *** QDMA integrates the superiorities of distributed,memetic,and quantum *** experiments are carried out to evaluate the superior performance of *** results demonstrate the effectiveness of special designs and show that QDMA has greater superiority compared to the compared state-of-the-art algorithms based on Wilcoxon’s rank-sum *** superiority is attributed not only to good cooperative coevolution of distributed memetic evolutionary model,but also to superior designs of each special component.