×

一种用于气味源定位的有限时间粒子群优化算法。 (英语) Zbl 1354.90184号

摘要:本文研究了一种用于气味源定位的有限时间粒子群优化算法。首先,基于粒子群算法(PSO)的连续时间模型,提出了一种连续时间有限时间粒子群优化(FPSO)算法。由于引入了非线性阻尼项,所提出的连续时间FPSO算法可以在有限的时间间隔内收敛。此外,为了提高其勘探能力,在所提出的连续时间FPSO算法中引入了一个调整参数。利用Lyapunov方法分析了该算法的有限时间收敛性。其次,利用给定的离散化方案得到离散时间FPSO算法。利用线性矩阵不等式(LMI)方法推导了相应的收敛条件。最后,分别使用两个不适定函数和25个基准函数来说明所提FPSO算法的特点和性能。在数值模拟结果中,提出了气味源定位问题,以验证所提FPSO算法的有效性。

MSC公司:

90摄氏度 数学规划的应用
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alcalá-Fdez,J。;桑切斯,L。;南卡罗来纳州加西亚。;德尔·耶稣,M.J。;文图拉,S。;加雷尔,J.M。;Otero,J。;罗梅罗,C。;百加得,J。;里瓦斯,V.M。;Fernández,J.C。;Herrera,F.,KEEL:评估数据挖掘问题进化算法的软件工具,软计算。,13, 3, 307-318 (2008)
[2] Alcalá-Fdez,J。;费尔南德斯,A。;Luengo,J。;德拉克,J。;南卡罗来纳州加西亚。;桑切斯,L。;Herrera,F.,KEEL数据挖掘软件工具:数据集存储库,算法集成和实验分析框架,J.Multiple-Valu。逻辑软计算。,17, 2-3, 255-287 (2011)
[3] 巴特,S.P。;Bernstein,D.S.,平移和旋转双积分器的连续有限时间稳定,IEEE Trans。自动化。控制,43,5,678-682(1998)·Zbl 0925.93821号
[4] 巴特,S.P。;Bernstein,D.S.,连续自治系统的有限时间稳定性,SIAM J.控制优化。,38, 3, 751-766 (2000) ·Zbl 0945.34039号
[6] 蔡,J。;Pan,W.D.,《关于使用粒子群优化的快速准确的基于块的运动估计算法》,Inform。科学。,197, 15, 53-64 (2012)
[7] 陈,W.N。;张杰。;Lin,Y。;陈,N。;詹,Z.-H。;Chung,H.S.-H。;李毅。;Shi,Y.-H.,《老龄化领导者和挑战者的粒子群优化》,IEEE Trans。进化。计算,17,2,241-258(2013)
[8] Clerc,M。;Kennedy,J.,《多维复杂空间中的粒子群爆炸、稳定性和收敛》,IEEE Trans。进化。计算。,6, 2, 58-73 (2002)
[9] Cortés,J.,《有限时间收敛梯度流及其在网络一致性中的应用》,Automatica,42,11,1993-2000(2006)·Zbl 1261.93058号
[10] 德拉克,J。;南卡罗来纳州加西亚。;莫利纳博士。;Herrera,F.,《关于使用非参数统计测试作为比较进化算法和群体智能算法的方法的实用教程》,swarm Evol。计算。,1, 1, 3-18 (2011)
[12] Farrell,J.A。;庞,S。;Li,W.,通过隐马尔可夫方法的羽流映射,IEEE Trans。系统。人类网络B部分:网络。,第33页,第6页,第850-863页(2003年)
[13] Fernández-Martínez,J.L。;García-Gonzalo,E.,《广义PSO:PSO进化的新大门》,J.Artif。进化。申请。,2008, 1-15 (2008)
[14] Fernández-Martínez,J.L。;García-Gonzalo,E.,线性连续和离散PSO模型的随机稳定性分析,IEEE Trans。进化。计算。,15, 3, 405-423 (2011)
[15] Fernández-Martínez,J.L。;加西亚·冈萨洛,E。;Fernández-Alvarez,J.P.,《通过机械类比对粒子群轨迹的理论分析》,《国际计算杂志》。智力。第4、2、93-104号决议(2008年)
[16] 费里,G。;卡塞利,E。;马托利,V。;Mondini,A。;马佐莱,B。;Dario,P.,Spiral:一种新的生物启发算法,用于在没有强气流的室内环境中定位气体/气味源,Robot。自动命名。系统。,57, 4, 393-402 (2009)
[17] 南卡罗来纳州加西亚。;莫利纳,D。;Lozano,M。;Herrera,F.,《使用非参数检验分析进化算法行为的研究:2005年CEC实参数优化特别会议的案例研究》,J.Heurist。,15, 6, 617-644 (2009) ·Zbl 1191.68828号
[18] 高,H。;Kwong,S。;杨,J。;Cao,J.,基于中间扰动策略的粒子群优化算法及其在多阈值图像分割中的应用,Inform。科学。,250, 20, 82-112 (2013)
[19] Jatmiko,W。;Sekiyama,K。;Fukuda,T.,基于PSO的移动机器人,用于在有障碍物的动态平流扩散环境中定位气味源:理论、模拟和测量,IEEE计算。智力。Mag.,2,2,37-51(2007)
[20] 卡迪尔卡马纳桑,V。;塞尔瓦拉贾赫,K。;Fleming,P.J.,粒子群优化器中粒子动力学的稳定性分析,IEEE Trans。进化。计算。,245-255年3月10日(2006年)
[21] Liang,J.J。;秦,A.K。;Suganthan,P.N。;Baskar,S.,《用于多峰函数全局优化的综合学习粒子群优化》,IEEE Trans。进化。计算。,10, 3, 281-295 (2006)
[27] 卢奇。;Luo,P.,气味源定位的学习粒子群优化,Int.J.Automat。计算。,8, 3, 371-380 (2011)
[28] 卢奇。;刘,S。;谢,X。;Wang,J.,一组机器人的决策和有限时间运动控制,IEEE Trans。网络。,43,2738-750(2013)
[29] Lytridis,C。;卡达尔,E。;Virk,G.,《气味源定位问题的系统方法》,Autonom。机器人,20,3,261-276(2006)
[30] Marques,L。;努斯,美国。;de Almeida,A.,基于粒子群的嗅觉引导搜索,Autonom。机器人,20,3,277-287(2006)
[31] 门德斯,R。;肯尼迪,J。;Neves,J.,《完全知情的粒子群:简单也许更好》,IEEE Trans。进化。计算。,8, 3, 204-210 (2004)
[32] Neri,F。;Mininno,E。;Iacca,G.,紧凑粒子群优化,Inform。科学。,239, 1, 96-121 (2013)
[34] 庞,S。;Farrell,J.A.,《化学羽流源定位》,IEEE Trans。系统。人类网络B部分:网络。,36, 5, 1068-1080 (2006)
[35] 罗素·R·A。;Bab-Headishar,A。;Shepherd,R.L。;Wallace,G.G.,《反应性趋化算法的比较》,机器人。自动命名。系统。,45, 2, 83-97 (2003)
[39] Sun,J。;吴晓杰。;方,W。;丁福瑞。;长,H.-X。;Xu,W.-B.,使用改进的量子行为粒子群优化训练的隐马尔可夫模型进行多序列比对,Inform。科学。,182, 1, 93-114 (2012) ·Zbl 1250.68239号
[40] Tahirovic,A。;Magnani,G.,使用基于被动性的MPC的移动机器人导航通用框架,IEEE Trans。自动化。对照,56184-190(2011)·Zbl 1368.93436号
[41] 马尾藻,M。;维勒莫克斯,E。;Shraiman,B.I.,“Infortaxis”作为无梯度搜索策略,《自然》,445,406-409(2007)
[42] Wang,H。;Sun,H。;李,C。;Rahnamayan,S。;Pan,J.-S.,具有邻域搜索的多样性增强粒子群,Inform。科学。,223, 20, 119-135 (2013)
[43] 肖,F。;Wang,L。;陈,J。;Gao,Y.-P.,多智能体系统的有限时间编队控制,Automatica,45,11,2605-2611(2009)·Zbl 1180.93006号
[44] 徐伟(Xu,W.)。;耿,Z。;朱,Q。;Gu,X.,基于分段线性混沌映射和序列二次规划的鲁棒混合粒子群优化,Inform。科学。,218, 1, 85-102 (2013) ·Zbl 1293.90088号
[45] Yeh,W.C.,基于自适应简化群优化的拆卸排序问题优化,IEEE Trans。系统。人类网络。A部分:系统。人类,42,1250-261(2012)
[47] Zhang,Y。;龚(D.-W.)。;丁,Z.-H.,一种用于环境/经济调度的裸骨多目标粒子群优化算法,Inform。科学。,192, 1, 213-227 (2012)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。