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

熊 焰; 陈欢欢; 苗付友; 王行甫

您当前的位置：

首页 >

文章列表页 >

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

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

- 一种解决组合优化问题的量子遗传算法QGA
- A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem
- 电子学报 2004年32卷第11期页码：1855-1858
- 作者机构：
  
  中国科学技术大学计算机科学技术系,安徽,合肥,230027
- 作者简介：
- 基金信息：
  
  中科院创新基金 (No.CXJJ-91);国家863计划 (No.2002AA121066)
- DOI：
  中图分类号： TP393
- 纸质出版：2004
- 稿件说明：
移动端阅览
熊焰, 陈欢欢, 苗付友, 等. 一种解决组合优化问题的量子遗传算法QGA[J]. 电子学报, 2004,32(11):1855-1858.

XIONG Yan, CHEN Huan-huan, MIAO Fu-you, et al. A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem[J]. Acta Electronica Sinica, 2004, 32(11): 1855-1858.
熊焰, 陈欢欢, 苗付友, 等. 一种解决组合优化问题的量子遗传算法QGA[J]. 电子学报, 2004,32(11):1855-1858. DOI：

XIONG Yan, CHEN Huan-huan, MIAO Fu-you, et al. A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem[J]. Acta Electronica Sinica, 2004, 32(11): 1855-1858. DOI：

摘要

本文在量子变异的基础上

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

它融合了遗传量子算法GQA和经典遗传算法的优点

只用一个个体就可在很短的时间内搜索到最优解

并针对一个典型的组合优化问题——0/1背包问题进行了对比实验

实验结果表明本文所提出的量子遗传算法QGA优于传统遗传算法和遗传量子算法GQA.

Abstract

Based on quantum mutation

a quantum genetic algorithm (QGA) to solve combinatorial optimization problem is proposed.It has good features of genetic quantum algorithm (GQA) and traditional genetic algorithm

which can obtain the best solution with one chromosome in a short time.Comparing experiments have been conducted on a typical combinatorial optimization problem——0/1 knapsack problem.Experimental results have shown that the proposed quantum genetic algorithm is superior to genetic quantum algorithm and traditional genetic algorithm on performance.

关键词

Keywords

references

浏览量

2261

下载量

CSCD

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

提交

工具集

关联资源

多宇宙并行量子遗传算法

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

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

一种新量子遗传算法及其应用

面向模分复用系统的遗传-MIMO均衡参数优化技术