{"title":"多模态优化问题的改进粒子群算法","authors":"Jin Wang","doi":"10.4156/JCIT.VOL8.ISSUE4.63","DOIUrl":null,"url":null,"abstract":"Particle swarm optimization (PSO) is an intelligent algorithm inspired by swarm intelligence. It has been shown that PSO is a good optimizer on various optimization problems. Due to the inherent randomness of PSO, it easily falls into local minima when dealing with multimodal optimization problems. In order to enhance the performance of PSO on multimodal problems, this paper proposes a novel PSO algorithm by employing adaptive parameter control and example-based learning. Conducted experiments on nine well-known multimodal problems show that our approach outperforms the standard PSO, unified PSO (UPSO), fully informed PSO (FIPS), fitness-distance-ratio based PSO (FDR-PSO), cooperative PSO (CPSO-H) and comprehensive learning PSO (CLPSO) in terms of the solution accuracy.","PeriodicalId":254342,"journal":{"name":"2017 International Conference on Computing Intelligence and Information System (CIIS)","volume":"80 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Enhancing Particle Swarm Algorithm for Multimodal Optimization Problems\",\"authors\":\"Jin Wang\",\"doi\":\"10.4156/JCIT.VOL8.ISSUE4.63\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Particle swarm optimization (PSO) is an intelligent algorithm inspired by swarm intelligence. It has been shown that PSO is a good optimizer on various optimization problems. Due to the inherent randomness of PSO, it easily falls into local minima when dealing with multimodal optimization problems. In order to enhance the performance of PSO on multimodal problems, this paper proposes a novel PSO algorithm by employing adaptive parameter control and example-based learning. Conducted experiments on nine well-known multimodal problems show that our approach outperforms the standard PSO, unified PSO (UPSO), fully informed PSO (FIPS), fitness-distance-ratio based PSO (FDR-PSO), cooperative PSO (CPSO-H) and comprehensive learning PSO (CLPSO) in terms of the solution accuracy.\",\"PeriodicalId\":254342,\"journal\":{\"name\":\"2017 International Conference on Computing Intelligence and Information System (CIIS)\",\"volume\":\"80 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-02-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 International Conference on Computing Intelligence and Information System (CIIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4156/JCIT.VOL8.ISSUE4.63\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Conference on Computing Intelligence and Information System (CIIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4156/JCIT.VOL8.ISSUE4.63","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Enhancing Particle Swarm Algorithm for Multimodal Optimization Problems
Particle swarm optimization (PSO) is an intelligent algorithm inspired by swarm intelligence. It has been shown that PSO is a good optimizer on various optimization problems. Due to the inherent randomness of PSO, it easily falls into local minima when dealing with multimodal optimization problems. In order to enhance the performance of PSO on multimodal problems, this paper proposes a novel PSO algorithm by employing adaptive parameter control and example-based learning. Conducted experiments on nine well-known multimodal problems show that our approach outperforms the standard PSO, unified PSO (UPSO), fully informed PSO (FIPS), fitness-distance-ratio based PSO (FDR-PSO), cooperative PSO (CPSO-H) and comprehensive learning PSO (CLPSO) in terms of the solution accuracy.