Lecture 3 Flashcards
Why is (standard) crossover not a good idea for real-valued problems?
The range of possible values for a single gene is way too large to keep selecting genes from the initialised genotypes. Hence we need to create new gene values based on the genotypes in each generation.
Explain how Classic Differential Evolution creates new solutions
- You start by initialising values within the range for each gene.
- In order to generate new values you do the following steps:
- You pick a main individual as a base.
- Then you randomly select 3 other individuals from the same population.
- You perform v = x0 + F(x1 - x2) in order to create a new temporary solution.
- Then you can perform uniform crossover between genes of the base individual and the temporary solution.
( 7. Now it is selection time )
In Classic Differential Evolution, what is the variable ‘Cr’ and how does it operate?
The crossover possibility.
The chance that the newly generated solution is picked over the base solution
What type (of structures) are the genotype of real valued solutions?
Vectors
In Classic Differential Evolution, does the increase of parameter F mean an increase in diversity?
Generally yes.
What are the most affecting parameters in Classic Differential Evolution?
- population size
- how the individuals are samples.
- scale factor F
What does topology mean for CPSO?
The way that the neighbourhoods are set up; which individual can see which other individual.
What does CPSO mean?
Classic Particle Swarm Optimalisation
For what type of problem is the CPSO very efficient?
Many local optima
What is one of the biggest problems with CPSO?
Due to their parameters, they can either oscilate very heavily, or be too rigid (which both result in more generations and more computation time.)
What are the three components of CPSO?
inertia-, cognitive-, and social component
Which component(s) of CPSO are influenced by randomness and why?
cognitive and social, the randomness is introduced in how heavy these components weight. This leads to more diversity in the next generation.
In CPSO what does the z_{i,g}_ variable mean and in which component is it ?
It means the best ever found solution in the current population. it can be found in the social component
In CPSO, how are new solutions generated?
It takes the inertia from its parent, and adds the (weighted) cognitive and social component. Then it adds this new velocity (or inertia) and adds this to the genotype of it’s parent.
How many parents does offspring have in CPSO?
1
Which parameters for CPSO have the most influence?
- swarm size
- neighborhood topology
- Coefficients (i.e. inertia weight and acceleration constants)
What does convex combinations mean?
If you imagine a triangle, then the convex combination lays within the surface of that triange.
Or in case of EA:
A new solution does not ponder outside of the solution space.
Does CSPO exist of convex combinations and why so?
Yes, the new solution is created from the three components of it’s parent.
These components are weighted between [0,1) and thus stay within the search space of the problem.
What is the problem with CSPO?
The algorithm really aims to convolute its population fast. Although** this increases diversity,** this means that it is very likely that the algorithm convolutes on local optima, as the real solution gets out of reach of the search space.
How can you tell that variation conciders covariance when looking at the Gaussian plot of that variation?
When the gaussian shows an angled eclipse.
What does a (standing) ecplise mean in gaussian variation?
It represents how much each individual is allowed to vary when sampled with it. : It basically shows the bounds of variation for each gene.
In what EA branch/variant is normal distribution varation central?
Evolutionary Strategies (ES)
What is the similarity and difference between mutation and crossover?
They are both forms of variation. Crossover uses multiple ‘parents’ to draw new solutions.
Mutation uses a probability model on a singular parent’s genotype in order to create a new sample.
What are the properties of ES genotypes?
They do not only contain a solution,
But more importantly it includes parameters that encode its normal distribution (for mutation)