Freewill in progress (6)

After a rather very long break, I just restarted working on Freewill.  I always like to step away from a project for a while : it helps you spot problems in your code or design whenever you have those « what the f*uck is this code doing? » moments!  I had a few of those and this will make the code much cleaner hopefully!  Besides, one very bad design decision I made early on will be corrected!

I am also currently adding (as you can see) more and more examples.

Expect Freewill by Xmas!

P.S. And expect it to be 100% Squeak compatible as well!  ;)

Genetic Algorithms and Computer Chess

If you’re into computer chess and genetic algorithms like me, this paper is definitely worth reading!

Freewill and Ruzzle

(Click to enlarge)

Freewill already shows very good results!

My heart just stopped when I read the last results on the Transcript!  I had done it!  1634, my goal, had been achieved [1]!  I had broken Didier Müller’ record!  The maximum number of French words a ruzzle grid could contain was 1634!

The joy didn’t last long! I quickly realized that I had only equaled Müller’s record (see his results here), finding just another transposition of the 2 grids he had found.

But it’s promising!  The same iteration also found a grid with 1625 words in it, which is still better than Müller’s second best!  I’m currently setting up parallel workers to run 5 genetic algorithms at the same time. And this time, I’ll be looking for grids with more than 1634 words!

I want to break that record!

[1] Note: for those who are wondering what I am talking about, I explain that ruzzle quest here (in French).

Save

Save

Save

Save

Ruzzle : mise à jour

Je suis à peaufiner la 2ième partie (de 7) de la série débutée dans cet article.  Je devrais publier ce billet sur les méthodes de création durant la semaine.

Entre-temps, j’ai une version fonctionnelle de mon algorithme génétique : il ne me reste que 3 méthodes de sélection et 3 méthodes d’immigration à coder et à tester.  Ensuite, j’optimiserai certaines parties plutôt lentes du code! Pour l’intant, ça a l’air de ceci (cliquez sur l’image pour agrandir)…

Introduction aux algorithmes génétiques

En attendant la suite de Ruzzle et algorithmes génétiques (1/7), je conseillerais à ceux qui ne sont pas familiers avec les algorithmes génétiques de se familiariser avec le sujet.

J’ai donc répertorié pour vous quelques documents d’introduction aux AG.

Algorithmes Génétiques : Principes mathématiques et Utilisations

Une introduction aux algorithmes génétiques

Introduction aux Algorithmes Génétiques

Algorithmes génétiques

 

Le défi est lancé

C’est maintenant officiel, j’ai relevé le défi publiquement!

En préparation

Je suis en train d’éplucher mes notes éparses et les brouillons d’articles qui traînent ici et là pour les finaliser un à un.  Voici donc un aperçu des sujets des billets qui s’en viennent…

Des astuces MySQL, la génération de données aléatoires réalistes (Lerxst), les queues de messages, la distance de Levenshtein, la loi de Bendford, les nombres de Lychrel, les tries, ma bucket list, des benchmarks pour Smalltalk, le dilemme itéré du prisonnier, trouver les indexes inutiles de MySQL, la sélectivité des indexes,  les jeux de Ruzzle et Boggle, mon tour du Québec, mon futur tour du Canada, les blocs en Smalltalk, la loi de Pareto, les mocks en Smalltalk, les bit operations, le référencement sur le web, les outils de log, les outils de pasties, les versions de Smalltalk gratuites, les séries de télé de ma jeunesse, les URL reducers, les médias sociaux et la programmation Smalltalk (Facebook, Twitter, Pinterest, Instagram, LinkedIn, Flickr, Yahoo, Google, etc), Roassal, Pharo et les packages à connaître, les algorithmes génétiques, les outils gratuits et utiles sur le web et bien d’autres sujets encore (principalement liés à Pharo).