The Role of Selection in Genetic Algorithms

The Role of Selection in Genetic Algorithms

LAP Lambert Academic Publishing ( 24.03.2017 )

€ 35,90

Купить в магазине MoreBooks!

Genetic algorithm has become a suitable searching or optimization tool for solving many complex problems comparing with the traditional search techniques. Genetic algorithm contains many manipulations to speed up and improve the genetic algorithm performance; one of these manipulations is the selection operations. The selection refers to select the best individual in the population and make it as parent in the next generation; the worst individual may be not select always. This process is done by using many different selection schemes. Three problems, Traveling Salesman Problem, Knapsack Problem and Solving Instantaneous Linear Algebraic Equation Problem are solved in this thesis by genetic algorithms with six different selection strategies, these schemes, the implementation, discussion of their effects on the performance of genetic algorithm and comparison between them as well as with the other works which are illustrated in this thesis. Finally, it is found that the uses of selection mechanisms are important to make genetic algorithm less susceptible to premature convergence and speed up the search process of finding the optimal solution.

Детали книги:

ISBN-13:

978-3-659-89190-8

ISBN-10:

3659891908

EAN:

9783659891908

Язык книги:

English

By (author) :

Ali Shakir
Salim Ali
Mohd Shafry Mohd Rahim

Количество страниц:

88

Опубликовано:

24.03.2017

Категория:

Прикладное программное обеспечение