user icon

Algorithme génétique

1603 mots 7 pages
Montre plus
Olivier Vaillancourt

INTRODUCTION AUX ALGORITHMES GÉNÉTIQUES
1

PLAN DE LA PRÉSENTATION


Évolution des espèces & sélection naturelle Historique des algorithmes évolutionnaires Algorithmes génétiques Modèles scientifiques




 

Vie artificielle



Conclusion Questions



2

ÉVOLUTION ET SÉLECTION NATURELLE

3

ÉVOLUTION DES ESPÈCES


Suggérée à travers deux théories biologiques importantes :



Théorie du transformisme (1800, Jean-Baptiste Lamarck)


Les êtres vivants se sont transformés pour s’adapter aux transformations de la Terre.



Théorie de la sélection naturelle (1859, Charles Darwin)


Les traits favorisant la survie et la reproduction voient leur fréquence accrue d’une génération à l’autre, entraînant l’évolution.

4

SÉLECTION NATURELLE


3 Principes généraux :
1.

Principe de variation
Les individus diffèrent les uns des autres.

2.

Principe d’adaptation
Les individus plus adaptés à leur milieu survivent et se reproduisent d’avantage.

3.

Principe d’hérédité
Les caractéristiques avantageuses doivent être héréditaires.

5

SÉLECTION NATURELLE


Provenance des variations dans une population :

Mutations

6

ÉVOLUTION

Quel est le lien entre la sélection naturelle et les mathématiques?

7

EXEMPLE (OURS POLAIRES)

8

EXEMPLE (OURS POLAIRES)

9

EXEMPLE (OURS POLAIRES)

10

EXEMPLE (OURS POLAIRES)


Au fil des générations, on remarque une tendance à tendre vers la couleur 1.00 (blanc). Cette couleur favorise la survie, on trouve donc des solutions de plus en plus efficaces au problème de la survie. Après plusieurs générations, tous les individus auraient été blancs car le blanc maximise la probabilité de survie.
11





EXEMPLE (OURS POLAIRES)
On peut donc dire que la probabilité de survie se décrit par une fonction de moyenne des couleurs des différentes parties de l’ours :

Solution au problème « maximiser la

