influence of selective pressure on quality of solutions and speed of evolutionary mastermind
TRANSCRIPT
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)