influence of selective pressure on quality of solutions and speed of evolutionary mastermind

Influence of selective pressure on Influence of selective pressure on quality of solutions and speed of quality of solutions and speed of

evolutionary MasterMindevolutionary MasterMindMerelo, Mora, Rico, Cotta

UGR, UMA (Spain)

Combination played

Consistent!

Not consistent!

Always play consistent!

Optimization algorithm based on

distance to consistency (for all

combinations played) D = 2

Not all consistent combinations are the same: use partitions

0b-0w 0b-1w 0b-2w 0b-3w 1b-0w 1b-1w 1b-2w 2b-0wAAA 2 0 0 0 3 0 0 3BBB 4 0 0 0 4 0 0 0CCC 4 0 0 0 4 0 0 0ABC 0 0 0 1 4 1 1 1CBA 0 1 2 0 3 0 2 0AAB 1 0 2 0 1 1 0 3AAC 1 0 2 0 1 0 0 4AAD 2 2 0 0 1 0 0 3BCA 0 1 2 1 3 0 1 0

Most parts. Score = 5 Best worst case. Score = -3

1.31

0.960.961.58

1.521.671.421.52

1.67

Entropy. Score = 1.67

Testing population and tournament size

Population ↑ → Selection pressure ↓

Tournament size ↑ → Selection pressure ↑

ConclusionsConclusions:

Best to have big population (higher

diversity) + high selective pressure

(high exploitation)

Rule of thumbRule of thumb:

Population ~ Sqrt(K^L)

ANYSELFTIN2011-28627-C04-01/02 (Spanish MICINN)

DNEMESISTIC-6083(Junta de Andalucía)

P08-TIC-03903 (Junta de Andalucía)