Cooperative Evolution of Multiple Operators Based Adaptive Parallel Quantum Genetic Algorithm

QU Zhi-jian; CHEN Yu-hang; LI Pan-jing; LIU Xiao-hong; LI Cai-hong

doi:10.3969/j.issn.0372-2112.2019.02.002

您当前的位置：

首页 >

文章列表页 >

Cooperative Evolution of Multiple Operators Based Adaptive Parallel Quantum Genetic Algorithm

更新时间：2025-07-16

- Cooperative Evolution of Multiple Operators Based Adaptive Parallel Quantum Genetic Algorithm
- Acta Electronica Sinica Vol. 47, Issue 2, Pages: 266-273(2019)
- 作者机构：
  
  山东理工大学计算机科学与技术学院,山东,淄博,255049
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61473179);Natural Science Foundation of Shandong Province (No.ZR2016FM18);Science and Technology Project of Higher Education Institutions in Shandong Province (No.J16LN20)
- DOI：10.3969/j.issn.0372-2112.2019.02.002
  CLC： TP301.6
- Published Online：25 February 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
QU Zhi-jian, CHEN Yu-hang, LI Pan-jing, et al. Cooperative Evolution of Multiple Operators Based Adaptive Parallel Quantum Genetic Algorithm[J]. Acta Electronica Sinica, 2019, 47(2): 266-273.
DOI：

QU Zhi-jian, CHEN Yu-hang, LI Pan-jing, et al. Cooperative Evolution of Multiple Operators Based Adaptive Parallel Quantum Genetic Algorithm[J]. Acta Electronica Sinica, 2019, 47(2): 266-273. DOI： 10.3969/j.issn.0372-2112.2019.02.002.

摘要

量子遗传算法具有种群规模小，全局搜索能力强的特点被广泛应用于各类优化问题的求解.为了进一步提高量子遗传算法的收敛速度和搜索稳定性，克服算法的早熟问题，本文改进了基于自适应机制的量子遗传算法.在自适应量子遗传算法的基础上根据种群的适应度定义了个体相似度评价算子、个体适应度评价算子和种群变异调整算子及相应算子的计算方法，利用多算子协同评价当前种群状态并根据进化代数的变化，自适应的改变个体的变异概率，提高了算法全局寻优能力和收敛速度，降低了算法陷入局部寻优的概率.此外，为了提高算法的时间效率，将算法采用并行多宇宙的方式实现.实验结果表明，本文提出的算法在全局搜索性能、收敛速度和时间效率方面有较好的综合表现.

Abstract

The characteristics of strong global search ability with small population size lead to the quantum genetic algorithm is well popular in solving optimization problems.In order to further improve the convergence speed

search stability and overcome the pre-matureness of the quantum genetic algorithm

an improved adaptive mechanism based quantum genetic algorithm was presented in the paper.For the presented algorithm

the individual similarity evaluation operator

individual fitness evaluation operator and population mutation adjustment operator were defined and added into the self-adaptive based quantum genetic algorithm.The way of calculating the three operators were also proposed.Therefore

the current population state can be evaluated by the operators cooperatively

and the individual's mutation probability can be determined according to the current population state.The proposed algorithm can improve the global optimization ability and convergence speed

and reduces the probability of falling into local optimization.In addition

a parallel multi-universe mechanism is employed to improve the time efficiency of the algorithm.Experimental results show that the proposed algorithm has a good performance in the global search performance and time efficiency.

关键词

Keywords

references

Views

475

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

One Hybrid Strategy for Automatic Placement and Routing of QCA Circuit

Related Author

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

XU Bo

QIU Kun

WU Chang-ying

GAO Yang

Related Institution

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

School of Electronics and Information， Northwestern Polytechnical University

Key Laboratory for Novel Software Technology， Nanjing University

Guangdong Provincial Laboratory of Artificial Intelligence and Digital Economy

College of Big Data and Intelligent Engineering， Southwest Forestry University

⁰