期刊名称:International Journal of Advanced Research in Computer Engineering & Technology (IJARCET)
印刷版ISSN:2278-1323
出版年度:2015
卷号:4
期号:12
页码:4359-4364
出版社:Shri Pannalal Research Institute of Technolgy
摘要:We are encountered with various optimization problems in real life situations. During solving these problems, a problem of local optima is raised. There are various optimization algorithms that are used to solve these kinds of mathematical problems either discrete or continuous from which Genetic Algorithm is one and presented in this paper. It was formally introduced in the United States in the 1970s by John Holland at University of Michigan. It repeatedly modified a population of individual solutions and selects individuals of better fitness from the current population to be parents and used them to produce the children of the best fitness for the next generation and remove the worst one. After successive generations, the population turned out towards an optimal solution. Genetic algorithm does not stuck out to local optima and give the global optimum solution.