{"title":"改进的随机突变感知粒子群优化算法","authors":"Yi HUANG, Fangchi LIANG, Chengli FAN, Zhanfu SONG","doi":"10.1051/jnwpu/20234120428","DOIUrl":null,"url":null,"abstract":"Since traditional particle swarm optimization(PSO) is prone to premature phenomenon when solving complex functions in high-dimensional space, a particle swarm optimization algorithm with random variation and dynamic perception factors in terms of the movement laws and dispersion characteristics of particles in space is proposed. In order to encourage individual particles to explore their own neighborhoods and reduce the premature phenomenon of particles due to over-reliance on individual optimality and global optimality, a random mutation factor with a questioning strategy for neighborhoods is added to the basic algorithm to improve the speed update. At the same time, a perception factor is added to the particle position update, so that the particle can dynamically and adaptively control the spatial distance between itself and other particles in the same dimension, so as to avoid falling into local optimum. The algorithm has obvious superiority and robustness in solving complex functions in high-dimensional space through test function experiments, algorithm comparison analysis experiments, random parameter influence experiments and algorithm complexity experiments.","PeriodicalId":39691,"journal":{"name":"西北工业大学学报","volume":"483 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Improved particle swarm optimization algorithm with random mutation and perception\",\"authors\":\"Yi HUANG, Fangchi LIANG, Chengli FAN, Zhanfu SONG\",\"doi\":\"10.1051/jnwpu/20234120428\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Since traditional particle swarm optimization(PSO) is prone to premature phenomenon when solving complex functions in high-dimensional space, a particle swarm optimization algorithm with random variation and dynamic perception factors in terms of the movement laws and dispersion characteristics of particles in space is proposed. In order to encourage individual particles to explore their own neighborhoods and reduce the premature phenomenon of particles due to over-reliance on individual optimality and global optimality, a random mutation factor with a questioning strategy for neighborhoods is added to the basic algorithm to improve the speed update. At the same time, a perception factor is added to the particle position update, so that the particle can dynamically and adaptively control the spatial distance between itself and other particles in the same dimension, so as to avoid falling into local optimum. The algorithm has obvious superiority and robustness in solving complex functions in high-dimensional space through test function experiments, algorithm comparison analysis experiments, random parameter influence experiments and algorithm complexity experiments.\",\"PeriodicalId\":39691,\"journal\":{\"name\":\"西北工业大学学报\",\"volume\":\"483 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"西北工业大学学报\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1051/jnwpu/20234120428\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"西北工业大学学报","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1051/jnwpu/20234120428","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}
Improved particle swarm optimization algorithm with random mutation and perception
Since traditional particle swarm optimization(PSO) is prone to premature phenomenon when solving complex functions in high-dimensional space, a particle swarm optimization algorithm with random variation and dynamic perception factors in terms of the movement laws and dispersion characteristics of particles in space is proposed. In order to encourage individual particles to explore their own neighborhoods and reduce the premature phenomenon of particles due to over-reliance on individual optimality and global optimality, a random mutation factor with a questioning strategy for neighborhoods is added to the basic algorithm to improve the speed update. At the same time, a perception factor is added to the particle position update, so that the particle can dynamically and adaptively control the spatial distance between itself and other particles in the same dimension, so as to avoid falling into local optimum. The algorithm has obvious superiority and robustness in solving complex functions in high-dimensional space through test function experiments, algorithm comparison analysis experiments, random parameter influence experiments and algorithm complexity experiments.