Quiz
Stochastic optimization algorithms
Erstelle ein kostenloses Konto, um dieses Quiz zu beenden
Speichere deinen Fortschritt und sieh dir dein Endergebnis an.
oder mit deiner E-Mail registrieren
Schon ein Konto? Anmelden
Fragen in diesem Quiz (39)
1A mathematical function f(x) has always only one global minimum.
- ARichtig
- BFalsch
2Local optima occur only where f'(x) = 0.
- ARichtig
- BFalsch
3What is the feasible set (In connection with constrained optimization)? (Pick oneanswer!)
- AThe set of all points for which the function reaches its optimum.
- BThe set of all points that fulfil the constraints.
- CThe set of all points for which f(x) = 0.
4Which property applies to the Hessian matrix H (of a function f)? Pick one answer!
- AIt is symmetric
- BOnly the diagonal elements are non-zero
- CAll its elements are always non-zero
5Consider a 2x2 matrix in which all elements are equal to 1. Is this matrix positive definite?
- ARichtig
- BFalsch
6In an iterative method, once the search direction has been found, the problem of finding a suitable step length is one-dimensional.
- ARichtig
- BFalsch
7Newton-Raphson's method will always converge to a local minimum.
- ARichtig
- BFalsch
8An optimization problem is always convex if f(x) is convex.
- ARichtig
- BFalsch
9Consider the level curves of a function f = f(x1,x2) and a constraint h(x1,x2) = 0. At the localoptima of f (subject to h), the following holds:
- AThe gradients of f and h are perpendicular
- BThe gradient of h is equal to the zero vector
- CThe gradients of f and h are parallel
10Stochastic optimization methods can be applied even if the objective function f(x) is non-differentiable.
- ARichtig
- BFalsch
11 If two individuals are able to have offspring, they must be of the same species.
- ARichtig
- BFalsch
12Acquired traits (i.e. things learned) can be transmitted to the next generation.
- ARichtig
- BFalsch
13Humans have more chromosomes than any other known species.
- ARichtig
- BFalsch
14All processes in Darwinian evolution are random and without direction.
- ARichtig
- BFalsch
15In an evolutionary algorithm, the fact that chromosomes are initialized randomlyslows down the process of finding the optimum.
- ARichtig
- BFalsch
16It is important to make the right choice between binary and real-number encoding,for a givenoptimizationproblem.
- ARichtig
- BFalsch
17In tournament selection, the number of individuals participating in a tournamentis always equal to two.
- ARichtig
- BFalsch
18In some cases, after selecting two individuals, one does not carry out crossover.
- ARichtig
- BFalsch
19During mutations (in GAs) each gene is considered separately, so that the number of mutations can, in principle, be anythingfrom 0 to m(= the number of genes).
- ARichtig
- BFalsch
20The function f(j) = j(m-j), where j is the number of ones in the chromosome,is an example of a function of unitation.
- ARichtig
- BFalsch
21There are various methods to avoid premature convergence. However, another good option is simply to rerun the GA a couple of times.
- ARichtig
- BFalsch
22In LGP, regarding constants, oneis stuck with only the predefined ones,which are stored in the constant registers.
- ARichtig
- BFalsch
23In interactive evolutionary computation (IEC) one should try to present (on the screen) as many solution candidates (to the user) as possible.
- ARichtig
- BFalsch
24Biological neural networks are able to carry out complex tasks because neuronsoperate really fast.
- ARichtig
- BFalsch
25Gene regulation plays a role in long-term memory and learning.
- ARichtig
- BFalsch
26Feedforward neural networks require backpropagation for training.
- ARichtig
- BFalsch
27When fitting a model (e.g. a neural network) to a given data set, one shouldrun the training procedure for as long as possible.
- ARichtig
- BFalsch
28Ants have skilled leaders and are capable of long-distance communication
- ARichtig
- BFalsch
29What is a stigmergy
- AA mechanism for long-range communication using sound.
- BA mechanism for indirect communication bymeans of (local)modification of the environment.
- CA mechanism for long-range communication using vision.
30The movement of ants is always in the direction of the strongest pheromone scent.
- ARichtig
- BFalsch
31The change in the artificial pheromone level (in AS, applied to the TSP) on edge (i,j) dependsonlyon the (inverse of) the length of that edge.
- ARichtig
- BFalsch
32In ACO, the artificial ants always follow the edge for which the probability p(eij|S) is highest.
- ARichtig
- BFalsch
33In MMAS, one can prove that the probability of finding the best solution at least once in the first kiterations, tends to 1 as ktends to infinity. The reason that onecan prove this is the fact that (in MMAS) all edges have positivepheromone levels.
- ARichtig
- BFalsch
34In robot swarms (such as Harvard's 1000-robot swarm), only local communication(e.g. communication within the line of sight) is used.
- ARichtig
- BFalsch
35In PSO, both velocities and positions are restricted to a given range.
- ARichtig
- BFalsch
36In the simple analytical model of PSO (Appendix B.4), in which no random numbers are used (and where there is no velocity restriction), the swarm remains bounded if and only if c_1+ c_2< 4.
- ARichtig
- BFalsch
37In variable truncation PSO, all variables areintegers at all times.
- ARichtig
- BFalsch
38When comparing the performance of different settings for a stochastic optimizationalgorithm, one should make sure to use the same number of iterations (generations)for each setting.
- ARichtig
- BFalsch
39For the n-parity problem, one can separate the two classes (output = 0 and output = 1) using a single hyperplane.
- ARichtig
- BFalsch
Informationen
- Beschreibung
- Stochastic optimization algorithms Quiz am Stochastic optimization algorithms, erstellt von David Larsson am 04/09/2019.
- Autor
- David Larsson
- Sprache
- English
- Aufrufe
- 5
- Schlagwörter
- Bewertung
- Noch keine Bewertungen Bewerte dieses Quiz