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

50 %
50 %
Information about Analysis of Estimation of Distribution Algorithms and Genetic Algorithms...

Published on July 18, 2008

Author: pelikan

Source: slideshare.net

Description

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 a comment

Related presentations

Related pages

Analysis of estimation of distribution algorithms and ...

This study analyzes performance of several genetic and evolutionary algorithms on randomly generated NK fitness landscapes with various values of n and k.
Read more

Analysis of Estimation of Distribution Algorithms and ...

@MISC{Pelikan_analysisof, author = {Martin Pelikan}, title = {Analysis of Estimation of Distribution Algorithms and Genetic Algorithms on NK Landscapes ...
Read more

Analysis of Estimation of Distribution Algorithms and ...

Analysis of Estimation of Distribution Algorithms and Genetic Algorithms on NK Landscapes Martin Pelikan Missouri Estimation of Distribution Algorithms ...
Read more

Title: Analysis of Estimation of Distribution Algorithms ...

Abstract: This study analyzes performance of several genetic and evolutionary algorithms on randomly generated NK fitness landscapes with ...
Read more

Full text of "Analysis of Estimation of Distribution ...

Search the history of over 505 billion pages on the Internet. search Search the Wayback Machine
Read more

Analysis of Estimation of Distribution Algorithms and ...

Title: Analysis of Estimation of Distribution Algorithms and Genetic Algorithms on NK Landscapes: Authors: Pelikan, Martin: Publication: eprint arXiv:0801.3111
Read more

Analysis of estimation of distribution algorithms and ...

... 1389287. eda ga nklandscapes problem_analysis ... of estimation of distribution algorithms and genetic algorithms on NK landscapes. by: ...
Read more

Performance of Evolutionary Algorithms on NK Landscapes ...

Analysis of estimation of distribution algorithms and genetic algorithms on NK landscapes. pp ... Performance Analysis of Estimation of Distribution ...
Read more

An analysis of phase transition in NK landscapes - dl.acm.org

An analysis of phase transition in NK landscapes. ... Analysis of estimation of distribution algorithms and genetic algorithms on NK landscapes, ...
Read more

CiteSeerX — Citation Query Phase transition in a random NK ...

... and Genetic Algorithms on NK Landscapes ... genetic algorithms and estimation of ... algorithms and estimation of distribution algorithms.
Read more