{"title":"一种新的基于黄金分割局部搜索的粒子群优化算法","authors":"Yanxia Sun, B. J. Wyk, Zenghui Wang","doi":"10.1109/ICSAI.2012.6223120","DOIUrl":null,"url":null,"abstract":"At beginning of the search process of particle swarm optimization, one of the disadvantages is that PSO focuses on the global search while the local search is weakened. However, at the end of the search procedure, the PSO focuses on the local search as almost all the particles converge into small areas which could cause the particle swarm to be trapped in the local minima if no particle is found near the minima at the beginning of the search procedure. To improve the optimization performance, the local search is necessary for particle swarm optimization. In this paper, the golden ratio is used to determine the size of the search area. Only two positions need to be checked in order to find whether there are local positions with lower fitness value around a certain particle position. It is also tested using several well-known benchmarks with high dimensions and a large search space for the efficiency of the proposed method.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"A new golden ratio local search based particle swarm optimization\",\"authors\":\"Yanxia Sun, B. J. Wyk, Zenghui Wang\",\"doi\":\"10.1109/ICSAI.2012.6223120\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"At beginning of the search process of particle swarm optimization, one of the disadvantages is that PSO focuses on the global search while the local search is weakened. However, at the end of the search procedure, the PSO focuses on the local search as almost all the particles converge into small areas which could cause the particle swarm to be trapped in the local minima if no particle is found near the minima at the beginning of the search procedure. To improve the optimization performance, the local search is necessary for particle swarm optimization. In this paper, the golden ratio is used to determine the size of the search area. Only two positions need to be checked in order to find whether there are local positions with lower fitness value around a certain particle position. It is also tested using several well-known benchmarks with high dimensions and a large search space for the efficiency of the proposed method.\",\"PeriodicalId\":164945,\"journal\":{\"name\":\"2012 International Conference on Systems and Informatics (ICSAI2012)\",\"volume\":\"73 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-05-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 International Conference on Systems and Informatics (ICSAI2012)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSAI.2012.6223120\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 International Conference on Systems and Informatics (ICSAI2012)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSAI.2012.6223120","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A new golden ratio local search based particle swarm optimization
At beginning of the search process of particle swarm optimization, one of the disadvantages is that PSO focuses on the global search while the local search is weakened. However, at the end of the search procedure, the PSO focuses on the local search as almost all the particles converge into small areas which could cause the particle swarm to be trapped in the local minima if no particle is found near the minima at the beginning of the search procedure. To improve the optimization performance, the local search is necessary for particle swarm optimization. In this paper, the golden ratio is used to determine the size of the search area. Only two positions need to be checked in order to find whether there are local positions with lower fitness value around a certain particle position. It is also tested using several well-known benchmarks with high dimensions and a large search space for the efficiency of the proposed method.