×

连续优化问题的水文循环算法。 (英语) Zbl 1510.90266号

摘要:基于自然界中水的连续运动,提出了一种新的自然启发优化算法——水文循环算法。在HCA中,水滴集合经过各种水文水循环阶段,如流动、蒸发、冷凝和降水。每个阶段在生成解决方案和避免过早收敛方面都起着重要作用。HCA通过水滴之间的直接和间接通信共享信息,从而提高溶液质量。确定了HCA和其他水基算法之间的相似性和差异,并讨论了这些差异对整体性能的影响。提出了一种新的连续域问题的拓扑表示。在概念验证实验中,将HCA应用于各种基准连续数值函数。结果发现,与许多其他算法相比,该算法具有竞争力,并验证了HCA的有效性。此外,还证明了HCA逃离局部最优解并收敛到全局解的能力。因此,HCA为解决各种类型的多模态连续优化问题提供了一种替代方法,并为一般的水基粒子算法提供了一个总体框架。

MSC公司:

90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Rothlauf,F.,《优化问题,现代启发式设计:原理与应用》,7-44,(2011),德国柏林:施普林格,德国柏林·Zbl 1232.68002号
[2] Chong,E.K.P。;Zak,S.H.,《优化导论》,76,(2013),John&Wiley Sons·Zbl 1266.90001号
[3] Jamil,M。;Yang,X.S.,《全局优化问题基准函数的文献综述》,《国际数学建模与数值优化杂志》,第4期,第2期,第150-194页,(2013)·兹比尔1280.65053 ·doi:10.10504/IJMMNO.2013.052504
[4] 苏尔亚诺维奇,S。;Bingham,D.,模拟实验虚拟库:测试函数和数据集,(2013),西蒙·弗雷泽大学
[5] Wolpert,D.H。;Macready,W.G.,优化的无免费午餐定理,IEEE进化计算汇刊,1,1,67-82,(1997)·doi:10.1109/4235.585893
[6] 马图尔,M。;卡拉尔,S.B。;Priye,S。;贾亚拉曼,V.K。;Kulkarni,B.D.,蚁群算法在连续函数优化中的应用,工业与工程化学研究,39,10,3814-3822,(2000)
[7] Socha,K。;Dorigo,M.,连续域的蚁群优化,《欧洲运筹学杂志》,185,3,1155-1173,(2008)·Zbl 1146.90537号 ·doi:10.1016/j.ejor.2006.06.046
[8] 比尔切夫,G。;Parmee,I.C.,搜索连续设计空间的蚁群隐喻,计算机科学讲义(包括人工智能子系列讲义和生物信息学讲义):前言,993,25-39,(1995)·doi:10.1007/3-540-60469-3_22
[9] 北卡罗来纳州蒙马奇。;文丘里尼,G。;Slimane,M.,《关于顶端厚髁蚂蚁如何提出新的搜索算法》,《未来一代计算机系统》,16,8,937-946,(2000)·doi:10.1016/S0167-739X(00)00047-9
[10] J.éo博士。;Siarry,P.,基于稠密层次的连续交互蚁群算法,未来一代计算机系统,20,5,841-856,(2004)·doi:10.1016/j.future.2003.07.015
[11] 刘,L。;戴,Y。;Gao,J.,基于蚁群觅食位置分布模型的连续域蚁群优化算法,科学世界杂志,2014,(2014)·doi:10.1155/2014/428539
[12] Ojha,V.K。;亚伯拉罕。;Snášel,V.,ACO for continuous function optimization:A performance analysis,《2014年第14届智能系统设计与应用国际会议论文集》,ISDA 2014·doi:10.1109/ISDA.2014.7066253
[13] Holland,J.H.,《自然和人工系统中的适应》,(1992),美国马萨诸塞州剑桥市:麻省理工学院出版社,美国麻省剑桥市
[14] Mitchell,M.,《遗传算法导论》(1998),马萨诸塞州剑桥市,美国:麻省理工学院出版社·Zbl 0906.68113号
[15] Maaranen,H。;Miettinen,K。;Penttinen,A.,《关于连续优化问题的遗传算法的初始种群》,《全局优化杂志》,37,3,405-436,(2007)·Zbl 1156.90028号 ·doi:10.1007/s10898-006-9056-6
[16] R.Chelouah。;Siarry,P.,为多模态函数的全局优化设计的连续遗传算法,启发式杂志,6,2,191-213,(2000)·Zbl 0969.68641号 ·doi:10.1023/A:1009626110229
[17] Kao,Y.-T。;Zahara,E.,多模态函数的混合遗传算法和粒子群优化,应用软计算,8,2,849-857,(2008)·doi:10.1016/j.soc.2007.07.002
[18] 詹姆斯·K。;Russell,E.,粒子群优化,1995年IEEE神经网络国际会议论文集,IEEE
[19] Chen,W。;张杰。;Lin,Y。;陈,N。;詹,Z。;钟,H.S。;李毅。;Shi,Y.,带老化领导者和挑战者的粒子群优化,IEEE进化计算汇刊,17,2,241-258,(2013)·doi:10.1109/TEVC.2011.2173577
[20] 舒特,J.F。;Groenwold,A.A.,《使用粒子群进行全局优化的研究》,《全局优化杂志》,31,1,93-108,(2005)·Zbl 1274.90512号 ·数字对象标识代码:10.1007/s10898-003-6454-x
[21] 谢洛卡,P.S。;Siarry,P。;贾亚拉曼,V.K。;Kulkarni,B.D.,《粒子群和蚁群算法混合用于改进连续优化》,应用数学与计算,188,1,129-142,(2007)·Zbl 1114.65334号 ·doi:10.1016/j.amc.2006.09.098
[22] Vesterstrom,J。;Thomsen,R.,《差分进化、粒子群优化和数值基准问题进化算法的比较研究》,2004年进化计算大会论文集(IEEE Cat.No.04TH8753),IEEE
[23] 南卡罗来纳州埃斯基维尔。;Coello,C.A.C.,《粒子群优化在多模态函数中的应用》,《进化计算大会论文集》(CEC’03),IEEE·doi:10.1109/cec.2003.1299795
[24] Pham,D.T。;甘巴扎德,A。;科克,E。;奥特里,S。;拉希姆,S。;Zaidi,M.,《蜜蜂算法——一种用于复杂优化的新工具》,《智能生产机器和系统学报——第二届I*PROMS虚拟国际会议》,爱思唯尔出版社
[25] Ahrari,A。;Atai,A.A.,《手榴弹爆炸法——一种新的多模态函数优化工具》,应用软计算,10,4,1132-1140,(2010)·doi:10.1016/j.asoc.2009.11.032
[26] Shah-Hosseini,H.,智能水滴解决问题,2007年IEEE进化计算大会会议记录,CEC 2007·doi:10.1109/CEC.2007.4424885
[27] Shah-Hosseini,H.,通过智能水滴算法实现连续优化的方法,第四届认知科学国际会议论文集,ICCS 2011·doi:10.1016/j.sbspro.2012.01.033
[28] Eskandar,H。;萨多拉,A。;巴赫内贾德,A。;Hamdi,M.,《水循环算法——一种用于解决约束工程优化问题的新型元启发式优化方法》,《计算机与结构》,110-11151-166,(2012)·doi:10.1016/j.compstruc.2012.07.010
[29] 萨多拉,A。;Eskandar,H。;巴赫内贾德,A。;Kim,J.H.,解决约束和无约束优化问题的带蒸发率的水循环算法,应用软计算,30,58-71,(2015)·doi:10.1016/j.asoc.2015.01.050
[30] 罗奇。;温,C。;乔·S。;周,Y。;黄,D.-S。;Bevilacqua,V.公司。;Premaratne,P.,约束工程优化问题的双系统水循环算法,《智能计算理论与应用论文集:第12届国际会议》,ICIC 2016,施普林格国际出版社
[31] Heidari,A.A。;Ali Abbaspour,R。;Rezaee Jordehi,A.,用于优化任务的高效混沌水循环算法,神经计算与应用,28,1,57-85,(2017)·doi:10.1007/s00521-015-2037-2
[32] al-Rifaie,M.M。;Bishop,J.M。;Blackwell,T.,随机扩散搜索对差分进化算法的信息共享影响,模因计算,4,4,327-338,(2012)·doi:10.1007/s12293-012-0094-y
[33] Hogg,T。;Williams,C.P.,《用合作搜索解决真正困难的问题》,《全国人工智能会议论文集》(1993年)
[34] 丁,C。;卢,L。;刘,Y。;彭,W。;沈,G。;Huang,X.,Swarm智能优化及其应用,《电子商务、Web应用和通信高级研究论文集:国际会议》,ECWAC 2011,Springer
[35] Goel,L。;Panchal,V.K.,通过群体智能技术中的信息共享进行特征提取,软件开发中基于知识的过程,151-175,(2013)·doi:10.4018/978-1-4666-4229-4.ch010
[36] 李毅。;詹,Z.-H。;Lin,S。;张杰。;Luo,X.,针对全局优化问题的具有信息共享机制的竞争与合作粒子群优化,信息科学,293,370-382,(2015)·doi:10.1016/j.ins.2014.09.030
[37] Mavrovouniotis,M。;Yang,S.,针对旅行推销员问题的直接通信蚁群优化,2010年英国计算智能研讨会论文集,UKCI 2010·doi:10.1109/UKCI.2010.5625608
[38] Davie,T.,《水文学基础》(2008),Taylor&Francis
[39] Southard,J.,《流体运动、沉积物运移和海流生成沉积结构简介》[博士论文],(2006),美国马萨诸塞州坎布里奇:马萨诸塞理工学院
[40] Colby,B.R.,《水流深度对河床物质流量的影响》(1961年),美国地质调查局
[41] Bishop,M。;Locket,G.H.,《化学导论》,(2002),美国加利福尼亚州旧金山:Benjamin Cummings,美国加州旧金山
[42] 华莱士,J.M。;霍布斯,P.V.,《大气科学:导论性调查》,92,(2006),学术出版社
[43] Hill,R.,《编码理论第一课程》,(1986年),克拉伦登出版社·Zbl 0616.94006号
[44] 黄,H。;Hao,Z.,基于离散编码的连续优化ACO,《蚁群优化和群智能国际研讨会论文集》
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。