Posté par |-| .
En réponse au journal Concours ICFP.
Évalué à 10.
Oui en 2003... où il fallait donner les traces (accélérer, tourner, freiner, ...) les plus rapides pour parcourir des circuits automobiles.
Le problème était calculatoire, le gagnant a fait un code court, en C++, mais surtout il avait à sa disposition un cluster de 16 bi-Xeon, plutôt sympa pour l'époque. Bon ceci dit, ses heuristiques d'optimisation étaient bien trouvées, mais quand même.
On était environ trentièmes avec des algos génétiques, mais par curiosité, en laissant tourner un mois (l'équivalent en puissance de calcul des processeurs du gagnant), on arrivait à un score proche des premiers.
[^] # Re: Le classement...
Posté par |-| . En réponse au journal Concours ICFP. Évalué à 10.
Le problème était calculatoire, le gagnant a fait un code court, en C++, mais surtout il avait à sa disposition un cluster de 16 bi-Xeon, plutôt sympa pour l'époque. Bon ceci dit, ses heuristiques d'optimisation étaient bien trouvées, mais quand même.
On était environ trentièmes avec des algos génétiques, mais par curiosité, en laissant tourner un mois (l'équivalent en puissance de calcul des processeurs du gagnant), on arrivait à un score proche des premiers.