×

基于量子计算的混合遗传算法用于数值优化和参数估计。 (英语) Zbl 1090.65078号

摘要:将量子计算应用于遗传算法(GA),发展了一类以量子机制的某些原理为特征的量子激励遗传算法(QGA),用于数值优化。此外,将量子算法在微观空间的Q位搜索与实数编码遗传算法(RGA)在宏观空间的经典遗传搜索合理结合,提出了一种混合QGA框架,称为RQGA,以获得更好的优化性能。基于典型函数的仿真结果表明了混合算法的有效性,特别是RQGA在优化质量、效率以及对参数和初始条件的鲁棒性方面的优越性。此外,模型参数估计的仿真结果也证明了RQGA的有效性和效率。

MSC公司:

65千5 数值数学规划方法
90立方厘米 随机规划
81页68 量子计算
90立方 非线性规划
10层62层 点估计
65C60个 统计中的计算问题(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] L.K.Grover,数据库搜索的快速量子力学算法,载于:第28届美国计算机学会计算理论研讨会论文集,宾夕法尼亚州,1996年,第212-221页。;L.K.Grover,《数据库搜索的快速量子力学算法》,载于:第28届美国计算机学会计算理论研讨会论文集,宾夕法尼亚州,1996年,第212-221页·Zbl 0922.68044号
[2] P.W.Shor,量子计算算法:离散对数和因子分解,载:S.Goldwasser(编辑),第35届计算机科学基础年度研讨会论文集。洛斯阿拉米托斯,1994年,第20-22页。;P.W.Shor,《量子计算算法:离散对数和因子分解》,S.Goldwasser(Ed.),第35届计算机科学基础年度研讨会论文集。洛斯·阿拉米托斯,1994年,第20-22页。
[3] 王磊,《智能优化算法及其应用》(2001),清华大学与施普林格出版社:清华大学与斯普林格出版社北京
[4] A.Narayanan,M.Moore,量子启发遗传算法,摘自:IEEE进化计算国际会议,皮斯卡塔韦,1996年,第61-66页。;A.Narayanan,M.Moore,量子启发遗传算法,摘自:IEEE进化计算国际会议,皮斯卡塔韦,1996年,第61-66页。
[5] Han,K.H。;Kim,J.H.,一类组合优化的Quantum启发进化算法,IEEE进化计算汇刊,6580-593(2002)
[6] K.H.Han,J.H.Kim,遗传量子算法及其在组合优化问题中的应用,收录于:IEEE进化计算国际会议,La Jolla,2000年,第1354-1360页。;K.H.Han,J.H.Kim,遗传量子算法及其在组合优化问题中的应用,收录于:IEEE进化计算国际会议,La Jolla,2000年,第1354-1360页。
[7] 张国喜。;李,N。;Jin,W.D。;胡丽珍,一种新型量子遗传算法及其应用,电子学报,32476-479(2004)
[8] I·格里戈伦科。;Garcia,M.E.,使用量子遗传算法计算配分函数,《物理学A》,291463-470(2001)·Zbl 0998.8203号
[9] Goldberg,D.E.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley:Addison-Whesley Reading,MA·Zbl 0721.68056号
[10] Wolpert,D.H。;Macready,W.G.,优化的无免费午餐定理,IEEE进化计算汇刊,167-82(1997)
[11] 王,L。;郑大中,《车间调度问题的有效混合优化策略》,《计算机与运筹学》,2001年第28期,第585-596页·Zbl 1017.90048号
[12] 王,L。;Li,L.L。;Tang,F.,使用混合优化策略指导混沌系统的轨道,《物理学快报》a,324,22-25(2004)·Zbl 1123.37311号
[13] L.Wang,L.L.Li,F.Tang,使用混合搜索策略的模型优化约简,应用数学与计算(出版),doi:10.1016/j.amc.2004.10.023;L.Wang,L.L.Li,F.Tang,使用混合搜索策略的模型优化约简,应用数学与计算(出版),doi:10.1016/j.amc.2004.10.023·Zbl 1160.93315号
[14] Li,L.L。;王,L。;郑大中,模型参数估计的单纯形归一化混合方法,清华大学学报,421207-1208(2002),1213
[15] 江,B。;Wang,B.W.,基于遗传算法的非线性系统参数估计,控制理论与应用,17,150-152(2000)·兹伯利0966.93034
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。