Tirpidz's blog

Aller au contenu | Aller au menu | Aller à la recherche

28 mars 2009

Modifications de Morgoth

J'ai trouvé quelques problèmes avec le bot qui ajoute automatiquement les fichiers demandés dans Morgoth. Pour contourner le problème, je me suis amusé à déplacer pour plus de 1To entre mes différents disques durs externes. Je passe sous silence la performance de l'USB 2. Maintenant, tous les fichiers sont directement accessibles dans Morgoth, plus besoin de passé par le bot. Il ne me reste plus qu'a réglé le problème de QoS du routeur et tout sera nickel.

Quoiqu'il en soit, quelques compressions ont eues lieu. La section de film a été enlevée pour faire de la place de même que les section DMG/ISO/UNIX. Morgoth devient donc un serveur de fichier quasiment Otaku, mis à part la section TV.

24 mars 2009

Nombres parfaits

Un nombre parfait est un nombre pour lequel la somme de ces facteurs ainsi que leur produit sont égales et ont comme valeur le nombre en question. Par exemple, 6 est parfait, car 1+2+3=6 et 1x2x3=6. La formule suivante permet de trouver tous les nombres parfaits pair: 2^(n-1) (2^n -1). Le seul hic, c'est que (2^n -1) doit être un nombre premier et c'est donc un nombre premier de Mersenne.

On ne connaît que 46 nombres premiers de Mersenne et donc 46 nombres parfaits pair. Le plus gros nombre premier de Mersenne fait seulement 11,185,272 chiffres de long. Pour les nombres parfaits impair, il y a quelques conjectures qui tendent à prouver qu'ils n'existent pas du tout, mais il y a aucune preuve formelle pour l'instant.

Ceux qui veulent participer à la recherche des nombres parfaits peuvent joindre le GIMPS (Great Internet Mersenne Prime Search) ici. Il s'agit d'un groupe d'internautes qui recherchent les nombres premiers de Mersenne grâce au calcul distribué entre plusieurs ordinateurs. Ils ont maintenant des exécutables pour macOSX, linux, XP.

14 mars 2009

Les joies des scripts

En dehors du fait que les scripts permettent de faire des choses vraiment trop puissantes, ils ont la principale caractéristique d'être omnichiant. La moindre petite erreur peut engendrer la pire des catastrophe.

Mais au moins, ce que je voulais scripter fonctionne. C'est-à-dire un bot qui ajoute automatiquement des fichiers sur mon serveur de fichier. En gros, le bot met à jour automatiquement la liste des fichiers offerts, il ajoute les fichiers demandés par courriel et les efface après 48h.

Pour savoir tous les détails aller directement à Morgoth ou bien dans Morgoth dans la section des liens. Tout est expliqué dans A LIRE EN PREMIER.pdf à la racine de Morgoth.

Pour ceux qui veulent un compte sur Morgoth, prière de me contacter.

Sur ce, je laisse tomber mes scripts pour du C++, vive les TP de programmation.

11 mars 2009

Not yet insane, mais totalement MADS!

Vous avez deviné, ou pas, que MADS est la contraction de Mesh Adaptative Direct Search. Il s'agit en fait d'un algorithme d'optimisation de boites noires de dernier recours. Je dis de dernier recours, car MADS n'utilise aucune information relative à la structure du problème, ce qui ralenti fortement la convergence vers un optimum local. Mais, cela permet, en contre partie, de gérer les contraintes cachées de la boite noire et les cas où l'on est dans l'impossibilité d'évaluer la boite noire. Un autre de avantages de MADS, c'est qu'il permet facilement l'intégration d'une fonction substitue, généralement plus facile à évaluer, pour guider la recherche.

Mais bon, à quoi sa sert? Généralement MADS sert pour l'évaluation de boites noires qui sont des programmes informatique très couteux en temps de calcul à évaluer. Notamment, pour les calculs de portance des ailles d'avion. La boite noire est alors un programme informatique qui retourne un résultat qui n'est généralement pas continu et encore moins différentiable. Ce rend très difficile de définir une structure au problème. De plus, la fonction substitue permet d'orienter facilement la recherche dans la bonne direction et en minimisant autant que possibles le recours à l'évaluation de la boite noire.

MADS peut aussi permettre de déterminer un paramétrage optimal pour un autre algorithme d'optimisation. La boite noire correspond donc à plusieurs relances de cet autre algorithme pour un paramétrage donné et la fonction substitue à une seule relance de cet algorithme, plus ou moins simplifié. Cela permet d'obtenir un paramétrage qui est performant et qui est robuste. Car chaque relance est effectuée avec soit de nombres aléatoire différents ou bien un jeu de donné différent.

