2015
DOI: 10.1016/j.tcs.2014.11.028
|View full text |Cite
|
Sign up to set email alerts
|

From black-box complexity to designing new genetic algorithms

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

5
244
0
7

Year Published

2016
2016
2020
2020

Publication Types

Select...
5
2

Relationship

2
5

Authors

Journals

citations
Cited by 204 publications
(258 citation statements)
references
References 14 publications
5
244
0
7
Order By: Relevance
“…Other relevant parameters such as the mutation and crossover probabilities are required to be carefully selected to prevent jumping over the solutions they are close to and prevent getting stuck in local minima. Many research on optimal parameter settings in GA have been conducted 12 and presented the ways and benefits of choosing the optimal experimental parameters. As it was investigated by Alajmi and Wright 6 , selecting a small population size, high crossover probability, and low mutation rate are considered to be the most appropriate control parameters that could provide optimal solutions.…”
Section: Setting the Experimental Parametersmentioning
confidence: 99%
See 1 more Smart Citation
“…Other relevant parameters such as the mutation and crossover probabilities are required to be carefully selected to prevent jumping over the solutions they are close to and prevent getting stuck in local minima. Many research on optimal parameter settings in GA have been conducted 12 and presented the ways and benefits of choosing the optimal experimental parameters. As it was investigated by Alajmi and Wright 6 , selecting a small population size, high crossover probability, and low mutation rate are considered to be the most appropriate control parameters that could provide optimal solutions.…”
Section: Setting the Experimental Parametersmentioning
confidence: 99%
“…Pre-computation step computes the value of Δ i, j using (11), where N i, j is the number of users who rated i and j. Finally, the unknown rating of item k by the user u is predicted from (12).…”
Section: Overall Rating Predictionmentioning
confidence: 99%
“…It can also be applied beyond mutation-based algorithms to genetic algorithms with crossover if the restriction of a population of size only 1 is met. An example for such an algorithm is the so-called (1+(λ, λ)) GA [7], the first realistic evolutionary algorithm to provably beat the Ω (n log n) lower bound on OneMax. We see that the framework is much more general and useful than it may appear at first sight.…”
Section: Lemma 3 If the Expected Time T (A F X) Is Used As The Drifmentioning
confidence: 99%
“…From the table it can be noticed that both levels L 7 and L 8 contain bit strings with two 1-blocks and four 1-bits. However, the lengths of the two 1-blocks are different (i. e., three and one for L 7 and two and two for L 8 ). The reason why levels L 7 and L 8 are distinct is highlighted in the last two columns of Table 1, which report the probabilities of reaching levels of higher fitness, respectively from levels L 7 and L 8 .…”
Section: On the Easiest Function For Hybrid Algorithmsmentioning
confidence: 99%
See 1 more Smart Citation