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

ZHOU Shu; PAN Wei; LUO Bin; ZHANG Wei-li; DING Ying

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application
- Acta Electronica Sinica Vol. 34, Issue 5, Pages: 897-901(2006)
- 作者机构：
  
  西南交通大学信息科学与技术学院,四川,成都,610031
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18TN911.73
- Published：2006
- 稿件说明：
移动端阅览
ZHOU Shu, PAN Wei, LUO Bin, et al. A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application[J]. Acta Electronica Sinica, 2006, 34(5): 897-901.
DOI：

ZHOU Shu, PAN Wei, LUO Bin, et al. A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application[J]. Acta Electronica Sinica, 2006, 34(5): 897-901. DOI：

摘要

本文采用粒子群优化(PSO)方法代替量子门来更新量子比特状态

得到一种改进的量子遗传算法(QGA)——PSQGA

并根据QGA自身概率特性

引入了最优解方差函数来评价该算法的稳定性能.利用四种典型连续函数寻优问题和0/1背包问题

分别对PSQGA和改进的使用量子门的量子遗传算法(IQGA)进行了测试;并将它们应用到图像稀疏分解的实例中.结果表明

PSQGA算法的寻优能力及稳定性均优于IQGA

且具有更好的收敛性以及更强的连续空间搜索能力

适合于求解复杂优化问题.

Abstract

This paper proposes a novel quantum genetic algorithm (QGA)——PSQGA

which uses particle swarm optimization method instead of quantum gate to update the state of quantum bit.It has the advantages of particle swarm optimization and quantum genetic algorithm.A variance function is introduced to estimate the stability of the algorithm.Though the experiments of four continuous functions and combination optimization problems

as well as its application to image sparse decomposition.Compared with the improved algorithm which involved quantum gate (IQGA)

the ability of finding the best solution and the stability of PSQGA are greatly improved.PSQGA has better convergent property and ability of searching more extensive space.It is fit for the solution of complex optimization problems.

关键词

Keywords

references

Views

1652

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems

A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem

Multi-Universe Parallel Quantum Genetic Algorithm

Multi-Objective Design Method for Single-Stage Fully Differential Folded Cascode Operational Amplifiers Based on the Artificial Intelligence Algorithm

Related Author

XING Huan-lai

PAN Wei

ZOU Xi-hua

XIONG Yan

CHEN Huan-huan

MIAO Fu-you

WANG Xing-fu

YANG Jun-an

Related Institution

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

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

⁰