본문 바로가기
  • Home

Effect of Parameters of Genetic Algorithm on Results in Action Games

  • Journal of Knowledge Information Technology and Systems
  • Abbr : JKITS
  • 2015, 10(6), pp.699-706
  • Publisher : Korea Knowledge Information Technology Society
  • Research Area : Interdisciplinary Studies > Interdisciplinary Research
  • Published : December 31, 2015

Myun Sub Lee 1

1인천대학교

Accredited

ABSTRACT

In this paper, it was intended to identify effect of parameter values of genetic algorithm on results. As the study subject, an action game with 10 actions was used. In the action game, intelligent characters were set to find optimal solutions by evolving by themselves along with repetition of generations. Among several parameters of the genetic algorithm, population size, cross rate, and mutation rate were changed and applied. The range of population size was set to be from 50 to 950, and the cross rate and the mutation rate were applied, changing from 0.7% to 1.0% and from 0.005% to 0.24% respectively. As the results, it was achieved to find optimal solution after 90 generations. It was found that the combination of parameters to identify optimal solution within the most rapid time were 300 in population size, 1 in cross rate, and 0.01 in mutation rate. Because this combination of parameters cannot be found with some trials, there are some difficulties that a number of repeated experiments with various combinations of parameters are required

Citation status

* References for papers published after 2023 are currently being built.