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.
Leave a Comment » | 
algorithmes, informatique, mathématiques, optimisation | Tagué: algorithmes, graphes, informatique, mathématiques, optimisation, Travelling Salesman Problem, TSP, voyageur de commerce | 
Permalien
Publié par endormitoire
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é!
Leave a Comment » | algorithmes, informatique, programmation | Tagué: algorithme, radix sort, tri | Permalien
Publié par endormitoire
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.
Leave a Comment » | algorithmes, informatique, Pharo, Smalltalk | Tagué: classifieur linéaire, perceptron, Pharo, Smalltalk | Permalien
Publié par endormitoire
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.
Leave a Comment » | algorithmes, informatique, mathématiques, optimisation, performance | Tagué: anomalies, détection, fault detection, Monitoring, probabiliste, probabilistic, services, surveillance | Permalien
Publié par endormitoire
Ç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.
Leave a Comment » | algorithmes, informatique, mathématiques, optimisation, performance, programmation | Tagué: file d'attente de messages, file de messages, mathématiques, message queue, performance, queue de messages | Permalien
Publié par endormitoire
How do you efficiently divide by 19? All you need is some compiler magic! It’s all explained here!
Leave a Comment » | algorithmes, informatique, mathématiques, optimisation, performance, programming | Tagué: 19, compiler, division, performance | Permalien
Publié par endormitoire
If you’re into computer chess and genetic algorithms like me, this paper is definitely worth reading!
Leave a Comment » | algorithmes génétiques, échecs, Chess, genetic algorithms | Tagué: algorithmes génétiques, chess engine, Computer Chess, genetic algorithms, programme d'échecs | Permalien
Publié par endormitoire
Vous parcourez actuellement les archives de la catégorie algorithmes.
