Spring 2010 MATLAB Contest, April 28 - May 5
in [Matlab]
|
Prev: Single number into vector elements
Next: neural network
From: Robert Macrae on 8 May 2010 04:02 Yi Cao > We have to consider a workable scheme to make future contest more general. Contesters against contesters is a good idea. A highly successful model is the Corewars "King of the hill", a continuous contest that has been running since the 1990s: http://www.koth.org/lcgi-bin/current.pl?hill94nop Whenever the mood takes a competitor they submit a warriors to KOTH and fight the current hill of 20 warriors; if they score more highly than the weakest then they replace it on the hill. The resut is continuous evolution rather than the day-by-day approach taken in the ant competition. A lot of kudos attaches to age, which represents the ability to survive later challenges. We would need rules limiting each entrant to one warrior on the hill at a time, and rules on collaboration between entrants because there are incentives for a cabal to write warriors that co-operate when they meet known friend. The hill approach encourages diversity because if there are a large number of similar warriors then specialists that exploit them will appear; the reason Corewars is still around is the richness of the paper-scissors-stone structure the hill promotes even when the underlying problem is relatively simple. Robert Macrae
From: Hannes Naudé on 8 May 2010 06:53 "Alan Chalker" <alancNOSPAM(a)osc.edu> wrote in message <hs2s4h$k5k$1(a)fred.mathworks.com>... > One thing I didn't do is capture all the existing submission comments in the entry dataset I uploaded. If anyone thinks those would be of value I'd be happy to rerun the collection. I doubt that this is important, but entries 1 through 49 appear to be blank in the file you distributed. Not critical, just thought you might want to know.
From: Hannes Naudé on 8 May 2010 07:03 "Hannes Naudé" <naude.jj+matlab(a)gmail.com> wrote in message <hs3fqh$7t4$1(a)fred.mathworks.com>... > "Alan Chalker" <alancNOSPAM(a)osc.edu> wrote in message <hs2s4h$k5k$1(a)fred.mathworks.com>... > > One thing I didn't do is capture all the existing submission comments in the entry dataset I uploaded. If anyone thinks those would be of value I'd be happy to rerun the collection. > > I doubt that this is important, but entries 1 through 49 appear to be blank in the file you distributed. Not critical, just thought you might want to know. OK, I can now see why. You do actually have all the entries, but Jan's Ilgaz entry (the first submitted in this contest) is numbered 50. Interestingly if you create the links for earlier entries manually eg. http://www.mathworks.com/matlabcentral/contest/contests/2/submissions/1 Then you get submissions from before the contest began. Looks like this was the internal Mathworks contest. Care to tell us who won that and what the best score was? :-)
From: Nathan on 8 May 2010 08:48 "Hannes Naudé" <naude.jj+matlab(a)gmail.com> wrote in message <hs1sat$pk8$1(a)fred.mathworks.com>... > Personally I'm interested in tracing the genealogy of functions in a little more detail than is currently possible and representing the submission cloud graphically with similar entries clustering together, hopefully allowing us to identify families of solvers. I did something like this, crudely, for the visualisation contest. http://www.mathworks.com/matlabcentral/fileexchange/23557-meet-the-family Nathan
From: Jan on 8 May 2010 09:53
Okay, so all 4262 submitted and passed algorithms are currently beeing tested against the test set. I had written my own code because my number cruncher was already working at the time of Alans posting.. However within one day 1334 algorithms (from begining and end of the submission list) have finished and the best so far is DeepCat9 by Sergey Y. (http://www.mathworks.com/matlabcentral/contest/contests/2/submissions/4820) with result 19359469 who actually also scored a final 32nd rank in the contest. However it's not yet over.. :) I had a runtime problem (can't restrict execution time within Matlab) with function lsqr() in submission pushy2 (http://www.mathworks.com/matlabcentral/contest/contests/2/submissions/777). It runs forever on my machine. More news can be expected probably for monday... Cheers Jan Keller (actually not Jan Langer) :) |