{"title":"一种基于混沌突变的动态粒子群优化算法","authors":"Min Yang, Hui-xian Huang, Guizhi Xiao","doi":"10.1109/WKDD.2009.142","DOIUrl":null,"url":null,"abstract":"A novel dynamic particle swarm optimization algorithm based on chaotic mutation (DCPSO) is proposed to solve the problem of the premature and low precision of the common PSO. Combined with linear decreasing inertia weight, a kind of convergence factor is proposed based on the variance of the population’s fitness in order to adjust ability of the local search and global search; The chaotic mutation operator is introduced to enhance the performance of the local search ability and to improve the search precision of the new algorithm. The experimental results show finally that the new algorithm is not only of greater advantage of convergence precision, but also of much faster convergent speed than those of common PSO (CPSO) and linear inertia weight PSO (LPSO).","PeriodicalId":143250,"journal":{"name":"2009 Second International Workshop on Knowledge Discovery and Data Mining","volume":"56 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"A Novel Dynamic Particle Swarm Optimization Algorithm Based on Chaotic Mutation\",\"authors\":\"Min Yang, Hui-xian Huang, Guizhi Xiao\",\"doi\":\"10.1109/WKDD.2009.142\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A novel dynamic particle swarm optimization algorithm based on chaotic mutation (DCPSO) is proposed to solve the problem of the premature and low precision of the common PSO. Combined with linear decreasing inertia weight, a kind of convergence factor is proposed based on the variance of the population’s fitness in order to adjust ability of the local search and global search; The chaotic mutation operator is introduced to enhance the performance of the local search ability and to improve the search precision of the new algorithm. The experimental results show finally that the new algorithm is not only of greater advantage of convergence precision, but also of much faster convergent speed than those of common PSO (CPSO) and linear inertia weight PSO (LPSO).\",\"PeriodicalId\":143250,\"journal\":{\"name\":\"2009 Second International Workshop on Knowledge Discovery and Data Mining\",\"volume\":\"56 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-01-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 Second International Workshop on Knowledge Discovery and Data Mining\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WKDD.2009.142\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Second International Workshop on Knowledge Discovery and Data Mining","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WKDD.2009.142","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Novel Dynamic Particle Swarm Optimization Algorithm Based on Chaotic Mutation
A novel dynamic particle swarm optimization algorithm based on chaotic mutation (DCPSO) is proposed to solve the problem of the premature and low precision of the common PSO. Combined with linear decreasing inertia weight, a kind of convergence factor is proposed based on the variance of the population’s fitness in order to adjust ability of the local search and global search; The chaotic mutation operator is introduced to enhance the performance of the local search ability and to improve the search precision of the new algorithm. The experimental results show finally that the new algorithm is not only of greater advantage of convergence precision, but also of much faster convergent speed than those of common PSO (CPSO) and linear inertia weight PSO (LPSO).