全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

协同进化扩展紧致量子进化算法

DOI: 10.13195/j.kzyjc.2012.1627, PP. 320-326

Keywords: 量子进化算法,分布估计,扩展紧致,协同进化

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了提高量子进化算法的全局收敛性能,基于协同进化的思想,并结合扩展紧致遗传算法,提出了协同进化扩展紧致量子进化算法(CECQEA).该算法利用多粒度机制进行量子染色体的旋转,并依据边缘积模块(MPM)进行交叉和变异以避免优良模式的破坏;在每一个子种群内对个体依据MPM进行自调整操作,同时进行种群的分裂、合并及优良个体的迁移操作.通过对算法收敛性的分析可看出,CECQEA能够收敛到满意解集;经基准函数以及背包问题的仿真测试分析可看出,算法收敛效果更加明显.

References

[1]  Han K H, Kim J H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J]. IEEE Trans on Evolutionary Computation,2002, 6(6): 580-593.
[2]  Harik G. Linkage learning via probabilistic modeling in the ECGA[R]. Illigal Report No. 99010, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana-Champaign, Illinois, 1999.
[3]  Platel M D, Schliebns S, Kasabov N. Quantum-inspired evolutionary algorithm: a multimodel EDA[J]. IEEE Trans on Evolutionary Computation, 2009, 13(6): 1218-1232.
[4]  谭立湘, 郭立. 基于全面学习的量子分布估计算法[J]. 模式识别与人工智能, 2010, 23(3): 314-319.
[5]  (Tan L X, Guo L. Quantum-inspired estimation of distribution algorithm based on comprehensive learning[J]. Pattern Recognition and Artificial Intelligence, 2010, 23(3): 314-319.)
[6]  Xing H L, Liu X, Jin X, et al. A multi-granularity evolution based quantum genetic algorithm for QoS multicast routing problem in WDM networks[J]. Computer Communications, 2009, 32(2): 386-393.
[7]  Jiao L C, Li Y Y, Gong M G, et al. Quantum-inspired immune clonal algorithm for global optimization[J]. Trans Systems, Man, Cybernetics, Part B, 2008, 38(5): 1234-1253.
[8]  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):? 279-1285.
[9]  张文修, 梁怡. 遗传算法的数学基础[M]. 第2 版. 西安: 西安交通大学出版社, 2003.
[10]  (ZhangWX, Liang Y. Foundation of genetic algorithm[M]. The 2nd ed. Xi’an: Xi’an Jiaotong University Press, 2003.)
[11]  Gu J W, Gu M Z, Cao C W, et al. A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem[J]. Computers and Operations Research, 2010, 37(5): 927-937.
[12]  Zhang Q B, Wu T H, Liu B.An improved population-based incremental learning algorithm[C]. Proc of the 26th Chinese Control Conf. Zhangjiajie, 2007: 741-744.
[13]  (Xiong W Q, Wei P. Binary ant colony evolutionary algorithm[J].Acta Automatica Sinica, 2007, 33(3): 259-264.)
[14]  熊伟清, 魏平. 二进制蚁群优化算法[J]. 自动化学报,2007, 33(3): 259-264.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133