From: daumas@lip (Marc Daumas)
To: eleves.dmi@lip, tous.lip@lip, claire@cri, huguette.ortega@imag.fr,
        jlnicola@frcpn11.in2p3.fr
Subject: Seminaire d'Informatique des Eleves [13/02]
Date: Thu, 8 Feb 1996 14:00:17 +0100

Bonjour,

Notre  prochain  séminaire d'informatique des  élèves  aura lieu le 13
février.   Le séminaire  nous    sera présenté par  Lancelot  Pecquet,
étudiant  du  MIM2.   Les  horaires du   séminaire des élèves  restent
inchangés 13h30-14h30, amphi A.

Titre
-----

Calcul  d'un empilement  optimum   de sphères hétérogènes  par  recuit
simulé.

Résumé
------

Nous  allons  présenter un  problème  relativement ancien  qui  a fait
l'objet  de nombreux travaux théoriques  : l'empilement dans un volume
minimum d'un  nombre donné de sphères de  tailles hétérogènes. On sait
bien ranger des pavés de façon à ce qu'ils prennent  le moins de place
possible.   Dans  ce cas, on  peut  garantir   que tout  l'espace  est
rempli. Ce n'est pas possible pour des  sphères.  Nous verrons de plus
qu'aucune  solution vraiment satisfaisante  n'a  été  apportée par  le
passé  à ce problème.  A  cette occasion, nous  pourrons découvrir les
nombreuses autres questions  auxquelles  ont pourrait répondre si   on
savait faire correctement un empilement  de sphères, questions qui ont
alimenté les recherches sur ce domaine.

L'algorithme utilisé est   celui du  recuit  simulé.  Il  s'agit  d'un
algorithme approché qui donne à l'utilisateur le bon résultat avec une
probabilité élevée. Cet  algorithme est aujourd'hui très utilisé  dans
l'industrie parce qu'il est relativement  simple a mettre en oeuvre et
a maîtriser. De plus, pour adapter le recuit simulé  à un problème, il
n'est pas nécessaire de  connaître bien le comportement des solutions,
ce  qui   peut être  le  cas  pour  des réseaux   de  neurones ou  des
algorithmes génétique.  Le séminaire  se finira par une  démonstration
sur machine d'une implantation de cet algorithme.

-- 
     .    _  .       ______________________________________
     |\_|/__/|      /                                      \   
    / / \/ \  \    /    Don't let people drive you crazy    \
   /__|O||O|__ \   \ when you know it's in walking distance /
  |/_ \_/\_/ _\ |   \  ____________________________________/
  | | (____) | ||    |/
  \/\___/\__/  // ___/
  (_/         ||    
   |          ||\   Marc Daumas (Marc.Daumas@Lip.Ens-Lyon.Fr)
    \        //_/   Lab. LIP - Equipe SAAO - ENS Lyon
     \______//      46, allee d'Italie - 69364 Lyon Cedex 07
    __|| __||       Ph  : (+33) 72 72 85 49
   (____(____)      Fx  : (+33) 72 72 80 80