{"title":"粒子群优化中的导师-学生模型","authors":"Yu Liu, Zheng Qin, Xingshi He","doi":"10.1109/CEC.2004.1330904","DOIUrl":null,"url":null,"abstract":"Particle swarm optimization (PSO) algorithms have exhibited good performance on well-known numerical test problems. In this paper, we propose a supervisor-student model in particle swarm optimization (SSM-PSO) that may further reduce computational cost in two aspects. On the one hand, it introduces a new parameter, called momentum factor, into the position update equation, which can restrict the particles inside the defined search space without checking the boundary at every iteration. On the other hand, relaxation-velocity-update strategy that is to update the velocities of the particles as few times as possible during the run, is employed to reduce the computational cost for evaluating the velocity. Comparisons with the linear decreasing weight PSO on three benchmark functions indicate that SSM-PSO not only greatly reduces the computational cost for updating the velocity, but also exhibit good performance.","PeriodicalId":152088,"journal":{"name":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"47","resultStr":"{\"title\":\"Supervisor-student model in particle swarm optimization\",\"authors\":\"Yu Liu, Zheng Qin, Xingshi He\",\"doi\":\"10.1109/CEC.2004.1330904\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Particle swarm optimization (PSO) algorithms have exhibited good performance on well-known numerical test problems. In this paper, we propose a supervisor-student model in particle swarm optimization (SSM-PSO) that may further reduce computational cost in two aspects. On the one hand, it introduces a new parameter, called momentum factor, into the position update equation, which can restrict the particles inside the defined search space without checking the boundary at every iteration. On the other hand, relaxation-velocity-update strategy that is to update the velocities of the particles as few times as possible during the run, is employed to reduce the computational cost for evaluating the velocity. Comparisons with the linear decreasing weight PSO on three benchmark functions indicate that SSM-PSO not only greatly reduces the computational cost for updating the velocity, but also exhibit good performance.\",\"PeriodicalId\":152088,\"journal\":{\"name\":\"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-06-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"47\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2004.1330904\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2004.1330904","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Supervisor-student model in particle swarm optimization
Particle swarm optimization (PSO) algorithms have exhibited good performance on well-known numerical test problems. In this paper, we propose a supervisor-student model in particle swarm optimization (SSM-PSO) that may further reduce computational cost in two aspects. On the one hand, it introduces a new parameter, called momentum factor, into the position update equation, which can restrict the particles inside the defined search space without checking the boundary at every iteration. On the other hand, relaxation-velocity-update strategy that is to update the velocities of the particles as few times as possible during the run, is employed to reduce the computational cost for evaluating the velocity. Comparisons with the linear decreasing weight PSO on three benchmark functions indicate that SSM-PSO not only greatly reduces the computational cost for updating the velocity, but also exhibit good performance.