• DocumentCode
    1904630
  • Title

    The influence of population size and search time limit on genetic algorithm

  • Author

    Tsoy, Yuri R.

  • Author_Institution
    Dept. of Comput. Eng., Tomsk Polytech. Univ., Russia
  • Volume
    3
  • fYear
    2003
  • fDate
    6-6 July 2003
  • Firstpage
    181
  • Abstract
    Genetic algorithms use numerous parameters in their work. Most researches investigated different selection strategies and genetic operators and their influence on schema dynamics, but only few of them tried to understand deeply influence of population size and generations number limit. In this paper we will try to take a deeper look on the problem of the population size and limit of generations given for the search of the solution. This research involves investigation of GA´s behavior on the different types of functions. These include functions with many optimums, functions with limits in search space (non-linear programming tasks) and NP-problem functions. Author is going to show that population size increase improves the performance of GA and affects results more than change of generations number limit.
  • Keywords
    genetic algorithms; nonlinear programming; search problems; NP-problem functions; generations number limit; genetic algorithm; nonlinear programming tasks; nonlinear programming-problem functions; population size; search space; search time limit;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Science and Technology, 2003. Proceedings KORUS 2003. The 7th Korea-Russia International Symposium on
  • Conference_Location
    Ulsan, South Korea
  • Print_ISBN
    89-7868-617-6
  • Type

    conf

  • Filename
    1222860