×

带Bloch球面搜索的Quantum-inspired缎园丁鸟算法用于约束结构优化。 (英语) Zbl 1476.90358号

摘要:为了提高缎园丁鸟优化算法的优化能力,本文提出了一种新的基于Bloch球面搜索的量子激励SBO算法。在该算法中,缎园丁鸟使用Bloch球体上描述的量子比特进行编码,每个缎园丁鸟占据搜索空间中的三个位置,每个位置代表一个优化解。利用一般SBO的搜索方法来调整量子比特的两个参数,在Bloch球面上进行量子比特旋转,同时更新一个量子比特所占据的三个位置,快速逼近全局最优解。最后,五个结构工程设计实例的实验结果表明,该算法在性能度量方面优于其他最先进的元启发式算法。

MSC公司:

90 C59 数学规划中的近似方法和启发式
81第68页 量子计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] S.Akhtar;K.Tai;T.Ray,工程设计优化的社会行为模拟模型,工程优化,34341-354(2002)·数字对象标识代码:10.1080/03052150212723
[2] A.D.Belegundu;J.S.Arora,《结构优化数学规划方法研究》。第一部分:理论,国际工程数值方法杂志,211583-1599(1985)·兹伯利0585.73159 ·doi:10.1002/nme.1620210904
[3] 郑明扬(M.Y.Cheng);D.Prayogo,《共生生物搜索:一种新的元启发式优化算法》,《计算机与结构》,13998-112(2014)·doi:10.1016/j.compstruc.2014.03.007
[4] H.鸡鬃;H.C.Gea,使用新的局部近似方法进行结构优化,《国际工程数值方法杂志》,39,829-846(1996)·Zbl 0865.73034号 ·doi:10.1002/(SICI)1097-0207(19960315)39:5<829::AID-NME884>3.0.CO;2-U型
[5] C.A.C.Coello,使用进化多目标优化技术的约束处理,土木工程系统,17,319-346(2000)·doi:10.1080/02630250008970288
[6] C.A.C.科埃罗;E.M.Montes,通过使用基于优势的比赛选择在遗传算法中进行约束处理,《高级工程信息学》,第16期,第193-203页(2002年)·doi:10.1016/S1474-0346(02)00011-3
[7] K.Deb,通过遗传算法进行焊接梁的优化设计,AIAA期刊,292013-2015(1991)·数字对象标识代码:10.2514/3.10834
[8] K.Deb,遗传算法的一种有效约束处理方法,应用力学与工程中的计算机方法,186311-338(2000)·Zbl 1028.90533号 ·doi:10.1016/S0045-7825(99)00389-8
[9] K.Deb,GeneAS:机械部件设计的稳健优化设计技术工程应用中的进化算法,施普林格,柏林,海德堡,1997497-514。
[10] K.Deb;A.普拉塔普;S.Agarwal,快速精英多目标遗传算法:NSGA-II,IEEE进化计算汇刊,6182-197(2002)·数字对象标识代码:10.1109/4235.996017
[11] D.Deutsch,量子理论、丘吉尔原理和通用量子计算机,伦敦皇家学会学报系列A,400,97-117(1985)·Zbl 0900.81019号 ·doi:10.1098/rspa.1985.0070
[12] M.Dorigo、M.Birattari和T.Stutzle,蚁群优化,IEEE计算智能杂志, (2006), 28-39.
[13] A.H.Gandomi和X.S.Yang,结构优化中的基准问题计算优化、方法和算法柏林施普林格,2011259-281·Zbl 1218.90005号
[14] A.H.甘多米;X.S.Yang;A.H.Alavi,布谷鸟搜索算法:解决结构优化问题的元启发式方法,计算机工程,29,17-35(2013)
[15] K.H.Han先生;J.H.Kim,遗传量子算法及其在组合优化问题中的应用,2000年进化计算大会论文集,21354-1360(2000)·doi:10.1109/CEC.2000.870809
[16] 问:他;L.Wang,约束工程设计问题的有效协同进化粒子群优化,人工智能的工程应用,20,89-99(2007)·doi:10.1016/j.engappai.2006.03.003
[17] C.Hui,Z.Jiashu和Z.Chao,混沌更新旋转门量子启发遗传算法。通信、电路和系统,2004年国际通信、电路和系统会议,成都,2(2004),1108-1112。
[18] B.K.Kannan;S.N.Kramer,基于增广拉格朗日乘子的混合整数离散连续优化方法及其在机械设计中的应用,机械设计杂志,116,405-411(1994)·doi:10.115/1.2919393
[19] D.Karaboga和B.Basturk,一种强大而有效的数值函数优化算法:人工蜂群(ABC)算法,全球优化杂志, 2007, 39(4), 459-471. ·Zbl 1149.90186号
[20] A.卡维;S.Talatahari,约束工程设计问题的改进蚁群优化,工程计算,27155-182(2010)·Zbl 1284.74093号 ·数字对象标识代码:10.1108/026444011008577
[21] J.Kennedy,粒子群优化。机器学习百科全书,斯普林格,马萨诸塞州波士顿,2011760-766。
[22] R.A.Krohling;L.dos Santos Coelho,使用高斯分布解决约束优化问题的协同进化粒子群优化,IEEE系统、人与控制论汇刊,B部分(控制论),361407-1416(2006)·doi:10.1109/TSMCB.2006.873185
[23] K.S.Lee;Z.W.Geem,《连续工程优化的新型元神经算法:和谐搜索理论与实践》,《应用力学与工程中的计算机方法》,1943902-3933(2005)·Zbl 1096.74042号 ·doi:10.1016/j.cma.2004.09.007
[24] 李立杰;黄振斌;F.Liu,用于优化销连接结构的启发式粒子群优化器,计算机与结构,85,340-349(2007)·doi:10.1016/j.compstruc.2006.11.020
[25] 李鹏;S.Li,基于量子比特Bloch坐标的连续空间优化的Quantum启发进化算法,神经计算,72581-591(2008)·doi:10.1016/j.neucom.2007.11.017
[26] J.Liu;C.吴;G.吴;X.Wang,一种新的差分搜索算法及其在结构设计中的应用,应用数学与计算,268246-269(2015)·Zbl 1410.90271号 ·doi:10.1016/j.amc.2015.06.036
[27] F.S.Lobato;V.斯特芬;年少者。,鱼群优化算法在工程系统设计中的应用,拉丁美洲固体与结构杂志,11,143-156(2014)
[28] W.Long;W.Zhang;Y.Huang;Y.Chen,一种基于可行性规则的约束结构优化混合杜鹃搜索算法,中南大学学报,213197-3204(2014)·doi:10.1007/s11771-014-2291-y
[29] E.梅祖拉·蒙特斯;C.A.C.Coello,关于进化策略在解决约束优化问题中的效用的实证研究,《国际通用系统杂志》,37,443-473(2008)·Zbl 1219.90129号 ·doi:10.1080/03081070701303470
[30] E.Mezura-Montes、C.A.C.Coello和R.Landa-Becerra,使用简单进化算法进行工程优化,in诉讼程序。第15届IEEE人工智能工具国际会议加利福尼亚州萨克拉门托,2003149-156。
[31] S.Mirjalili,《蜻蜓算法:解决单目标、离散和多目标问题的新型元神经优化技术》,神经计算与应用,271053-1073(2016)
[32] S.Mirjalili;S.M.Mirjalili;A.Lewis,Grey wolf优化器,工程软件进展,69,46-61(2014)
[33] S.H.S.穆萨维;V.K.Bardsiri,《Satin bowerbird optimizer:一种新的优化算法,用于优化ANFIS以进行软件开发工作量估算》,《人工智能的工程应用》,第60期,第1-15页(2012年)·doi:10.1016/j.engappai.2017.01.006
[34] K.M.Ragsdell;D.T.Phillips,《使用几何编程进行一类焊接结构的优化设计》,《制造科学与工程杂志》,98,1021-1025(1976)·数字对象标识代码:10.1115/1.3438995
[35] S.S.Rao,《工程优化:理论与实践》,John Wiley&Sons,Inc.,纽约,2009年。
[36] T射线;K.M.Liew,《社会与文明:基于社会行为模拟的优化算法》,IEEE进化计算汇刊,7386-396(2003)·doi:10.1109/TEVC.2003.814902
[37] E.Rashedi;H.Nezamabadi-Pour;S.Saryazdi,GSA:引力搜索算法,信息科学,1792232-2248(2009)·Zbl 1177.90378号
[38] E.Sandgren,机械设计优化中的非线性整数和离散规划,机械设计杂志,112223-229(1990)·doi:10.115/1.2912596
[39] R.Storn;K.Price,微分进化-连续空间上全局优化的一种简单有效的启发式算法,《全局优化杂志》,11,341-359(1997)·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328
[40] L.Wang;F.Tang;吴浩,基于量子计算的混合遗传算法在数值优化和参数估计中的应用,应用数学与计算,1711141-1156(2005)·Zbl 1090.65078号 ·doi:10.1016/j.amc.2005.01.115
[41] D.H.Wolpert;W.G.Macready,优化无免费午餐定理,IEEE进化计算汇刊,167-82(1997)·doi:10.1109/4235.585893
[42] X.S.Yang,用于全局优化的花授粉算法,非常规计算和自然计算,施普林格,柏林,海德堡,2012240-249·Zbl 1374.68527号
[43] G.Zhang、W.Jin和L.Hu,一种新型并行量子遗传算法,第四届并行和分布式计算、应用和技术国际会议记录中国成都,2003693-697。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。