View Single Post
  #12   Spotlight this post!  
Unread 23-08-2008, 14:36
Joe Ross's Avatar Unsung FIRST Hero
Joe Ross Joe Ross is offline
Registered User
FRC #0330 (Beachbots)
Team Role: Engineer
 
Join Date: Jun 2001
Rookie Year: 1997
Location: Los Angeles, CA
Posts: 8,562
Joe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond reputeJoe Ross has a reputation beyond repute
Re: Match scheduling algorithm and team numbers

In June, the Saxtons released a new version of the MatchMaker software (1.0.3b1). The description is "Here is a beta release of the new version that has an improved algorithm to reduce the clumping effect observed at the Philly regional during week 6." It can be downloaded from the usual place, http://www.idleloop.com/matchmaker/download.php

I've started running the same tests as I did in this thread, but the early results look very good.

I generated schedules for the size from the championship (85 teams, 8 matches, default minimum match separation). I then summed the team numbers of each alliance and plotted them, similar to the picture in this thread.

team_number_sum_102.PNG shows the results from the version run at the championship, and looks very similar to the thread linked above.
team_number_sum_103.PNG shows the results from the new version. It looks much better (less correlated).
team_number_sum_102_Random.PNG shows the results from the older version, with a randomized team list. This looks very similar to the results from the new version, which shows the new version does a good job.

I'll post more as I evaluate further.
Attached Thumbnails
Click image for larger version

Name:	team_number_sum_102.PNG
Views:	57
Size:	22.0 KB
ID:	6787  Click image for larger version

Name:	team_number_sum_103.PNG
Views:	60
Size:	23.4 KB
ID:	6788  Click image for larger version

Name:	team_number_sum_102_Random.PNG
Views:	56
Size:	24.5 KB
ID:	6789  
Reply With Quote