vmagnin@univ

Créer un site avec SPIP

Vincent MAGNIN — 2009-12-30T09:47:00Z

Le présent site a été mis en place grâce au logiciel libre SPIP (Système de Publication pour l'Internet). Il nécessite de posséder un compte web sur un serveur gérant le langage PHP et les bases de données mySQL, ce qui est généralement le cas. SPIP permet de créer un site web, de l'éditer, de le faire vivre, sans connaître le langage HTML. Tout peut se faire avec un simple navigateur, à part l'installation qui est la principale difficulté pour utiliser SPIP.
Voici comment procéder pour installer un site (...)

- Créer un site web

Introduction

Vincent MAGNIN — 2006-07-07T15:40:54Z

Les hommes ont observé le monde depuis des temps immémoriaux. L'observation les a menés à établir des théories permettant d'expliquer les régularités de la nature. Parmi les premières observations et théories, on compte certainement celles concernant le ciel. Il s'agissait alors de répondre à des questions telles que : pourquoi le soleil se lève tous les jours, quand reviennent les saisons, les astres ont-ils une influence sur le destin des êtres humains ? Avec l'avènement de l'agriculture il a fallu (...)

- Optimisation et algorithmes génétiques

L'optimisation

Vincent MAGNIN — 2006-07-07T15:38:44Z

Parmi les problèmes rencontrés par le chercheur et l'ingénieur, les problèmes d'optimisation occupent à notre époque une place de choix. Nous n'aborderons pas le problème de l'optimisation d'un point de vue mathématique, mais simplement du point de vue d'un ingénieur pragmatique. Cette partie du cours ne sera donc pas exhaustive.
Le terme dispositif , que nous emploierons tout au long de ce cours, désignera l'objet, matériel ou non, que nous voulons étudier et optimiser : une molécule, un composant (...)

- Optimisation et algorithmes génétiques

Méthode Monte Carlo

Vincent MAGNIN — 2006-07-07T15:23:48Z

Les méthodes Monte Carlo consistent en des simulations expérimentales ou informatiques de problèmes mathématiques ou physiques, basées sur le tirage de nombres aléatoires. Généralement on utilise en fait des séries de nombres pseudo-aléatoires générées par des algorithmes spécialisés. Les propriétés de ces séries sont très proches de celles d'une véritable suite aléatoire.
On peut par exemple approcher la valeur de Pi par une méthode Monte Carlo : on considère le cercle de rayon 1 inscrit dans un carré de (...)

- Optimisation et algorithmes génétiques

Algorithmes Evolutionnaires et Algorithmes Génétiques

Vincent MAGNIN — 2006-07-07T15:17:26Z

En vérité, aux tout premiers temps, naquit Chaos. Hésiode
To create a little flower is the labour of ages. William Blake
Les Algorithmes Evolutionnaires (AE) sont inspirés du concept de sélection naturelle élaboré par Charles Darwin. Le vocabulaire employé est directement calqué sur celui de la théorie de l'évolution et de la génétique. Nous parlerons donc d'individus (solutions potentielles), de population , de gènes (variables), de chromosomes , de parents , de descendants, de reproduction, (...)

- Optimisation et algorithmes génétiques

Méthodes de l'AG

Vincent MAGNIN — 2006-07-07T15:04:13Z

Codage des variables
La première étape est de définir et de coder convenablement le problème. A chaque variable d'optimisation xi (à chaque paramètre du dispositif), nous faisons correspondre un gène . Nous appelons chromosome un ensemble de gènes. Chaque dispositif est représenté par un individu doté d'un génotype constitué d'un ou plusieurs chromosomes. Nous appelons population un ensemble de N individus que nous allons faire évoluer.
D'un point de vue informatique, nous utilisons dans notre (...)

- Optimisation et algorithmes génétiques

Convergence de l'AG

Vincent MAGNIN — 2006-07-07T14:28:16Z

Convergence et temps de calcul
On peut constater figure 11 que l'amélioration de la population est très rapide au début (recherche globale) et devient de plus en plus lente à mesure que le temps passe (recherche locale) . Le bruit dans la moyenne est essentiellement dû aux mutations.
On voit que la valeur moyenne de la fonction d'adaptation a tendance à se rapprocher de celle de l'individu le plus adapté. Cela correspond à une uniformisation croissante de la population. Nous avons donc introduit (...)

- Optimisation et algorithmes génétiques

Exemple d'optimisation par AG

Vincent MAGNIN — 2006-07-07T14:21:28Z

Nous présentons l'optimisation de commutateurs à réflexion interne totale (ou commutateurs TIR ), étude effectuée dans le cadre d'une collaboration entre l'IEMN et Dassault Electronique. Un commutateur directionnel permet d'aiguiller la lumière dans un guide ou un autre en faisant varier l'indice de réfraction au niveau de l'embranchement. Ces composants sont destinés à la réalisation de matrices de commutation pour la génération de retards temporels, afin de commander des antennes actives. Ils sont (...)

- Optimisation et algorithmes génétiques

Le voyageur de commerce (applet Java)

Vincent MAGNIN — 2006-07-07T13:45:00Z

Voici un problème d'optimisation classique : un voyageur de commerce doit passer dans chaque ville d'une contrée, et ce une seule fois. Comment faire pour que le trajet soit le plus court possible ? Une méthode d'énumération exhaustive est exclue : s'il y a N villes, pour la seconde étape de son périple notre voyageur a N-1 possibilités, pour la troisième N-2, etc. Le nombre de combinaisons est donc (N-1) ! . Pour seulement 40 villes, cela fait à peu près 2E46 solutions à tester. En supposant que l'on (...)

- Optimisation et algorithmes génétiques

Conclusion

Vincent MAGNIN — 2006-07-07T13:38:46Z

La modélisation est un outil puissant qui permet en particulier d'optimiser un dispositif avant de le fabriquer. Les algorithmes d'optimisation permettent de s'affranchir en grande partie de la méthode d'essai et erreur. Parmi ceux-ci nous avons abordé d'abord les méthodes Monte Carlo avant de passer aux Algorithmes Evolutionnaires et aux Algorithmes Génétiques (AG).
Les méthodes Monte Carlo
Dans le cadre de l'optimisation à paramètres multiples, les méthodes Monte Carlo sont intéressantes si le (...)

- Optimisation et algorithmes génétiques