{"title":"AGAVaPS -可变种群大小的自适应遗传算法","authors":"Rafael R. M. Ribeiro, Carlos Dias Maciel","doi":"10.1109/CEC55065.2022.9870394","DOIUrl":null,"url":null,"abstract":"Recently there is great interest in optimization, especially on meta-heuristic algorithms. Many works have proposed improvements for these algorithms for general and specific applications. In this paper the Adaptive Genetic Algorithm with Varying Population Size (AGAVaPS) is proposed, an improvement of Genetic Algorithm. On the AGAVaPS each solution has their own mutation rate and number of iterations that the solution will be in the population. The proposed optimizer is tested against six other well established optimizers on the CEC2017 single objective optimization benchmark functions considering coverage of the search space and quality of solution obtained. It is also tested for feature selection and Bayesian network structural learning. The evolution of the population size over the iterations is also analysed. The results obtained show that the AGAVaPS has a very competitive performance in both, coverage and quality of solution.","PeriodicalId":153241,"journal":{"name":"2022 IEEE Congress on Evolutionary Computation (CEC)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"AGAVaPS - Adaptive Genetic Algorithm with Varying Population Size\",\"authors\":\"Rafael R. M. Ribeiro, Carlos Dias Maciel\",\"doi\":\"10.1109/CEC55065.2022.9870394\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recently there is great interest in optimization, especially on meta-heuristic algorithms. Many works have proposed improvements for these algorithms for general and specific applications. In this paper the Adaptive Genetic Algorithm with Varying Population Size (AGAVaPS) is proposed, an improvement of Genetic Algorithm. On the AGAVaPS each solution has their own mutation rate and number of iterations that the solution will be in the population. The proposed optimizer is tested against six other well established optimizers on the CEC2017 single objective optimization benchmark functions considering coverage of the search space and quality of solution obtained. It is also tested for feature selection and Bayesian network structural learning. The evolution of the population size over the iterations is also analysed. The results obtained show that the AGAVaPS has a very competitive performance in both, coverage and quality of solution.\",\"PeriodicalId\":153241,\"journal\":{\"name\":\"2022 IEEE Congress on Evolutionary Computation (CEC)\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-07-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE Congress on Evolutionary Computation (CEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC55065.2022.9870394\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE Congress on Evolutionary Computation (CEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC55065.2022.9870394","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
AGAVaPS - Adaptive Genetic Algorithm with Varying Population Size
Recently there is great interest in optimization, especially on meta-heuristic algorithms. Many works have proposed improvements for these algorithms for general and specific applications. In this paper the Adaptive Genetic Algorithm with Varying Population Size (AGAVaPS) is proposed, an improvement of Genetic Algorithm. On the AGAVaPS each solution has their own mutation rate and number of iterations that the solution will be in the population. The proposed optimizer is tested against six other well established optimizers on the CEC2017 single objective optimization benchmark functions considering coverage of the search space and quality of solution obtained. It is also tested for feature selection and Bayesian network structural learning. The evolution of the population size over the iterations is also analysed. The results obtained show that the AGAVaPS has a very competitive performance in both, coverage and quality of solution.