Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Upcoming SlideShare
Loading in …5
×

Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage

1,079 views

Published on

Ensuring building-block (BB) mixing is critical to the success of genetic and evolutionary algorithms. This study develops facetwise models to predict the BB mixing time and the population sizing dictated by BB mixing for single-point crossover. Empirical results are used to validate these models. The population-sizing model suggests that for moderate-to-large problems, BB mixing—instead of BB decision making and BB supply—bounds the population size required to obtain a solution of constant quality. Furthermore, the population sizing for single-point crossover scales as O(2km1.5), where k is the BB size and m is the number of BBs.

Published in: Business, Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,079
On SlideShare
0
From Embeds
0
Number of Embeds
50
Actions
Shares
0
Downloads
0
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

×