The Role of Selection in Genetic Algorithms

Shakir, Ali/ Ali, Salim/ Mohd Rahim, Mohd Shafry

ISBN 10: 3659891908 / ISBN 13: 9783659891908

Published by LAP LAMBERT Academic Publishing, 2017

88 pages. 8.66x5.91x0.20 inches. In Stock. Seller Inventory # __3659891908

Synopsis:

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.

About the Author: Ali Shakir Mahmood is a lecturer in AL-Mustansiriyah University, Iraq, birthday at 18th December 1981. The bachelor in Science of Programming Engineering from Al-Rafidain University College/Iraq. The master in Computer Science from Informatics Institute for Postgraduate Studies/Iraq, the doctor of philosophy in Computer Science from UTM/Malaysia.

Bibliographic Details

Title: The Role of Selection in Genetic Algorithms
Publisher: LAP LAMBERT Academic Publishing
Publication Date: 2017
Binding: Paperback
Condition: Brand New