Póster: Comparing evolutionary algorithms to solve the game of MasterMind
Upcoming SlideShare
Loading in...5
×
 

Póster: Comparing evolutionary algorithms to solve the game of MasterMind

on

  • 1,824 views

Poster presentation by

Poster presentation by

Statistics

Views

Total Views
1,824
Views on SlideShare
493
Embed Views
1,331

Actions

Likes
0
Downloads
2
Comments
0

7 Embeds 1,331

http://geneura.wordpress.com 1311
https://twitter.com 13
http://myelectronicdeals.org 3
http://golden24.de 1
http://golden24.eu 1
http://fishingjoe.com 1
http://www.learncrochetnow.com 1
More...

Accessibility

Categories

Upload Details

Uploaded via as OpenOffice

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Póster: Comparing evolutionary algorithms to solve the game of MasterMind Póster: Comparing evolutionary algorithms to solve the game of MasterMind Document Transcript

    • Comparing evolutionary algorithms to solve the game of MasterMind J. Maestro-Montojo, J. J. Merelo, S. Salcedo-Sanz UGR, UAH Combination played Consistent! Always play consistent! Not consistent! Optimization algorithm based on distance to consistency (for all D=2 combinations played) Not all consistent combinations are Testing two different algorithms the same: use partitionsMost parts. Score = 5 Best worst case. Score = -3 Entropy. Score = 1.67 0b-0w 0b-1w 0b-2w 0b-3w 1b-0w 1b-1w 1b-2w 2b-0w BS search consistent → search within AAA 2 0 0 0 3 0 0 3 1.31 BBB CCC 4 4 0 0 0 0 0 0 4 4 0 0 0 0 0 0 0.96 consistent set. Score: Entropy 0.96 ABC 0 0 0 1 4 1 1 1 1.58 CBA 0 1 2 0 3 0 2 0 1.52 AAB 1 0 2 0 1 1 0 3 1.67 AAC AAD 1 2 0 2 2 0 0 0 1 1 0 0 0 0 4 3 1.42 1.52 Evo++ →Search simultaneously. Score: Most BCA 0 1 2 1 3 0 1 0 1.67 parts or Entropy Entropy score offers better results. Evo++ needs less evaluations (or more). BS is faster (time-wise) and its number of evaluations increases less.