一种解决组合优化问题的改进型量子遗传算法

邢焕来; 潘炜; 邹喜华

您当前的位置：

首页 >

文章列表页 >

一种解决组合优化问题的改进型量子遗传算法

论文 | 更新时间：2025-07-16

- 一种解决组合优化问题的改进型量子遗传算法
- A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems
- 电子学报 2007年35卷第10期页码：1999-2002
- 作者机构：
  
  1. 西南交通大学信息科学与技术学院,四川,成都,610031
  2. 北京邮电大学电信工程学院,北京,100876
  3. 西南交通大学信息科学与技术学院四川成都,610031
  4. 北京邮电大学电信工程学院北京,100876
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.10174057,No.90201011);教育部科学技术研究重点项目 (No.105148)
- DOI：
  中图分类号： TP18TN913.2
- 纸质出版：2007
- 稿件说明：
移动端阅览
邢焕来, 潘炜, 邹喜华. 一种解决组合优化问题的改进型量子遗传算法[J]. 电子学报, 2007,35(10):1999-2002.

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.
邢焕来, 潘炜, 邹喜华. 一种解决组合优化问题的改进型量子遗传算法[J]. 电子学报, 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

浏览量

1801

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于粒子群优化方法的改进量子遗传算法及应用

一种解决组合优化问题的量子遗传算法QGA

多宇宙并行量子遗传算法

一种针对QCA电路自动布局布线的混合策略研究