Analysis of Estimation of Distribution Algorithms and Genetic Algorithms on NK Landscapes

Book cover
This study analyzes performance of several genetic and evolutionary algorithms on randomly generated NK fitness landscapes with various values of n and k. A large number of NK problem instances are first generated for each n and k, and the global optimum of each instance is obtained using the branch-and-bound algorithm. Next, the hierarchical Bayesian optimization algorithm (hBOA), the univariate marginal distribution algorithm (UMDA), and the simple genetic algorithm (GA) with uniform and two-point crossover operators are applied to all generated instances. Performance of all algorithms is then analyzed and compared, and the results are discussed.
add to favoritesadd

Users who have this book

Users who want this book

What readers are saying

What do you think? Write your own comment on this book!

write a comment

What do you think? Write your own comment on this book

Info about the book







3.5/5 (1)

Your rating:




Do you want to exchange books? It’s EASY!

Get registered and find other users who want to give their favourite books to good hands!