Les résultats que nous avons obtenus sur des problèmes d'appariement de graphes sont vraiment très convainquant. Avec le paramétrage trouvé par MADS, on trouve le meilleur score connu et ce pour chacune des 10 relances. Pour ceux qui ont suivi jusqu'à la fin, on est bien en train d'utiliser un algorithme d'optimisation pour optimiser un autre algorithme d'optimisation ^_^.

Pour plus de détails sur nomad, l'implémentation de MADS aller voir le site NOMAD.

Des nouveaux projets

Je me suis décidé à développer des programmes pour le iPhone/iTouch. Après avoir passé une bonne partie de ma semaine de relâche à apprendre l'objective C et à apprivoiser l'interface builder, je suis maintenant en mesure de faire une application élémentaire.

Maintenant, il faut que j'organise mes idées pour avoir une image claire de l'application et une approche systématique de la programmation. Je vais mettre en ligne des captures d'écran dès que j'ai de quoi de présentable.

10 mars 2009

Victoire sur l'Administration!

C'est officiel j'ai le diplôme de polytechnique B. Ing entre mes mains. Pas simplement la note «diplôme octroyé» sur mon bulletin, mais bel et bien la version papier. Je devrais recevoir bientôt l'attestation de proposition de diplôme de centrale Lyon par la poste, c'est qu'ils impriment les diplôme une fois l'an.

20 février 2009

Poly reste poly même aux cycles suppérieurs

En bref, dans un cours on est déjà rendu au 6ième devoirs et on n'est pas encore rendu à la mi-session. Ajoutons ensuite l'intra, un "grand" projet, un autre devoir au passage et un final. Or, comme mon autre cours est aussi axé sur les projets, il ne me reste pas grand temps libre pour faire avancer mon projet de recherche. Par contre, étrangement je trouve tout le temps du monde pour apprendre le tarot auprès des membres du Gérad. Je parle bien sûr du jeu de carte, pour plus de détails wiki.

Mis à part cette masse de travail, j'ai eu quelques bonnes nouvelles. En date d'aujourd'hui je suis officiellement diplômé de l'école polytechnique de Montréal. Le programme de double diplôme avec l'école centrale de Lyon est presque à son terme. Il ne me reste qu'a faire valoir l'obtention de mon diplôme de polytechnique auprès de l'Administration de l'ECL pour en obtenir mon diplôme d'ingénieur généraliste.

Si on passe sous silence les 4 mois qui séparent l'obtention de mon bulletin final de l'école centrale de Lyon et l'obtention de mon diplôme de polytechnique, l'Administration de polytechnique fonctionne. De sérieux doutes subsistent notamment sur leur département des achats de matériel de polytechnique. On parle littéralement en termes de mois pour que la plus insignifiante des commande sorte de l'école. Or, comme le prix d'un soumission n'est valide que pour 30 jours, sa frise la boucle sans fin. Autre problème subsiliaire, le fait que polytechnique fait affaire avec une agence de dédouanement tiens aussi du secret d'état le plus absolu et ce même pour les plus hautes sphères dirigeantes de polytechnique. Le seul moyen de contournement de ces problèmes est l'utilisation de sa carte de crédit personnelle. Il faut seulement obtenir l'autorisation pour un montant qui atteint facilement les 10^4 $CAN.

Pour ce qui est de l'Administration française, un seul séjour dans une préfecture et/ou dans un bureau de poste vous fera voir le coté obscur de la force. Pour une version imagée et des plus fidèle à la réalité aller voir maliki.

De plus, grâce à l'implication active du BCAPI (bureau canadien d'accréditation des programmes d'ingénierie) je reçois seulement un diplôme de baccalauréat en science avec profil internationnal et mention d'excellence. Car le cursus de l'école centrale de Lyon ne répond _pas_ aux critères de formation des ingénieurs canadien.

Le problème dans la logique du BCAPI c'est que le diplôme de polytechnique me donne droit au diplôme de centrale Lyon, via le programme de double diplôme, et que ce dernier est reconnu comme étant un diplôme d'ingénieur à part entière à l'OIQ (ordre des ingénieurs du Québec) et ce avant même que l'entente de reconnaissance mutuelle des compétences des travailleurs qualifiés entre la France et le Québec ne soit signée. Mais qu'ils sont bête ces têtes carrées.

Sur ce, je vais me coucher.

1 février 2009

Premier billet!

Bonjour,

je me suis enfin décidé de me monter un site web. Voici mon blog qui commence, mais il y a aussi un album de photo qui est accessibles dans la section des liens. Pour le moment, ce n'est pas encore bien à jour (i.e.: vide), mais je vais mettre à jour le contenu rapidement. Suffit que je me botte le cul pour trier mes photos d'Europe.

Bon, ce n'est pas tout, j'ai encore un tas de projet à finir pour l'université.

Au revoir.