期刊名称：Journal of Applied Sciences and Environmental Management
印刷版ISSN：1119-8362
出版年度：2016
卷号：20
期号：3
页码：593-596
出版社：Department of Pure & Industrial Chemistry, University of Port Harcourt
摘要：The Genetic Algorithm (GA) is an evolutionary algorithms and technique based on natural selections of individuals called chromosomes. In this paper, a method for solving Knapsack problem via GA (Genetic Algorithm) is presented. We compared six different crossovers: Crossover single point, Crossover Two point, Crossover Scattered, Crossover Heuristic, Crossover Arithmetic and Crossover Intermediate. Three different dimensions of knapsack problems are used to test the convergence of knapsack problem. Based on our experimental results, two point crossovers (TP) emerged the best result to solve knapsack problem. Keywords: Genetic Algorithm, Crossover, Heuristic, Arithmetic, Intermediate, Evolutionary Algorithm
