采用群体统计学习的量子进化算法

钱洁 1; 2; 郑建国 1

您当前的位置：

首页 >

文章列表页 >

采用群体统计学习的量子进化算法

更新时间：2025-07-09

- 采用群体统计学习的量子进化算法
- A Quantum Evolutionary Algorithm Based on Population Statistical Learning
- 西安交通大学学报 2012年46卷第2期页码：51-58
- 作者机构：
  
  1. 东华大学旭日工商管理学院,上海,200051
  2. 湖北汽车工业学院经济管理学院,湖北,十堰,442002
- 作者简介：
- 基金信息：
  
  : 2011-05-28. 作者简介: 钱洁(1974-),男,博士生,湖北汽车工业学院副教授;郑建国(通信作者),男, 教授,博士生导师. 基金项目: 国家自然科学基金资助项目(70971020)
- DOI：
  中图分类号： TP301.6
- 网络首发：2012-02-10，
  
  纸质出版：2012
- 稿件说明：
移动端阅览
钱洁 1, 2, 郑建国 1. 采用群体统计学习的量子进化算法[J]. 西安交通大学学报, 2012,46(2):51-58.

A Quantum Evolutionary Algorithm Based on Population Statistical Learning[J]. 2012, 46(2): 51-58.
钱洁 1, 2, 郑建国 1. 采用群体统计学习的量子进化算法[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.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

一种改进的Grover量子搜索算法

系统辨识的粒子群优化方法

冷库水平空气幕热湿阻隔性能数值模拟研究

不同板叠材料热声热机能量转换过程数值模拟研究

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化