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
Link To Document