{"title":"使用较小种群的差异进化","authors":"Xuan Ren, Zhi-zhao Chen, Zhen Ma","doi":"10.1109/ICMLC.2010.9","DOIUrl":null,"url":null,"abstract":"As one of the popular evolutionary algorithms, differential evolution (DE) shows outstanding convergence rate on continuous optimization problems. But prematurity probably still occurs in classical DE when using relatively small population, which is discussed in this paper. Considering that large population may significantly raise the computational effort, we propose a modified DE using smaller population (DESP) by introducing extra disturbance to its mutation operation. In addition, an adaptive adjustment scheme is designed to control the disturbance intensity according to the improvement during the evolution. To test the performance of DESP, two groups of experiments are conducted. The results show that DESP outperforms DE in terms of convergence rate and accuracy.","PeriodicalId":423912,"journal":{"name":"2010 Second International Conference on Machine Learning and Computing","volume":"81 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Differential Evolution Using Smaller Population\",\"authors\":\"Xuan Ren, Zhi-zhao Chen, Zhen Ma\",\"doi\":\"10.1109/ICMLC.2010.9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As one of the popular evolutionary algorithms, differential evolution (DE) shows outstanding convergence rate on continuous optimization problems. But prematurity probably still occurs in classical DE when using relatively small population, which is discussed in this paper. Considering that large population may significantly raise the computational effort, we propose a modified DE using smaller population (DESP) by introducing extra disturbance to its mutation operation. In addition, an adaptive adjustment scheme is designed to control the disturbance intensity according to the improvement during the evolution. To test the performance of DESP, two groups of experiments are conducted. The results show that DESP outperforms DE in terms of convergence rate and accuracy.\",\"PeriodicalId\":423912,\"journal\":{\"name\":\"2010 Second International Conference on Machine Learning and Computing\",\"volume\":\"81 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-02-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Second International Conference on Machine Learning and Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMLC.2010.9\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Second International Conference on Machine Learning and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMLC.2010.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
As one of the popular evolutionary algorithms, differential evolution (DE) shows outstanding convergence rate on continuous optimization problems. But prematurity probably still occurs in classical DE when using relatively small population, which is discussed in this paper. Considering that large population may significantly raise the computational effort, we propose a modified DE using smaller population (DESP) by introducing extra disturbance to its mutation operation. In addition, an adaptive adjustment scheme is designed to control the disturbance intensity according to the improvement during the evolution. To test the performance of DESP, two groups of experiments are conducted. The results show that DESP outperforms DE in terms of convergence rate and accuracy.