Multi-Universe Parallel Quantum Genetic Algorithm

YANG Jun-an; ZHUANG Zhen-quan; SHI Liang

您当前的位置：

首页 >

文章列表页 >

Multi-Universe Parallel Quantum Genetic Algorithm

更新时间：2025-07-16

- Multi-Universe Parallel Quantum Genetic Algorithm
- Acta Electronica Sinica Vol. 32, Issue 6, Pages: 923-928(2004)
- 作者机构：
  
  中国科学技术大学电子科学与技术系,安徽,合肥,230026
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN957TN911.7
- Published Online：25 June 2004，
  
  Published：2004
- 稿件说明：
移动端阅览
YANG Jun-an, ZHUANG Zhen-quan, SHI Liang. Multi-Universe Parallel Quantum Genetic Algorithm[J]. Acta Electronica Sinica, 2004, 32(6): 923-928.
DOI：

YANG Jun-an, ZHUANG Zhen-quan, SHI Liang. Multi-Universe Parallel Quantum Genetic Algorithm[J]. Acta Electronica Sinica, 2004, 32(6): 923-928. DOI：

摘要

提出了一种多宇宙并行量子遗传算法

并从理论上证明了算法的全局收敛性.算法中将所有的个体按照一定的拓扑结构分成一个个独立的子群体

称为宇宙;采用多状态基因量子比特编码方式来表达宇宙中的个体;采用通用的量子旋转门策略和动态调整旋转角机制对个体进行演化;采用量子非门实现量子变异以阻止早熟收敛;各宇宙独立演化

宇宙之间采用最佳移民和量子交叉操作来交换信息

提高算法的执行效率.将该算法与独立分量分析算法相结合

提出一种盲源分离新方法.仿真结果表明:新方法比采用常规遗传算法和量子遗传算法的盲源分离方法具有明显的高效性.

Abstract

This paper first proposes a novel Multi-Universe Parallel Quantum Genetic Algorithm (MPQGA) and proves its global convergence in theory.In the algorithm

all individuals are divided into some independent sub-colonies

called universes

according to their definite topological structure.Individuals in a universe are represented by multi-state gene qubits.In the individual's updating

the general quantum rotation gate strategy and dynamic adjusting rotation angle mechanism are applied to accelerate convergence.Quantum NOT gate is used to realize quantum mutation to avoid premature convergence.Each universe evolving independently enlarges the search space.Information among the universes is exchanged by adopting the best emigration and the quantum crossover operation for the improvement of search efficiency.Then it puts forward a new Blind Source Separation (BSS) method based on the combination of MPQGA and Independent Component Analysis (ICA).The simulation results show that the efficiency of the new BSS method is obviously higher than that of the Conventional Genetic Algorithm (CGA) and the Quantum Genetic Algorithm (QGA).

关键词

Keywords

references

Views

3118

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem

A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems

A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application

A Novel Quantum Genetic Algorithm and Its Application

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

Related Author

XIONG Yan

CHEN Huan-huan

MIAO Fu-you

WANG Xing-fu

XING Huan-lai

PAN Wei

ZOU Xi-hua

ZHOU Shu

Related Institution

Dept.of Computer Science and Technology,University of Science and Technology of China

School of Information Science and Technology, Southwest Jiaotong University

School of Telecommunication Engineering,Beijing University of Posts and Telecommunications

School of Information Science and TechnologySouthwest Jiaotong UniversityChengduSichuan 610031China

School of Telecommunication EngineeringBeijing University of Posts and TelecommunicationsBeijing 100876China

⁰