ISBN-13: 9783639769326 / Angielski / Miękka / 2015 / 68 str.
Genetic algorithms are optimization search algorithms that maximize or minimizes given functions. Identifying the appropriate selection technique is a critical step in genetic algorithm. The process of selection plays an important role in resolving premature convergence because it occurs due to lack of diversity in the population. Therefore selection of population in each generation is very important. The objective of the research is to investigate the performance of the GA with different selection strategies in terms of minimizing the distance required for covering all the cities in TSP, number of generations required to achieve convergence and execution time to come out with the optimal solution for TSP. Overall, a statistical tests are conducted for the performance significance of the selection strategies.
Genetic algorithms are optimization search algorithms that maximize or minimizes given functions. Identifying the appropriate selection technique is a critical step in genetic algorithm. The process of selection plays an important role in resolving premature convergence because it occurs due to lack of diversity in the population. Therefore selection of population in each generation is very important. The objective of the research is to investigate the performance of the GA with different selection strategies in terms of minimizing the distance required for covering all the cities in TSP, number of generations required to achieve convergence and execution time to come out with the optimal solution for TSP. Overall, a statistical tests are conducted for the performance significance of the selection strategies.