Evulotionary Optimization

Question 1

In evulotionary optimization the problem to be solved must be ___

Answer 1

well defined

Question 2

The comparison between two or more candidate solutions are based on ___ of how well a proposed solution meets the ___ of the problem

Answer 2

quantitive measures

needs

Question 3

Interactive evolutionary computation is when a human provides a judgement about ___
Here we usually find the use of ___

Answer 3

. the quality of proposed solutions

. qualitative or even fuzzy descriptors

Question 4

In quantitative evolutionary optimization, is a ___ that operates on a potencial ___ and returns either a single real number or multiple numbers that describe the value of the solution

Answer 4

function 
solution

Question 5

There are two forms of optimization problem:
1 - ___
2- ___

Answer 5

1- numeric

2- combinatoric

Question 6

In a Global Numerical Optimization we:
1- \_\_\_ 
2- \_\_\_
3- \_\_\_ 
4- \_\_\_
5- \_\_\_

Answer 6

1- Initialize Population
2- Create Offspring
3- Score Everyone
4- Select new parents
5- repeat to 2 until done

Question 7

In a Global Numerical Optimization we should stop if:
1- The best solution is below a ___
2- The best solution is not ___

Answer 7

1- pre-defined threshold

2- evolving for a pre-defined time (number of generations)

Question 8

When we generate offsprings from mutation we apply a variation on each dimension and is based on only ___

Answer 8

one parent

Question 9

When we generate offsprings from recombination, it is based on more ___ by using ___ and ___

Answer 9

. than one parent

. crossover and belnding

Question 10

In one point crossover we basicly make a ___ on the parents ___

Answer 10

cut

vectors

Question 11

In a multipoint crossover we basicly make several ___ on the parents ___

Answer 11

cuts

vectors

Question 12

In a uniform crossover we select one ___ from either parent at ___ without regard to maintaining ___.

Answer 12

. component
. random
. continuous segment

Question 13

In a Blending we can use for example a ___ to blend two parents

Answer 13

mean

Question 14

If the problem at hand presents a smooth, convex, continuous landscape thengradient or related methods of optimization will be ___ in locatting the ___

Answer 14

. faster

. single optimum point

Question 15

if the problem presents a landscape with

multiple local optima, then the gradient methods will likely fail to find the ___

Answer 15

global optimum

Question 16

If the landscape is discontinuous and/or not
smooth, then gradient-based approaches
may be ___

Answer 16

inapplicable

Question 17

STUDY SLIDE 19 to SLIDE 20 (inclusive)

Answer 17

…

Question 18

Some mutation alternatives to create offsprings are:
1- \_\_\_
2- \_\_\_
3- \_\_\_
4- \_\_\_

Answer 18

1- Select and replace
2- Invert
3- Protect and randomize
4- Partially mapped crossover

Question 19

Convergence with probability 1 happens with an Elistic selection and a mutation operator that can ___

Answer 19

reach all possible states

Question 20

Premature convergence occurs when a population becomes ___ at a solution that is not the ___

Answer 20

. homogeneous

. the global optimum

Question 21

When selecting a representation it should:
1- Optimally provide ___ about the solution
2- Be ___ to ___ operators

Answer 21

1- immediate information

2- amenable / variation

Question 22

Selection describes either:
1- The process of ___ solutions from an existing ___
2- Or making proportionally more ___ from certain ___

Answer 22

1- selecting/ population

2- offspring / parents

Question 23

Some forms of selection are:
1- \_\_\_
2- \_\_\_
3- \_\_\_
4- \_\_\_

Answer 23

1- plus/comma
2- proportional
3- tournament
4- linear ranking

Question 24

Plus/Comma selection includes allowing ___ to ___ to a maximum of n generations

Answer 24

. parents

. survive

Question 25

Proportional Selection or Roulette Wheel Selection picks parents for ___ in proportion to their relative ___

Answer 25

reproduction

fitness

Question 26

In Plus selection both ___ and ___ are ___ of the next generation

Answer 26

parents and offsprings

parents

Question 27

In Comma selection only ___ are considerer for parents in the next generation

Answer 27

offsprings

Question 28

In Tournament Selection we selct a number of individuals to be ___

Answer 28

a member of the next generation

Question 29

In Linear Ranking Selection we map individuals to selection ___ according to a ___

Answer 29

probabilities

prescribed formula

Question 30

Elistic selection can be applied to ensure that the ___

Answer 30

best solution in a

population is retained in the next generation

Question 31

The harder the selection, the faster the ___ can ___

Answer 31

better solutions

overtake the population

Question 32

If we are using evolutionary algorithms that relie heavily on recombination, then ___ is required for the population to ___

Answer 32

diversification

search new solutions

Question 33

Some types of variations are:
1- ___ Variation
2- ___ Operators
3- Variations on ___

Answer 33

1- Real-Valued
2- Multiparent Recombination
3- Variable-Length Structures

Question 34

Real-Valued Variation uses ___ mutation operator

Answer 34

Gaussian

Question 35

Some of the constraints of the problem are part of the ___, whereas some are part of the ___

Answer 35

objective

parameters of a solution

Question 36

A Hard constraint is one that, if violated, makes the entire proposed solution ___

Answer 36

worthless

Question 37

A Soft constraint is one that can be violated, but there is some imposed ___. This can increase with the degree of ___

Answer 37

penalty

violation

Question 38

When thinking about constraint handling, it is helpfull to craft an objective function that involves the primary criteria of interest and also involves a ___ that treats constraint violations

Answer 38

penaly function

Question 39

The 1/5 rule ilustrates that static parameters for variation operators are very unlikely to lead to the ___

Answer 39

best rates of progress

Question 40

Meta-Evolution is a commom method that views the parameters that control the ___ as part of the ___

Answer 40

. evolutionary search

. evolutionary process

Question 41

Meta-evolution can be extended to ___ that are not in the continuous domain.

Answer 41

support variation operators

Question 42

Multiparent Recombination Operators (type of variation) recombines ___ or ___ of multiple solutions

Answer 42

elements or blend parameters

Question 43

Variations on Variable-Length Structures (type of variation) represents the variation on ___

Answer 43

data structures of variable length