en relation

  • Alex Rider T1
    46697 mots | 187 pages

    À l'attitude gênée et compassée des policiers, mais aussi au ton de leurs voix. Des voix d'enterrement. C'est ainsi qu'il les décrirait plus tard. Le genre de voix que les gens prennent quand ils viennent vous annoncer la mort d'un proche. Il al….

    montre plus
  • Algorithme
    1613 mots | 7 pages

    Débuter en algorithmique THÈME 1 Activité 1 1 Ce programme de dessin a pour objectif la construction du centre de gravité du triangle ABC. 2 On peut commencer par la construction des milieux et poursuivre par celle des médianes. (page 10) et il est impossible d’obtenir – 9 car un carré est toujours positif. c) f : x → (2x + 3)2.….

    montre plus
  • Résumé chapitre 2 condition homme moderne arendt
    1789 mots | 8 pages

    Alexandre Ouellet Travail sur Hannah Arendt Condition de l’homme moderne : Chapitre 2 Dans ce travail, je tâcherai de vous présenter de manière systématique les différents éléments qui se retrouvent dans le deuxième chapitre du Livre La condition de l’homme moderne de Hannah Arendt. Dans ce chapitre, Arendt définit divers concepts comme le public et le privé et les rapports qui existent entre eux.….

    montre plus
  • Compte rendu lpo
    776 mots | 4 pages

    C’est-à-dire qu’elle interdit tous produits chimiques et la chasse dans les milieux des espèces qu’elle protège. Elle peut également porter plainte contre toutes personnes n’ayants pas respectés cela. *mission de sensibilisation : elle intervient lors d’animations scolaires, extrascolaires et de sorties grand publique. Afin de sensibiliser les gens quelques soit leurs âges ou leurs catégories sociales. Et donc de leur transmettre le plus….

    montre plus
  • Dossier gopar
    302 mots | 2 pages

    EXERCICE GOPAR N°2 I) Efficacité ou efficience? Quatre situations 1. La situation n°1 traduit une meilleure efficience 2.….

    montre plus
  • Calviniste versus Arminian
    535 mots | 3 pages

    Je crois sincèrement que notre position Calvisniste ou arminienne influence grandement notre foi chrétienne, notre façon d’enseigné, de reprendre notre prochain, etc. C’est pour cette raison que j’ai décidé de faire mon projet ministère sur se sujet. Durant l’année j’ai rencontré des gens qui croyais fermement a un ou a l’autre, j’ai alors décidé de faire mes propres recherche, et savoir qu’est-ce que la Bible dit réellement sur se sujet. Dans le Calvinisme, tous ceux qui sont attirés par l’Esprit seront sauvés, et persévèreront jusqu’à la fin. L’homme n’a pas de choix.….

    montre plus
  • Lettre De Darwin Lamarck
    274 mots | 2 pages

    La théorie de la sélection naturelle permet d'expliquer et de comprendre comment l'environnement influe sur l'évolution des espèces et des populations en sélectionnant les individus les plus adaptés et elle constitue donc un aspect fondamental de la théorie de l'évolution. la sélection naturelle est le fait que les traits qui favorisent la survie et la reproduction voient leur fréquence évolue d'une génération à l'autre. Pour en conclure, je vous dirais que Le développement de la société est influencé par la lutte pour la survie et la sélection naturelle, mais j’admets aussi que d’autres éléments influencent notre développement.….

    montre plus
  • Lettre de motivation pour un voyage a auschwitz
    622 mots | 3 pages

    au publique , visitable dans son intégralité afin que les gens puissent tenter de se rendre compte des atrocités qui y ont été comises . Il est primordial d'y aller pour voir quel emprise peuvent avoir les régimes totalitaires sur l'humanité , quelle manipulation certains hommes peuvent mettre en place . Il ne faut pas prendre les choix politiques à la légère car les concequences peuvent être dramatiques . Nous avons aujourd'hui l'opportunité de visiter le camps d'Auschwitz ,….

    montre plus
  • Interview club handicap
    303 mots | 2 pages

    Interview président de section definitive Connaissance du public : Quand je vous parle de personne handicapées à qui pensez vous ? Connaissez vous des personnes handi ? quel handi ? Avez-vous connaissances de federation sportive s’occupant d’handi Structures connus du handicap (enquête) si oui les quelles Licenciés handi quel type (enquête)….

    montre plus
  • Génération y
    866 mots | 4 pages

    Il est rare de rencontrer un individu de cette génération n’étant pas parti à l’étranger. Un grand nombre de possibilités s’offre aux Y pour….

    montre plus
  • La révision constitutionnelle sous l’empire des lois constitutionnelles de 1875.
    1160 mots | 5 pages

    La troisième république française est à ce jour le régime qui a connu la plus longue vie. Elle fut imposée, après la chute de Louis Napoléon Bonaparte en 1870 et de son empire, puis par les élections du 11 février 1871. Ce régime dura jusqu’en 1940, soit presque 70 ans. Depuis la révolution de 1789, la France n’avait plus connu un régime stable et capable de durer. Entre février et juillet 1875, trois lois sont votés par l'Assemblée nationale.….

    montre plus
  • La iv republique
    321 mots | 2 pages

    Pour finir, on en revient finalement à un régime relativement proche de la 3ème République. En Janvier 1947, élection de Vincent Auriol, le 1er Président de la 4ème République : la 4ème peut débuter son existence. Elle sera brève : prise dans la tourmente d’évènements extraordinaires, discréditée par ses blocages internes, la 4ème ne dure que 12 ans et garde une image négative dans l’esprit des Français pour qui elle est la mal-aimée, incarnant une période de grande incapacité politique. Tentons un bilan : la 4ème ne vaut-elle pas mieux que cette noire légende ? I/ UN REGIME PEU POPULAIRE ET AUX FAIBLESSES NOMBREUSES A/….

    montre plus
  • Histoire
    1034 mots | 5 pages

    Voilà 8 ans que la France a perdu l’Alsace et la Lorraine, elle est face à l’instabilité présidentielle. Jules Grévy prend le pouvoir en 1879 pour consolider la république française. Comment les français sont-ils devenus républicains ? La république s’est vue créée des réformes, mais elle a subit des crises qui ont permis son enracinement. Après un longue période d’hésitation politique, Jules Ferry et Léon Gambetta tentent de faire accepter une république à la population française.….

    montre plus
  • La crise du parlementarisme sous la ivème république
    2526 mots | 11 pages

    La crise du parlementarisme sous la IVème République La Quatrième République est le régime politique de la France d'octobre 1946 à octobre 1958. Elle s’inspire de la IIIème République, qui a été emporté par la défaire 1940. La rapidité de l’effondrement de la France succédant à un optimisme stupide ouvrit une crise morale profonde. Le pays avait le sentiment de payer les erreurs et les lâchetés d’un système incapable de gouverner, de prévoir et préparer la guerre, de lui insuffler l’énergie indispensable pour se défendre contre l’Allemagne. Le vieux réflexe d’anti-parlementarisme se réveilla comme une vague de fond, condamnant les jeux parlementaire, l’impuissance de l’exécutif, le laisser aller général, l’esprit de jouissance.….

    montre plus
  • Travail élection
    867 mots | 4 pages

    Pour se présenter, le candidat à la présidence de la République doit : - être de nationalité française - ne pas être privé de ses droits civiques concernant l'éligibilité ; - avoir au minimum 18 ans ; - être inscrit sur une liste électorale ; - avoir recueilli au moins 500 « parrainages » d'élus ; - avoir établi une déclaration de situation patrimoniale ; - posséder un compte bancaire de campagne. Quand devaient être déposées les candidatures ? Les candidatures devaient être déposées au plus tard le vendredi 6 avril 2012.….

    montre plus