A Quantum Evolutionary Algorithm Based on Population Statistical Learning

您当前的位置：

首页 >

文章列表页 >

A Quantum Evolutionary Algorithm Based on Population Statistical Learning

更新时间：2025-07-09

- A Quantum Evolutionary Algorithm Based on Population Statistical Learning
- Vol. 46, Issue 2, Pages: 51-58(2012)
- 作者机构：
  
  1. 东华大学旭日工商管理学院,上海,200051
  2. 湖北汽车工业学院经济管理学院,湖北,十堰,442002
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Online First：10 February 2012，
  
  Published：2012
- 稿件说明：
移动端阅览
A Quantum Evolutionary Algorithm Based on Population Statistical Learning[J]. 2012, 46(2): 51-58.
DOI：

A Quantum Evolutionary Algorithm Based on Population Statistical Learning[J]. 2012, 46(2): 51-58. DOI：

摘要

针对传统量子进化算法采用精英个体作为吸引子

存在种群学习范围窄、优秀基因易丢失的缺陷

提出了一种采用群体统计学习的量子进化算法.该算法抛弃了传统量子进化算法中的精英保留策略

通过截断、比例、竞赛选择等方式对进化过程中优秀群体统计分析后构建整个种群的吸引子

避免了以单一个体为单位的学习方式

能较为全面地从整个优秀种群学习知识

并保留群体的优秀基因信息.同时

吸引子每代更新

避免了采用精英保留策略易陷入局部极值的问题.通过测试实验表明

提出的算法搜索精度和效率提高

收敛速度更快

算法综合性能提高.

Abstract

A statistical learning quantum-inspired evolutionary algorithm(SLQEA)is proposed to overcome the problem that the traditional quantum evolutionary algorithm has some inherent shortcomings such as the limited scope of learning and the easy-omission of genes during evolution. The SLQEA abandons the elite-retention strategies used in traditional algorithms. The attractor in the proposed algorithm is constituted of elite individuals who are selected from the population through methods such as proportion

truncation and tournament. Since the attractor covers the information of superior individuals of whole population

it can prevent the population from one individual and avoid premature convergence. Experiments show that SLQEA effectively improves search speed and accuracy

and that it is a highly scalable algorithm as well.

关键词

Keywords

references

HAN K H, KIM J H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(6):580-593.

钱洁,郑建国,张超群,等. 量子进化算法研究现状综述[J]. 控制与决策,2011,26(3): 321-326.

QIAN Jie,ZHENG Jianguo,ZHANG Chaoqun,et al. Reviews of current studying progress on quantum evolutionary computation[J]. Control and Decision, 2011, 26(3): 321-326.

DEFOIN P M, STEFAN S, NIKOLA K. Quantum-inspired evolutionary algorithm:a multimodel EDA[J]. IEEE Transactions on Evolutionary Computation,2009,13(6): 1218-1231.

谭立湘,郭立. 基于全面学习的量子分布估计算法[J]. 模式识别与人工智能,2010(3):314-319.

TAN Lixiang, GUO Li. Quantum-inspired estimation of distribution algorithm based on comprehensive learning [J]. Pattern Recognition and Artificial Intelligence, 2010(3): 314-319.

ZHAO S, XU G, TAO T, et al. Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks[J]. Computers Mathematics with Applications, 2009, 57(11):2009-2015.

WANG L, LI L. An effective hybrid quantum-inspired evolutionary algorithm for parameter estimation of chaotic systems [J]. Expert Systems with Applications, 2010,37(2): 1279-1285.

BABU G S S, DAS D B, PATVARDHAN C. Real-parameter quantum evolutionary algorithm for economic load dispatch[J]. IET Generation, Transmission Distribution, 2009,2(1):22-31.

周雅兰,王甲海,印鉴. 一种基于分布估计的离散粒子群优化算法[J].电子学报,2008,36(6):1242-1248.

ZHOU Yalan,WANG Jiahai,YIN Jian. A discrete particle swarm optimization algorithm based on estimation of distribution[J]. Acta Electronica Sinica,2008,36(6):1242-1248.

FAN K, BRABAZON A, O'SULLIVAN C, et al. A comparative study of the canonical genetic algorithm and a real-valued quantum-inspired evolutionary algorithm[J]. International Journal of Intelligent Computing and Cybernetics, 2009, 2(3): 494-512.

MOHAMMAD T,REZA A. Improvement of quantum evolutionary algorithm with a functional sized population[J]. Applications of Soft Computing, 2009, 58(3): 389-398.

牛奕龙,孙进才,王毅,等. 三维参数联合估计的免疫记忆量子克隆算法[J]. 西安交通大学学报, 2009, 43(4):75-79.

NIU Yilong, SUN Jincai,WANG Yi, et al.Immune memory based quantum clone algorithm for joint estimation of 3-dimensional parameters[J].Journal of Xi'an Jiaotong University, 2009, 43(4):75-79.

ZHANG Q, MUHLENBEIN H. On the convergence of a class of estimation of distribution algorithms[J].IEEE Transactions on Evolutionary Computation, 2004,8(2): 127-136.

武燕. 分布估计算法研究及在动态优化问题中的应用[D]. 西安:西安电子科技大学,2009.

夏克文,苏昶,沈钧毅,等.一种改进的Grover量子搜索算法[J].西安交通大学学报,2007,41(10):1127-1131.

XIA Kewen,SU Chang,SHEN Junyi,et al.Improved Grover's quantum searching algorithm[J].Journal of Xi'an Jiaotong University,2007,41(10):1127-1131.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Improved Grover's Quantum Searching Algorithm

A System Identification Method Using Particle Swarm Optimization

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Related Author

夏克文 1

苏昶 2

沈钧毅 1

李昌彪 1

王峰 1

邢科义 1

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Information Engineering, Hebei University of Technology

State Key Laboratory for Manufacturing System Engineering, Xi'an Jiao tong University

School of Sciences, Xi'an Jiaotong University

⁰