A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems

XING Huan-lai; PAN Wei; ZOU Xi-hua

您当前的位置：

首页 >

文章列表页 >

A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems

更新时间：2025-07-16

- A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems
- Acta Electronica Sinica Vol. 35, Issue 10, Pages: 1999-2002(2007)
- 作者机构：
  
  1. 西南交通大学信息科学与技术学院,四川,成都,610031
  2. 北京邮电大学电信工程学院,北京,100876
  3. 西南交通大学信息科学与技术学院四川成都,610031
  4. 北京邮电大学电信工程学院北京,100876
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18TN913.2
- Published：2007
- 稿件说明：
移动端阅览
XING Huan-lai, PAN Wei, ZOU Xi-hua. A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems[J]. Acta Electronica Sinica, 2007, 35(10): 1999-2002.
DOI：

XING Huan-lai, PAN Wei, ZOU Xi-hua. A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems[J]. Acta Electronica Sinica, 2007, 35(10): 1999-2002. DOI：

摘要

在量子遗传算法(QGA)的基础上

提出了一种解决组合优化问题的改进型量子遗传算法(NIQGA).为充分利用量子态的干涉性和纠缠性

该算法引入了动态调整量子门旋转角步长机制、量子交叉操作和量子变异操作

因而具有更高的搜索效率.利用两种典型组合优化问题——0/1背包问题和路由选择问题进行验证.结果表明

相比于GA和QGA

NIQGA具有收敛速度快和全局搜索能力强的特点

在解决基因间弱关联性的组合优化问题时有更优的性能.

Abstract

Based on quantum genetic algorithm(QGA)

a novel improved quantum genetic algorithm(NIQGA)to solve combinatorial optimization problem is proposed.To make full use of interference and entanglement characteristics of quantum state

dynamic step length in adjustment of angle of quantum gate

quantum crossover operation and quantum mutation operation are introduced

therefore high efficiency for optimization is achieved.Two typical combinatorial optimization problems—0/1 knapsack problem and route selection problem

are adopted to confirm the performance of NIQGA.Experimental results show that compared with GA and QGA

NIQGA is characterized by fast convergence rate and excellent capability on global optimization

especially better performance for combinatorial optimization problem with less correlation of genes.

关键词

Keywords

references

Views

1801

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem

Multi-Universe Parallel Quantum Genetic Algorithm

One Hybrid Strategy for Automatic Placement and Routing of QCA Circuit

Related Author

DING Ying

ZHANG Wei-li

LUO Bin

PAN Wei

ZHOU Shu

WANG Xing-fu

MIAO Fu-you

CHEN Huan-huan

Related Institution

西南交通大学信息科学与技术学院

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

中国科学技术大学电子科学与技术系

College of Electronic Engineering， National University of Defense Technology

College of Microelectronics， Hefei University of Technology

⁰