×

求解非线性方程组的混沌量子粒子群优化算法。 (英语) Zbl 1362.65058号

摘要:本研究提出了一种用于求解非线性方程组的新型混沌量子粒子群优化算法。为了提高算法的有效性和鲁棒性,引入了不同的混沌映射。进行了几项基准研究。Logistic映射给出了最佳结果,并用于求解非线性方程组。用我们的算法解决了九个众所周知的问题,并将结果与量子行为粒子群优化、智能调谐和谐搜索、引力搜索算法和文献研究进行了比较。对比结果表明,该算法能够处理高度非线性的问题,性能优于文献中的许多算法。

MSC公司:

65H10型 方程组解的数值计算

软件:

ASA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Argyros,K.,《关于欧几里德空间中非线性方程组的待定解》,《纯粹数学》。申请。,4, 199-209 (1993) ·Zbl 0809.47053号
[2] Holstad,A.,化学形态计算中非线性方程的数值解,计算。地质科学。,3, 229-257 (1999) ·Zbl 0964.76074号
[3] 科瓦尔斯基,K。;Jankowski,K.,《走向多电子理论非线性方程组的完整解》,Phys。修订稿。,81, 1195-1198 (1999)
[4] 巴巴索夫,B.M。;Nesterenko,V.V。;Chervyakov,A.M.,《相对论弦几何理论中非线性方程的一般解》,Comm.Math。物理。,84, 471-481 (1982) ·Zbl 0506.53008号
[5] 比克汉姆,S.R。;Kiselev,S.A。;Sievers,A.J.,具有立方和四次非简谐性的一维单原子晶格中的定态和移动本征局域模,物理学。修订版B,471426-14211(1993)
[6] 袁,G。;Lu,X.,对称非线性方程的一种新的回溯非精确BFGS方法,计算。数学。申请。,55, 116-129 (2008) ·Zbl 1176.65063号
[7] Bader,B.W.,求解大型非线性方程组的Tensor-Krylov方法,SIAM J.Numer。分析。,43, 3, 1321-1347 (2005) ·邮编1093.65050
[8] 锤子,R。;霍克斯,M。;Kulisch,M。;Ratz,D.,验证计算的数值工具箱,(基本数值问题、理论、算法和PASCAL-XSC程序(1993),Springer-Verrag:Springer-Verlag-Heidelberg)·Zbl 0796.65001号
[9] Hansen,E.,《使用区间分析的全局优化》(1992),马塞尔·德克尔:马塞尔·戴克尔纽约·Zbl 0762.90069号
[10] Hansen,E.R。;Greenberg,R.I.,区间牛顿法,应用。数学。计算。,12, 89-98 (1983) ·Zbl 0526.65040号
[11] Hansen,E.R。;Sengupta,S.,使用区间分析的方程组边界解,BIT,21203-211(1981)·Zbl 0455.65037号
[12] Hong,H。;Stahl,V.,通过固定点和拧紧的安全启动区域,计算,53223-335(1994)·Zbl 0819.65088号
[13] Kearfott,R.B.,间隔高斯-赛德尔方法的预处理,SIAM J.Numer。分析。,27, 804-822 (1990) ·Zbl 0713.65037号
[14] Kearfott,R.B.,区间Gauss-Seidel方法预条件的综述,区间计算。,1, 59-85 (1991) ·Zbl 0835.65065号
[15] Krawczyk,R.,《牛顿算法》zur Bestimmung von Nullstellen mit Fehlerschranken,Computing,4187-201(1969)·Zbl 0187.10001号
[16] Moore,R.E.,《区间分析》(1966年),新泽西州普伦蒂斯·霍尔:普伦蒂斯霍尔恩格尔伍德克利夫斯·Zbl 0176.13301号
[17] Neumaier,A.,(方程组的区间方法。方程组的间隔方法,Prentice-Hall Internat.Ser.Compute.Sci.(1990),剑桥大学出版社:剑桥大学出版社)·Zbl 2009年6月7日
[18] Rump,S.M.,稠密和稀疏方程组的验证方法,(Herzberger,J.,验证计算主题(1988),Elsevier:Elsevier New York),217-231
[19] Van Hentenryck,P。;McAllester,D。;Kapur,D.,使用分支和剪枝方法求解多项式系统,SIAM J.Numer。分析。,34, 2, 797-827 (1997) ·Zbl 0874.65039号
[20] Morgan,A.P.,《利用连续性解决科学和工程问题的多项式系统》(1987),新泽西州普伦蒂斯·霍尔:普伦蒂丝·霍尔恩格尔伍德克利夫斯·Zbl 0733.65031号
[21] Verschelde,J。;Verlinden,P。;Cools,R.,利用牛顿多面体求解稀疏多项式系统的同伦,SIAM J.Numer。分析。,31, 915-930 (1994) ·Zbl 0809.65048号
[22] Karr,C.L。;韦克,B。;Freeman,L.M.,通过遗传算法求解非线性方程组,工程应用。Artif公司。智力。,11, 369-375 (1998)
[26] Yang,Y。;周,Y。;龚琦,求解非线性方程组的混合人工萤火虫群优化算法,J.Compute。信息系统。,6, 10, 3431-3438 (2010)
[27] Hirsch,M.J。;帕尔达洛斯,P.M。;Resende,M.G.C.,用连续GRASP求解非线性方程组,非线性分析。RWA,2000-2006年10月(2009年)·Zbl 1163.90750号
[28] 莫,Y。;刘,H。;王强,共轭方向粒子群优化算法求解非线性方程组,计算。数学。申请。,57, 1877-1882 (2009) ·Zbl 1186.90125号
[29] 图图尼安,F。;Saberi-Nadjafi,J。;Taheri,S.H.,求解非线性方程组的牛顿GMRES和电磁元启发式方法的混合,数学杂志。模型。算法操作。第8号决议,第425-443页(2009年)·Zbl 1179.65054号
[30] Sacco,W.F。;Henderson,N.,使用混合元启发式和模糊聚类方法寻找非线性系统的所有解,Appl。软计算。,11, 5424-5432 (2011)
[31] Mhetre,P.S.,线性和非线性方程的遗传算法,国际。高级工程技术期刊。,3, 2, 114-118 (2012)
[32] Ren,H。;Wu,L。;Bi,W。;Argyros,K.,通过具有对称和谐个体的有效遗传算法求解非线性方程组,应用。数学。计算。,219, 10967-10973 (2013) ·Zbl 1306.65204号
[33] Pourrajabian,A。;易卜拉希米,R。;Mirzaei,M。;Shams,M.,应用遗传算法求解非线性代数方程,Appl。数学。计算。,219, 11483-11494 (2013) ·Zbl 1304.65147号
[34] El-Emary,I.M.M。;El-Kareem,M.M.A.,《朝向使用遗传算法求解非线性方程组》,世界应用。科学。J.,5,3,282-289(2008)
[35] Rovira,A。;巴尔德斯,M。;Casanova,J.,使用遗传算法求解非线性方程组的新方法。应用于联合循环燃气轮机模拟,国际。J.数字。方法工程,63,1424-1435(2005)·Zbl 1086.76570号
[36] 格罗桑,C。;Abraham,A.,求解非线性方程组的新方法,IEEE Trans。系统。人类网络。A、 38,3(2008),IEEE高级成员
[37] 格罗桑,C。;亚伯拉罕。;Gelbukh,A.,非线性方程组的进化方法,(人工智能进展。人工智能进展,MICAI 2006。人工智能进展。人工智能进展,MICAI 2006,计算机科学讲稿,第4293卷(2006),283-293
[38] 扎西,C。;Li,Y.,求解非线性方程组的一种新的萤火虫算法,应用。机械。材料。,389, 918-923 (2013)
[39] 张,J.,求解非线性方程和系统的人工蜂群算法,计算。工程应用。,48、22、45-47(2012年)
[40] Pourjarafi,E。;Mojallahi,H.,使用基于入侵杂草优化算法和聚类的新方法求解非线性方程组,Swarm Evol。计算。,4, 33-43 (2012)
[41] 阿卜杜拉希,M。;Isazadeh,A。;Abdollahi,D.,求解非线性方程组的帝国主义竞争算法,计算。数学。申请。,65, 1894-1908 (2013) ·Zbl 1342.65139号
[42] Jaberipour,M。;Khorram,E。;Karimi,B.,求解非线性方程组的粒子群算法,计算。数学。申请。,62, 566-576 (2011) ·Zbl 1228.65078号
[44] Alatas,B.,用于全局数值优化的混沌蜂群算法,专家系统。申请。,37, 5682-5687 (2010)
[45] 甘多米,A.H。;Yang,X.S.,混沌蝙蝠算法,J.Computat。科学。,5, 224-232 (2014)
[46] Alatas,B.,混沌和声搜索算法,应用。数学。计算。,216, 2687-2699 (2010) ·Zbl 1193.65094号
[47] Wang,G.G。;郭,L。;甘多米,A.H。;郝,G.S。;Wang,H.,混沌Krill Herd算法,Inform。科学。,274, 17-34 (2014)
[48] 甘多米,A.H。;Yang,X.S。;Talathari,S。;Alavi,A.H.,《带混沌的萤火虫算法》,Commun。非线性科学。数字。模拟。,18, 89-98 (2013) ·Zbl 1254.92089号
[49] Talathari,S。;阿扎尔,B.F。;Sheikholeslami,R。;Gandomi,A.H.,帝国主义竞争算法与混沌相结合的全局优化,Commun。非线性科学。数字。模拟。,17, 1312-1319 (2012) ·兹比尔1241.90193
[50] Gharooni-fard,G。;Moein-darbari,F。;Deldari,H。;Morvaridi,A.,使用混沌遗传算法调度科学工作流,Procedia Compute。科学。,1, 1445-1454 (2010)
[51] J.Mingjun。;Huanwen,T.,混沌在模拟退火中的应用,混沌孤子分形,21933-941(2004)·Zbl 1045.37054号
[52] 科埃略有限公司。;Mariana,V.C.,《混沌序列在工程设计优化生物启发算法中的应用》,专家系统。申请。,34, 1905-1913 (2008)
[54] Alatas,B.,《统一大爆炸-混沌大爆炸优化》,Commun。非线性科学。数字。模拟。,16, 3696-3703 (2011) ·Zbl 1222.65054号
[55] 甘多米,A.H。;Yun,G.J。;Yang,X.S。;Talathari,S.,《混沌增强加速粒子群优化》,Commun。非线性科学。数字。模拟。,18, 327-340 (2013) ·Zbl 1323.90082号
[56] 川文,J。;Bompard,E.,用于无功优化的混沌粒子群优化和线性内部的混合方法,数学。计算。模拟。,68, 57-65 (2005) ·兹比尔1108.90048
[57] 川文,J。;Bompard,E.,放松管制环境下短期水电系统调度的自适应混沌粒子群算法,Energy Convers。管理。,46, 2689-2696 (2005)
[58] Xiang,T。;廖,X。;Wong,K.,结合分段线性混沌映射的改进粒子群优化算法,应用。数学。计算。,190, 1637-1645 (2007) ·Zbl 1122.65363号
[60] 阿拉塔斯,B。;阿金,E。;Ozer,A.B.,《混沌嵌入粒子群优化算法》,《混沌孤子分形》,第40期,第1715-1734页(2009年)·Zbl 1198.90400号
[62] Yang,X.S.,《工程优化:元启发式应用简介》(2010年),John Wiley and Sons Inc.:John Willey and Sons Inc,新泽西州霍博肯
[63] Shi,Y。;Eberhart,R.C.,改进的粒子群优化器,(IEEE进化计算国际会议论文集(1998),IEEE出版社:新泽西州皮斯卡塔韦IEEE出版社),69-73
[68] Clerc,M。;Kennedy,J.,《粒子群:多维复杂空间中的爆炸、稳定性和收敛》,IEEE Trans。进化。计算。,6,158-73(2002年)
[69] 蔡,Y。;Sun,J。;Wang,J。;丁,Y。;田,N。;Liao,X.,用QPSO算法优化合成基因的密码子使用,J.Theoret。生物学,254,1,123-127(2008)·Zbl 1400.92180号
[70] Xi,M。;Sun,J。;Xu,W.,一种改进的加权平均最优位置量子粒子群优化算法,应用。数学。计算。,205, 2, 751-759 (2008) ·Zbl 1157.65395号
[71] Coelho,L.S.,约束工程设计问题的高斯量子粒子群优化方法,专家系统。申请。,37, 1676-1683 (2010)
[72] Coelho,L.S.,带混沌突变算子的量子粒子群优化器,混沌孤子分形,37,5,1409-1418(2008)
[73] 科埃略,L.S。;Mariani,V.C.,基于量子力学和谐振子势阱的粒子群方法,用于具有阀点效应的经济负荷调度,能量转换。管理。,49, 11, 3080-3085 (2008)
[74] 刘,B。;Wang,L。;Jin,Y.H。;唐,F。;Huang,D.X.,通过粒子群优化定向混沌系统的轨道,混沌孤子分形,29,2,454-461(2006)·Zbl 1147.93314号
[75] Rao,V.S.H。;Yadaiah,N.,动力学系统的参数识别,混沌孤立子分形,23,4,1137-1151(2005)·Zbl 1063.93503号
[76] Yan,J.J。;Hung,M.L.,基于进化规划方法的区间时滞混沌系统的新稳定性判据,混沌孤子分形,29,5,1079-1084(2006)·Zbl 1142.34348号
[77] Chang,W.D.,用进化算法识别Rosslers混沌系统的参数,混沌孤子分形,29,5,1047-1053(2006)
[78] 刘,B。;Wang,L。;Jin,Y.H。;唐,F。;Huang,D.X.,结合混沌的改进粒子群优化,混沌孤子分形,25,5,1261-1271(2005)·兹比尔1074.90564
[80] 李,B。;蒋伟,用混沌搜索优化复杂函数,Cybern。系统。,29, 4, 409-419 (1998) ·Zbl 1012.90068号
[81] 卡波内托,R。;福图纳,L。;Fazzino,S。;Xibilia,M.G.,《改善进化算法性能的混沌序列》,IEEE Trans。进化。计算。,7, 3, 289-304 (2008)
[82] Tavazoei,M.S。;Haeri,M.,混沌优化算法中不同一维映射作为混沌搜索模式的比较,应用。数学。计算。,187, 10, 76-85 (2007)
[83] Hilborn,R.C.,《混沌和非线性动力学:科学家和工程师导论》(2004),牛津大学出版社:牛津大学出版社,纽约·兹比尔0804.58002
[84] He,D。;他,C。;江,L。;朱,H。;Hu,G.,具有无限折叠的一维迭代映射的混沌特性,IEEE Trans。电路系统。,48, 7, 900-906 (2001) ·兹比尔0993.37033
[85] 埃拉米利,A。;辛格,R.P。;Pruthi,P.,《用混沌地图建模数据包流量》(1994年),皇家理工学院:瑞典斯托克霍尔姆-基斯塔皇家理工大学
[86] May,R.M.,《具有非常复杂动力学的简单数学模型》,《自然》,261,4,59-67(1976)·Zbl 1369.37088号
[87] Arora,J.S。;O.A.Elwakeil。;查汉德,A.I。;谢,C.C.,《工程应用的全局优化方法:综述》,结构。优化。,9, 137-159 (1995)
[88] 李毅。;邓,S。;Xiao,D.,基于混沌神经网络的新型Hash算法构造,神经计算。申请。,20, 133-141 (2011)
[89] Devaney,R.L.,混沌动力系统导论(1987),Addison-Wesley
[90] 佩特根,H。;Jurgens,H。;Saupe,D.,《混沌与分形》(1992),德国柏林斯普林格-弗拉格出版社·Zbl 0779.58004号
[91] Ott,E.,《动力学系统中的混沌》(2002),剑桥大学出版社:英国剑桥大学出版社,剑桥·Zbl 1006.37001号
[92] Zaslavskii,G.M.,奇怪吸引子的最简单情况,Phys。莱特。A、 69、145-157(1978)
[93] Sun,J。;方,W。;帕拉德五世。;吴,X。;Xu,W.,Quantum使用高斯分布局部吸引子点进行粒子群优化,Appl。数学。计算。,218, 3763-3775 (2011) ·兹比尔1244.65089
[94] 杨,X。;施,P。;沈伟(Shen,W.)。;Jang,K。;Pang,S.,《基于熵的密度估计和混沌变异算子的多目标量子粒子群优化》,J.Computat。通知。系统。,9, 10, 3873-3881 (2013)
[96] Rashedi,E。;Nezamabadi-pour,H。;Saryazdi,S.,GSA:引力搜索算法,Inform。科学。,179, 2232-2248 (2009) ·Zbl 1177.90378号
[97] Yadav,P。;库马尔,R。;熊猫,S.K。;Chang,C.S.,用于优化的智能调谐和声搜索算法,Inform。科学。,196, 47-72 (2012)
[98] 佛罗伦萨。;帕尔达洛斯,P.M。;阿吉曼,C.S。;Esposito,W.R。;Gumus,Z.H。;Harding,S.T。;Klepeis,J.L.(克莱佩斯,J.L.)。;梅耶,C.A。;Schweiger,C.A.,《局部和全局优化中的测试问题手册》(1999),Kluwer学术出版社:荷兰Dordrecht,Kluwer学术出版社·Zbl 0943.90001号
[99] 贾格尔,C。;Ratz,D.,封闭多项式方程非线性系统所有解的组合方法,Reliab。计算。,41-64 (1995) ·Zbl 0833.65046号
[100] 摩根。;Shapiro,V.,《解决二次系统和聚类问题的Box剖分》,ACM Trans。数学。软件,13,152-167(1987)·Zbl 0636.65049号
[101] Krzyworzcka,S.,《Lanczos和CGS方法对非线性方程组的扩展》,J.Compute。申请。数学。,69, 181-190 (1996) ·Zbl 0857.65057号
[102] Grau-Snchez,M。;格劳;Noguera,M.,求解非线性方程组的冻结差分格式,J.Compute。申请。数学。,235, 1739-1743 (2011) ·Zbl 1204.65051号
[103] 夏尔马,J.R。;Arora,H.,关于求解非线性方程组的有效加权Newton方法,应用。数学。计算。,222, 497-506 (2013) ·兹比尔1329.65106
[104] Moore,R.E.,《区间分析的方法和应用》(1979),SIAM:SIAM Philadelphia,PA·Zbl 0417.65022号
[105] Ingber,L.,《自适应模拟退火(ASA):经验教训》,《控制网络》。,25, 1, 33-54 (1996) ·Zbl 0860.93035号
[106] 奥利维拉,H.A。;Petraglia,A.,用模糊自适应模拟退火求解非线性函数方程组,应用。软计算。,13, 4349-4357 (2013)
[107] 王,C。;罗,R。;Wu,K。;Han,B.,无约束非线性方程的新填充函数法,J.Compute。申请。数学。,235, 1689-1699 (2011) ·Zbl 1213.65077号
[108] 罗永泽。;Tang,G.J。;Zhou,L.N.,用混沌优化和拟牛顿法求解非线性方程组的混合方法,应用。软计算。,8, 1068-1073 (2008)
[109] 罗永中。;袁,D.C。;唐国杰,求解非线性方程组的混合遗传算法,中国。J.计算。机械。,22, 1, 109-114 (2005)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。