ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Performance of population size on Knapsack problem

Journal: NEW TRENDS IN MATHEMATICAL SCIENCES (Vol.4, No. 4)

Publication Date:

Authors : ; ;

Page : 253-258

Keywords : Population parameter chromosome genetic algorithm knapsack problem;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2017-01-26 01:08:09