{"title":"差分进化算法的二进编码与连续编码的比较","authors":"Jonas Krause, H. S. Lopes","doi":"10.1109/BRICS-CCI-CBIC.2013.70","DOIUrl":null,"url":null,"abstract":"This paper provides a brief description on how continuous algorithms can be applied to binary problems. Differential Evolution is the continuous algorithm studied and two versions of this algorithm are presented: the Binary Differential Evolution with a binary encoding and the Discretized Differential Evolution with a continuous encoding. Several discretization methods are presented and the most used method in literature is implemented for the solution discretization. Benchmarks with different complexity and search space sizes of the Multiple Knapsack Problem are used to compare the performance of each Differential Evolution algorithm presented and the Genetic Algorithm with binary encoding. Results suggest that continuous methods can be very efficient when discretized for binary spaces.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":"{\"title\":\"A Comparison of Differential Evolution Algorithm with Binary and Continuous Encoding for the MKP\",\"authors\":\"Jonas Krause, H. S. Lopes\",\"doi\":\"10.1109/BRICS-CCI-CBIC.2013.70\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper provides a brief description on how continuous algorithms can be applied to binary problems. Differential Evolution is the continuous algorithm studied and two versions of this algorithm are presented: the Binary Differential Evolution with a binary encoding and the Discretized Differential Evolution with a continuous encoding. Several discretization methods are presented and the most used method in literature is implemented for the solution discretization. Benchmarks with different complexity and search space sizes of the Multiple Knapsack Problem are used to compare the performance of each Differential Evolution algorithm presented and the Genetic Algorithm with binary encoding. Results suggest that continuous methods can be very efficient when discretized for binary spaces.\",\"PeriodicalId\":306195,\"journal\":{\"name\":\"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-09-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"16\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.70\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.70","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Comparison of Differential Evolution Algorithm with Binary and Continuous Encoding for the MKP
This paper provides a brief description on how continuous algorithms can be applied to binary problems. Differential Evolution is the continuous algorithm studied and two versions of this algorithm are presented: the Binary Differential Evolution with a binary encoding and the Discretized Differential Evolution with a continuous encoding. Several discretization methods are presented and the most used method in literature is implemented for the solution discretization. Benchmarks with different complexity and search space sizes of the Multiple Knapsack Problem are used to compare the performance of each Differential Evolution algorithm presented and the Genetic Algorithm with binary encoding. Results suggest that continuous methods can be very efficient when discretized for binary spaces.