{"title":"利用一种新的变异方法提高差分进化算法的效率","authors":"Milad Ghahramani, Abolfazl Laakdashti","doi":"10.1109/ICCKE48569.2019.8964840","DOIUrl":null,"url":null,"abstract":"The differential evolution algorithm is one of the fast, efficient, and strong population-based algorithms, which has extended applications in solving various problems. Although the velocity, power, and efficiency of this algorithm have been demonstrated in solving many optimization problems, this algorithm, like other metaheuristic algorithms, is not guaranteed to achieve the global optimal points of the optimization problems and may be ceased at optimal local points. One of the reasons for stopping the algorithm at the local optimum points is the imbalance between the exploration and exploitation abilities of the algorithm. One of the operators of the differential evolution algorithm, which plays an essential role in establishing the proper balance between the exploitation and exploitation of the algorithm, is the mutation operator. In this paper, a new mutation method is proposed to improve the efficiency of the differential evolution algorithm to make an appropriate balance between the exploitation and exploitation abilities of the algorithm. Comparing the results of the proposed mutation method with other mutation methods indicates that the proposed method has better speed and accuracy convergence rather than other methods, and it can be employed to solve large-scale optimization problems.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"97 1","pages":"1-6"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Efficiency Improvement of Differential Evolution Algorithm Using a Novel Mutation Method\",\"authors\":\"Milad Ghahramani, Abolfazl Laakdashti\",\"doi\":\"10.1109/ICCKE48569.2019.8964840\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The differential evolution algorithm is one of the fast, efficient, and strong population-based algorithms, which has extended applications in solving various problems. Although the velocity, power, and efficiency of this algorithm have been demonstrated in solving many optimization problems, this algorithm, like other metaheuristic algorithms, is not guaranteed to achieve the global optimal points of the optimization problems and may be ceased at optimal local points. One of the reasons for stopping the algorithm at the local optimum points is the imbalance between the exploration and exploitation abilities of the algorithm. One of the operators of the differential evolution algorithm, which plays an essential role in establishing the proper balance between the exploitation and exploitation of the algorithm, is the mutation operator. In this paper, a new mutation method is proposed to improve the efficiency of the differential evolution algorithm to make an appropriate balance between the exploitation and exploitation abilities of the algorithm. Comparing the results of the proposed mutation method with other mutation methods indicates that the proposed method has better speed and accuracy convergence rather than other methods, and it can be employed to solve large-scale optimization problems.\",\"PeriodicalId\":6685,\"journal\":{\"name\":\"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)\",\"volume\":\"97 1\",\"pages\":\"1-6\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCKE48569.2019.8964840\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCKE48569.2019.8964840","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Efficiency Improvement of Differential Evolution Algorithm Using a Novel Mutation Method
The differential evolution algorithm is one of the fast, efficient, and strong population-based algorithms, which has extended applications in solving various problems. Although the velocity, power, and efficiency of this algorithm have been demonstrated in solving many optimization problems, this algorithm, like other metaheuristic algorithms, is not guaranteed to achieve the global optimal points of the optimization problems and may be ceased at optimal local points. One of the reasons for stopping the algorithm at the local optimum points is the imbalance between the exploration and exploitation abilities of the algorithm. One of the operators of the differential evolution algorithm, which plays an essential role in establishing the proper balance between the exploitation and exploitation of the algorithm, is the mutation operator. In this paper, a new mutation method is proposed to improve the efficiency of the differential evolution algorithm to make an appropriate balance between the exploitation and exploitation abilities of the algorithm. Comparing the results of the proposed mutation method with other mutation methods indicates that the proposed method has better speed and accuracy convergence rather than other methods, and it can be employed to solve large-scale optimization problems.