基于外推技术的粒子群优化算法

M. Senthil Arumugam, G. Ramana Murthy, M. Rao, C X. Loo
{"title":"基于外推技术的粒子群优化算法","authors":"M. Senthil Arumugam, G. Ramana Murthy, M. Rao, C X. Loo","doi":"10.1109/ICIAS.2007.4658442","DOIUrl":null,"url":null,"abstract":"A novel competitive approach to particle swarm optimization (PSO) algorithms is proposed in this paper. The proposed method uses extrapolation technique with PSO (ePSO) for solving optimization problems. By considering the basics of the PSO algorithm, the current particle position is updated by extrapolating the global best particle position and the current particle positions in the search space. The position of the particles in each iteration is updated directly without using the velocity equation. The position equation is formulated with the global best (gbest) position, personal or local best position (pbest) and the current position of the particle. The proposed method is tested with a set of five standard optimization bench mark problems and the results are compared with those obtained through three PSO algorithms, the canonical PSO (cPSO), the global-local best PSO (GLBest-PSO) and the proposed ePSO method. The cPSO includes a time varying inertia weight (TVIW) and time varying acceleration coefficients (TVAC) while the GLBest PSO consists of global-local best inertia weight (GLBest 1W) with global-local best acceleration coefficient (GLBestAC). The simulation results clearly elucidate that the proposed method produces the near global optimal solution. It is also observed from the comparison of the proposed method with cPSO and GLBest-PSO, the ePSO is capable of producing a quality of optimal solution with faster convergence rate. To strengthen the comparison and prove the efficacy of the proposed method, analysis of variance and hypothesis t-test are also carried out. All the results indicate that the proposed ePSO method is competitive to the existing PSO algorithms.","PeriodicalId":228083,"journal":{"name":"2007 International Conference on Intelligent and Advanced Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":"{\"title\":\"A novel effective particle swarm optimization like algorithm via extrapolation technique\",\"authors\":\"M. Senthil Arumugam, G. Ramana Murthy, M. Rao, C X. Loo\",\"doi\":\"10.1109/ICIAS.2007.4658442\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A novel competitive approach to particle swarm optimization (PSO) algorithms is proposed in this paper. The proposed method uses extrapolation technique with PSO (ePSO) for solving optimization problems. By considering the basics of the PSO algorithm, the current particle position is updated by extrapolating the global best particle position and the current particle positions in the search space. The position of the particles in each iteration is updated directly without using the velocity equation. The position equation is formulated with the global best (gbest) position, personal or local best position (pbest) and the current position of the particle. The proposed method is tested with a set of five standard optimization bench mark problems and the results are compared with those obtained through three PSO algorithms, the canonical PSO (cPSO), the global-local best PSO (GLBest-PSO) and the proposed ePSO method. The cPSO includes a time varying inertia weight (TVIW) and time varying acceleration coefficients (TVAC) while the GLBest PSO consists of global-local best inertia weight (GLBest 1W) with global-local best acceleration coefficient (GLBestAC). The simulation results clearly elucidate that the proposed method produces the near global optimal solution. It is also observed from the comparison of the proposed method with cPSO and GLBest-PSO, the ePSO is capable of producing a quality of optimal solution with faster convergence rate. To strengthen the comparison and prove the efficacy of the proposed method, analysis of variance and hypothesis t-test are also carried out. All the results indicate that the proposed ePSO method is competitive to the existing PSO algorithms.\",\"PeriodicalId\":228083,\"journal\":{\"name\":\"2007 International Conference on Intelligent and Advanced Systems\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"16\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 International Conference on Intelligent and Advanced Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIAS.2007.4658442\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 International Conference on Intelligent and Advanced Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIAS.2007.4658442","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 16

摘要

提出了一种新的竞争粒子群优化算法。该方法采用粒子群(ePSO)外推技术求解优化问题。考虑粒子群算法的基本原理,通过外推全局最佳粒子位置和搜索空间中的当前粒子位置来更新当前粒子位置。每次迭代中粒子的位置直接更新,而不使用速度方程。位置方程由粒子的全局最佳位置(gbest)、个人或局部最佳位置(pbest)和当前位置组成。用5个标准优化基准问题对所提方法进行了测试,并与三种粒子群算法(规范粒子群算法(cPSO)、全局局部最佳粒子群算法(GLBest-PSO)和所提ePSO方法)的结果进行了比较。cPSO由时变惯性权值(tview)和时变加速度系数(TVAC)组成,而GLBest粒子群由全局局部最佳惯性权值(GLBest 1W)和全局局部最佳加速度系数(GLBestAC)组成。仿真结果清楚地表明,所提出的方法产生了近似全局最优解。通过与cPSO和GLBest-PSO的比较发现,ePSO能够以更快的收敛速度产生高质量的最优解。为了加强比较,证明所提方法的有效性,还进行了方差分析和假设t检验。结果表明,该方法与现有的粒子群算法相比具有一定的竞争力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A novel effective particle swarm optimization like algorithm via extrapolation technique
A novel competitive approach to particle swarm optimization (PSO) algorithms is proposed in this paper. The proposed method uses extrapolation technique with PSO (ePSO) for solving optimization problems. By considering the basics of the PSO algorithm, the current particle position is updated by extrapolating the global best particle position and the current particle positions in the search space. The position of the particles in each iteration is updated directly without using the velocity equation. The position equation is formulated with the global best (gbest) position, personal or local best position (pbest) and the current position of the particle. The proposed method is tested with a set of five standard optimization bench mark problems and the results are compared with those obtained through three PSO algorithms, the canonical PSO (cPSO), the global-local best PSO (GLBest-PSO) and the proposed ePSO method. The cPSO includes a time varying inertia weight (TVIW) and time varying acceleration coefficients (TVAC) while the GLBest PSO consists of global-local best inertia weight (GLBest 1W) with global-local best acceleration coefficient (GLBestAC). The simulation results clearly elucidate that the proposed method produces the near global optimal solution. It is also observed from the comparison of the proposed method with cPSO and GLBest-PSO, the ePSO is capable of producing a quality of optimal solution with faster convergence rate. To strengthen the comparison and prove the efficacy of the proposed method, analysis of variance and hypothesis t-test are also carried out. All the results indicate that the proposed ePSO method is competitive to the existing PSO algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信