Performance of population size on Knapsack problem
Journal: NEW TRENDS IN MATHEMATICAL SCIENCES (Vol.4, No. 4)Publication Date: 2016-09-01
Authors : David Oyewola; D. Hakimi;
Page : 253-258
Keywords : Population parameter chromosome genetic algorithm knapsack problem;
Abstract
In this paper, an investigation of a performance of population size on the genetic algorithm (GA) for a knapsack problem is considered. Population sizes between 10 and 200 chromosomes in the population are tested. In order to obtain meaningful information about the performance of the population size, a considerable number of independent runs of the GA are performed. Accurate model parameters values are obtained in reasonable computational time. Further increase of the population size, does not improve the solution accuracy. Moreover, the computational time is increased significantly.
Other Latest Articles
- Some Inequalities bounding certain ratios of the (p,k)-Gamma function
- Comparative growth measures of differential monomials and differential polynomials depending on their relative orders
- I-convergence of filters
- Boundary-value problems for fractional heat equation involving Caputo-Fabrizio derivative
- A study on convergence of non-convolution type double singular integral operators
Last modified: 2017-01-26 01:08:09