{"title":"Comparison of genetic algorithm and dynamic programming solving knapsack problem","authors":"Yan Wang, M. Wang, Jia Li, Xiang Xu","doi":"10.1145/3446132.3446142","DOIUrl":null,"url":null,"abstract":"In this paper, the genetic algorithm and the dynamic programming algorithm are used to solve the 0-1 knapsack problem, and the principles and implementation process of the two methods are analyzed. For the two methods, the initial condition values are changed respectively, and the running time, the number of iterations and the accuracy of the running results of each algorithm under different conditions are compared and analyzed, with the reasons for the differences are studied to show the characteristics in order to find different features of these algorithms.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3446132.3446142","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
In this paper, the genetic algorithm and the dynamic programming algorithm are used to solve the 0-1 knapsack problem, and the principles and implementation process of the two methods are analyzed. For the two methods, the initial condition values are changed respectively, and the running time, the number of iterations and the accuracy of the running results of each algorithm under different conditions are compared and analyzed, with the reasons for the differences are studied to show the characteristics in order to find different features of these algorithms.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
