A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem

XIONG Yan; CHEN Huan-huan; MIAO Fu-you; WANG Xing-fu

您当前的位置：

首页 >

文章列表页 >

A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem

更新时间：2025-07-16

- A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem
- Acta Electronica Sinica Vol. 32, Issue 11, Pages: 1855-1858(2004)
- 作者机构：
  
  中国科学技术大学计算机科学技术系,安徽,合肥,230027
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2004
- 稿件说明：
移动端阅览
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：

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

Views

2261

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-Universe Parallel Quantum Genetic Algorithm

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

YANG Jun-an

ZHUANG Zhen-quan

SHI Liang

XING Huan-lai

PAN Wei

ZOU Xi-hua

ZHOU Shu

PAN Wei

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

⁰