Du nouveau dans le problème du voyageur de commerce!

17 septembre 2017

Le problème du voyageur de commerce est un des problèmes d’optimisation les plus étudiés autant en mathématiques qu’en informatique.  Bon nombre de chercheurs ont travaillé sur ce problème complexe, en grande partie à cause de son énorme utilité dans le monde réel.

Une avancée récente (décrite ici) risque de relancer l’intérêt pour cet problème d’optimisation.

Pour les plus curieux, un site web incontournable traitant de ce problème.

Publicités

Radix Sort

8 août 2017

C’est un article qui date mais, parfois, il est bon de revisiter les algorithmes de base, ne serait-ce que pour les avoir encore bien en tête quand le jour viendra où vous en aurez besoin pour un problème bien particulier!  Parce que les cours universitaires, ils commencent à être loin loin loin dans mes pensées!

Le radix sort revisité!


Perceptron et Pharo

13 avril 2017

Ceux qui s’intéressent aux classifieurs linéaires et à Pharo et/ou Smalltalk seront heureux d’apprendre qu’il existe maintenant une implémentation de perceptron en Pharo Smalltalk!!

Tous les détails sont ici.


Le monitoring et la détection probabiliste

19 mars 2017

Vous monitorez une instance MySQL, des comptes de dépenses, des accès à un serveur, etc ?  Il existe des outils mathématiques pour vous faciliter la tâche et détecter les anomalies!  Et ils sont expliqués dans l’article Services Monitoring with Probabilistic Fault Detection.


La performance de votre queue

19 mars 2017

Ça y est?  J’ai toute votre attention? :)

Ces temps-ci je planche sur un problème relié à la performance de queues de messages (file d’attente de messages, file de messages, message queue).  Heureusement, plutôt que d’avoir à expérimenter par essais et erreurs ou à simuler le système final, les mathématiques sont venues à la rescousse.

Deux articles hyper-utiles sur la performance des queues de messages : le premier ici et le second ici.

Et pour ceux que ça intéresse, il est également possible de télécharger gratuitement un document PDF sur le sujet ici.


Compiler magic

22 février 2017

How do you efficiently divide by 19? All you need is some compiler magic!  It’s all explained here!


Genetic Algorithms and Computer Chess

16 décembre 2016

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