CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available" lang="fr" dir="ltr"> <head> <meta charset="UTF-8"> <title>Algorithme évolutionniste — Wikipédia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )frwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t."," \t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"dmy","wgMonthNames":["","janvier","février","mars","avril","mai","juin","juillet","août","septembre","octobre","novembre","décembre"],"wgRequestId":"b6e00030-b46e-4ad8-a576-4bf7cc45e01a","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Algorithme_évolutionniste","wgTitle":"Algorithme évolutionniste","wgCurRevisionId":216599206,"wgRevisionId":216599206,"wgArticleId":1300443,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Page utilisant une frise chronologique","Page utilisant P279","Article utilisant l'infobox Méthode scientifique","Article utilisant une Infobox","Portail:Informatique théorique/Articles liés","Portail:Informatique/Articles liés","Projet:Mathématiques/Articles","Métaheuristique","Méthode algorithmique","Évolution et société"],"wgPageViewLanguage":"fr","wgPageContentLanguage":"fr","wgPageContentModel":"wikitext", "wgRelevantPageName":"Algorithme_évolutionniste","wgRelevantArticleId":1300443,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"fr","pageLanguageDir":"ltr","pageVariantFallbacks":"fr"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":20000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q14489129","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform", "platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.timeline.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ArchiveLinks","ext.gadget.Wdsearch","ext.urlShortener.toolbar","ext.centralauth.centralautologin", "mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=fr&modules=ext.cite.styles%7Cext.timeline.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=fr&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=fr&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/5/58/Evolutionary_algorithm.svg/1200px-Evolutionary_algorithm.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="900"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/5/58/Evolutionary_algorithm.svg/800px-Evolutionary_algorithm.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="600"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/5/58/Evolutionary_algorithm.svg/640px-Evolutionary_algorithm.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="480"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Algorithme évolutionniste — Wikipédia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//fr.m.wikipedia.org/wiki/Algorithme_%C3%A9volutionniste"> <link rel="alternate" type="application/x-wiki" title="Modifier" href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipédia (fr)"> <link rel="EditURI" type="application/rsd+xml" href="//fr.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://fr.wikipedia.org/wiki/Algorithme_%C3%A9volutionniste"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr"> <link rel="alternate" type="application/atom+xml" title="Flux Atom de Wikipédia" href="/w/index.php?title=Sp%C3%A9cial:Modifications_r%C3%A9centes&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Algorithme_évolutionniste rootpage-Algorithme_évolutionniste skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Aller au contenu</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Menu principal" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Menu principal</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Menu principal</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">masquer</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_principal" title="Accueil général [z]" accesskey="z"><span>Accueil</span></a></li><li id="n-thema" class="mw-list-item"><a href="/wiki/Portail:Accueil"><span>Portails thématiques</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Page_au_hasard" title="Affiche un article au hasard [x]" accesskey="x"><span>Article au hasard</span></a></li><li id="n-contact" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Contact"><span>Contact</span></a></li> </ul> </div> </div> <div id="p-Contribuer" class="vector-menu mw-portlet mw-portlet-Contribuer" > <div class="vector-menu-heading"> Contribuer </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-aboutwp" class="mw-list-item"><a href="/wiki/Aide:D%C3%A9buter"><span>Débuter sur Wikipédia</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Aide:Accueil" title="Accès à l’aide"><span>Aide</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_de_la_communaut%C3%A9" title="À propos du projet, ce que vous pouvez faire, où trouver les informations"><span>Communauté</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Modifications_r%C3%A9centes" title="Liste des modifications récentes sur le wiki [r]" accesskey="r"><span>Modifications récentes</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Wikip%C3%A9dia:Accueil_principal" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipédia" src="/static/images/mobile/copyright/wikipedia-wordmark-fr.svg" style="width: 7.4375em; height: 1.125em;"> <img class="mw-logo-tagline" alt="l'encyclopédie libre" src="/static/images/mobile/copyright/wikipedia-tagline-fr.svg" width="120" height="13" style="width: 7.5em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Sp%C3%A9cial:Recherche" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Rechercher sur Wikipédia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Rechercher</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Rechercher sur Wikipédia" aria-label="Rechercher sur Wikipédia" autocapitalize="sentences" title="Rechercher sur Wikipédia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Spécial:Recherche"> </div> <button class="cdx-button cdx-search-input__end-button">Rechercher</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Outils personnels"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Apparence"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Modifier l'apparence de la taille, de la largeur et de la couleur de la police de la page" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Apparence" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Apparence</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_fr.wikipedia.org&uselang=fr" class=""><span>Faire un don</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&returnto=Algorithme+%C3%A9volutionniste" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire." class=""><span>Créer un compte</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Sp%C3%A9cial:Connexion&returnto=Algorithme+%C3%A9volutionniste" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o" class=""><span>Se connecter</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Plus d’options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Outils personnels" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Outils personnels</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Menu utilisateur" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_fr.wikipedia.org&uselang=fr"><span>Faire un don</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&returnto=Algorithme+%C3%A9volutionniste" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire."><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Créer un compte</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Connexion&returnto=Algorithme+%C3%A9volutionniste" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Se connecter</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages pour les contributeurs déconnectés <a href="/wiki/Aide:Premiers_pas" aria-label="En savoir plus sur la contribution"><span>en savoir plus</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_contributions" title="Une liste des modifications effectuées depuis cette adresse IP [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_discussions" title="La page de discussion pour les contributions depuis cette adresse IP [n]" accesskey="n"><span>Discussion</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Sommaire" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Sommaire</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">masquer</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Début</div> </a> </li> <li id="toc-Origines" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Origines"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Origines</span> </div> </a> <ul id="toc-Origines-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Principes_de_bases" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Principes_de_bases"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Principes de bases</span> </div> </a> <button aria-controls="toc-Principes_de_bases-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Principes de bases</span> </button> <ul id="toc-Principes_de_bases-sublist" class="vector-toc-list"> <li id="toc-Terminologie" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Terminologie"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.1</span> <span>Terminologie</span> </div> </a> <ul id="toc-Terminologie-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Algorithme" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Algorithme"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.2</span> <span>Algorithme</span> </div> </a> <ul id="toc-Algorithme-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Généralités" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Généralités"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.3</span> <span>Généralités</span> </div> </a> <ul id="toc-Généralités-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Principales_familles" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Principales_familles"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Principales familles</span> </div> </a> <button aria-controls="toc-Principales_familles-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Principales familles</span> </button> <ul id="toc-Principales_familles-sublist" class="vector-toc-list"> <li id="toc-Stratégies_d'évolution" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Stratégies_d'évolution"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.1</span> <span>Stratégies d'évolution</span> </div> </a> <ul id="toc-Stratégies_d'évolution-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Programmation_évolutionnaire" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Programmation_évolutionnaire"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.2</span> <span>Programmation évolutionnaire</span> </div> </a> <ul id="toc-Programmation_évolutionnaire-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Algorithmes_génétiques" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Algorithmes_génétiques"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.3</span> <span>Algorithmes génétiques</span> </div> </a> <ul id="toc-Algorithmes_génétiques-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Programmation_génétique" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Programmation_génétique"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.4</span> <span>Programmation génétique</span> </div> </a> <ul id="toc-Programmation_génétique-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Algorithmes_à_estimation_de_distribution" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Algorithmes_à_estimation_de_distribution"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.5</span> <span>Algorithmes à estimation de distribution</span> </div> </a> <ul id="toc-Algorithmes_à_estimation_de_distribution-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Historique" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Historique"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Historique</span> </div> </a> <ul id="toc-Historique-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Références" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Références"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Références</span> </div> </a> <button aria-controls="toc-Références-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Références</span> </button> <ul id="toc-Références-sublist" class="vector-toc-list"> <li id="toc-Sources" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Sources"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.1</span> <span>Sources</span> </div> </a> <ul id="toc-Sources-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Voir_aussi" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Voir_aussi"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.2</span> <span>Voir aussi</span> </div> </a> <ul id="toc-Voir_aussi-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Sommaire" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Basculer la table des matières" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Basculer la table des matières</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Algorithme évolutionniste</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Aller à un article dans une autre langue. Disponible en 29 langues." > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-29" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">29 langues</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%AA%D8%B7%D9%88%D8%B1%D9%8A%D8%A9" title="خوارزمية تطورية – arabe" lang="ar" hreflang="ar" data-title="خوارزمية تطورية" data-language-autonym="العربية" data-language-local-name="arabe" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-az mw-list-item"><a href="https://az.wikipedia.org/wiki/T%C9%99kam%C3%BCl_alqoritml%C9%99ri" title="Təkamül alqoritmləri – azerbaïdjanais" lang="az" hreflang="az" data-title="Təkamül alqoritmləri" data-language-autonym="Azərbaycanca" data-language-local-name="azerbaïdjanais" class="interlanguage-link-target"><span>Azərbaycanca</span></a></li><li class="interlanguage-link interwiki-bar mw-list-item"><a href="https://bar.wikipedia.org/wiki/Evolution%C3%A4ra_Algorithmus" title="Evolutionära Algorithmus – bavarois" lang="bar" hreflang="bar" data-title="Evolutionära Algorithmus" data-language-autonym="Boarisch" data-language-local-name="bavarois" class="interlanguage-link-target"><span>Boarisch</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Algorisme_evolutiu" title="Algorisme evolutiu – catalan" lang="ca" hreflang="ca" data-title="Algorisme evolutiu" data-language-autonym="Català" data-language-local-name="catalan" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Evolution%C3%A4rer_Algorithmus" title="Evolutionärer Algorithmus – allemand" lang="de" hreflang="de" data-title="Evolutionärer Algorithmus" data-language-autonym="Deutsch" data-language-local-name="allemand" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Evolutionary_algorithm" title="Evolutionary algorithm – anglais" lang="en" hreflang="en" data-title="Evolutionary algorithm" data-language-autonym="English" data-language-local-name="anglais" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Algoritmo_evolutivo" title="Algoritmo evolutivo – espagnol" lang="es" hreflang="es" data-title="Algoritmo evolutivo" data-language-autonym="Español" data-language-local-name="espagnol" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-eu mw-list-item"><a href="https://eu.wikipedia.org/wiki/Algoritmo_ebolutibo" title="Algoritmo ebolutibo – basque" lang="eu" hreflang="eu" data-title="Algoritmo ebolutibo" data-language-autonym="Euskara" data-language-local-name="basque" class="interlanguage-link-target"><span>Euskara</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D9%81%D8%B1%DA%AF%D8%B4%D8%AA%DB%8C" title="الگوریتم فرگشتی – persan" lang="fa" hreflang="fa" data-title="الگوریتم فرگشتی" data-language-autonym="فارسی" data-language-local-name="persan" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Evoluutioalgoritmi" title="Evoluutioalgoritmi – finnois" lang="fi" hreflang="fi" data-title="Evoluutioalgoritmi" data-language-autonym="Suomi" data-language-local-name="finnois" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-gl mw-list-item"><a href="https://gl.wikipedia.org/wiki/Algoritmo_evolutivo" title="Algoritmo evolutivo – galicien" lang="gl" hreflang="gl" data-title="Algoritmo evolutivo" data-language-autonym="Galego" data-language-local-name="galicien" class="interlanguage-link-target"><span>Galego</span></a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikipedia.org/wiki/%E0%A4%B5%E0%A4%BF%E0%A4%95%E0%A4%BE%E0%A4%B8%E0%A4%BE%E0%A4%A4%E0%A5%8D%E0%A4%AE%E0%A4%95_%E0%A4%95%E0%A4%B2%E0%A4%A8%E0%A4%B5%E0%A4%BF%E0%A4%A7%E0%A4%BF" title="विकासात्मक कलनविधि – hindi" lang="hi" hreflang="hi" data-title="विकासात्मक कलनविधि" data-language-autonym="हिन्दी" data-language-local-name="hindi" class="interlanguage-link-target"><span>हिन्दी</span></a></li><li class="interlanguage-link interwiki-hr mw-list-item"><a href="https://hr.wikipedia.org/wiki/Evolucijski_algoritam" title="Evolucijski algoritam – croate" lang="hr" hreflang="hr" data-title="Evolucijski algoritam" data-language-autonym="Hrvatski" data-language-local-name="croate" class="interlanguage-link-target"><span>Hrvatski</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Algoritmo_evolutivo" title="Algoritmo evolutivo – italien" lang="it" hreflang="it" data-title="Algoritmo evolutivo" data-language-autonym="Italiano" data-language-local-name="italien" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E9%80%B2%E5%8C%96%E7%9A%84%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0" title="進化的アルゴリズム – japonais" lang="ja" hreflang="ja" data-title="進化的アルゴリズム" data-language-autonym="日本語" data-language-local-name="japonais" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%A7%84%ED%99%94_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98" title="진화 알고리즘 – coréen" lang="ko" hreflang="ko" data-title="진화 알고리즘" data-language-autonym="한국어" data-language-local-name="coréen" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Algorytm_ewolucyjny" title="Algorytm ewolucyjny – polonais" lang="pl" hreflang="pl" data-title="Algorytm ewolucyjny" data-language-autonym="Polski" data-language-local-name="polonais" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-ps mw-list-item"><a href="https://ps.wikipedia.org/wiki/%D8%AF_%D8%A7%D8%B1%D8%AA%D9%82%D8%A7%D8%A1_%D8%A7%D9%84%DA%AB%D9%88%D8%B1%D9%8A%D8%AA%D9%85" title="د ارتقاء الګوريتم – pachto" lang="ps" hreflang="ps" data-title="د ارتقاء الګوريتم" data-language-autonym="پښتو" data-language-local-name="pachto" class="interlanguage-link-target"><span>پښتو</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Algoritmo_evolutivo" title="Algoritmo evolutivo – portugais" lang="pt" hreflang="pt" data-title="Algoritmo evolutivo" data-language-autonym="Português" data-language-local-name="portugais" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%AD%D0%B2%D0%BE%D0%BB%D1%8E%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B5_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B" title="Эволюционные алгоритмы – russe" lang="ru" hreflang="ru" data-title="Эволюционные алгоритмы" data-language-autonym="Русский" data-language-local-name="russe" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Evolutionary_algorithm" title="Evolutionary algorithm – Simple English" lang="en-simple" hreflang="en-simple" data-title="Evolutionary algorithm" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/Evolucijski_algoritem" title="Evolucijski algoritem – slovène" lang="sl" hreflang="sl" data-title="Evolucijski algoritem" data-language-autonym="Slovenščina" data-language-local-name="slovène" class="interlanguage-link-target"><span>Slovenščina</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%95%D0%B2%D0%BE%D0%BB%D1%83%D1%86%D0%B8%D0%BE%D0%BD%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%B0%D0%BC" title="Еволуциони алгоритам – serbe" lang="sr" hreflang="sr" data-title="Еволуциони алгоритам" data-language-autonym="Српски / srpski" data-language-local-name="serbe" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B9%80%E0%B8%8A%E0%B8%B4%E0%B8%87%E0%B8%A7%E0%B8%B4%E0%B8%A7%E0%B8%B1%E0%B8%92%E0%B8%99%E0%B8%B2%E0%B8%81%E0%B8%B2%E0%B8%A3" title="ขั้นตอนวิธีเชิงวิวัฒนาการ – thaï" lang="th" hreflang="th" data-title="ขั้นตอนวิธีเชิงวิวัฒนาการ" data-language-autonym="ไทย" data-language-local-name="thaï" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Evrimsel_algoritma" title="Evrimsel algoritma – turc" lang="tr" hreflang="tr" data-title="Evrimsel algoritma" data-language-autonym="Türkçe" data-language-local-name="turc" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%95%D0%B2%D0%BE%D0%BB%D1%8E%D1%86%D1%96%D0%B9%D0%BD%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC" title="Еволюційний алгоритм – ukrainien" lang="uk" hreflang="uk" data-title="Еволюційний алгоритм" data-language-autonym="Українська" data-language-local-name="ukrainien" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E8%BF%9B%E5%8C%96%E7%AE%97%E6%B3%95" title="进化算法 – chinois" lang="zh" hreflang="zh" data-title="进化算法" data-language-autonym="中文" data-language-local-name="chinois" class="interlanguage-link-target"><span>中文</span></a></li><li class="interlanguage-link interwiki-zh-min-nan mw-list-item"><a href="https://zh-min-nan.wikipedia.org/wiki/Ch%C3%ACn-h%C3%B2a_i%C3%A1n-s%C7%B9g-hoat" title="Chìn-hòa ián-sǹg-hoat – minnan" lang="nan" hreflang="nan" data-title="Chìn-hòa ián-sǹg-hoat" data-language-autonym="閩南語 / Bân-lâm-gú" data-language-local-name="minnan" class="interlanguage-link-target"><span>閩南語 / Bân-lâm-gú</span></a></li><li class="interlanguage-link interwiki-zh-yue mw-list-item"><a href="https://zh-yue.wikipedia.org/wiki/%E9%80%B2%E5%8C%96%E6%BC%94%E7%AE%97%E6%B3%95" title="進化演算法 – cantonais" lang="yue" hreflang="yue" data-title="進化演算法" data-language-autonym="粵語" data-language-local-name="cantonais" class="interlanguage-link-target"><span>粵語</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q14489129#sitelinks-wikipedia" title="Modifier les liens interlangues" class="wbc-editpage">Modifier les liens</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Espaces de noms"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Algorithme_%C3%A9volutionniste" title="Voir le contenu de la page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Discussion:Algorithme_%C3%A9volutionniste" rel="discussion" title="Discussion au sujet de cette page de contenu [t]" accesskey="t"><span>Discussion</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Modifier la variante de langue" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">français</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Affichages"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Algorithme_%C3%A9volutionniste"><span>Lire</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=history" title="Historique des versions de cette page [h]" accesskey="h"><span>Voir l’historique</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Outils" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Outils</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Outils</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">masquer</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Plus d’options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Algorithme_%C3%A9volutionniste"><span>Lire</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=history"><span>Voir l’historique</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Général </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_li%C3%A9es/Algorithme_%C3%A9volutionniste" title="Liste des pages liées qui pointent sur celle-ci [j]" accesskey="j"><span>Pages liées</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Suivi_des_liens/Algorithme_%C3%A9volutionniste" rel="nofollow" title="Liste des modifications récentes des pages appelées par celle-ci [k]" accesskey="k"><span>Suivi des pages liées</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Aide:Importer_un_fichier" title="Téléverser des fichiers [u]" accesskey="u"><span>Téléverser un fichier</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_sp%C3%A9ciales" title="Liste de toutes les pages spéciales [q]" accesskey="q"><span>Pages spéciales</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&oldid=216599206" title="Adresse permanente de cette version de cette page"><span>Lien permanent</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=info" title="Davantage d’informations sur cette page"><span>Informations sur la page</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Citer&page=Algorithme_%C3%A9volutionniste&id=216599206&wpFormIdentifier=titleform" title="Informations sur la manière de citer cette page"><span>Citer cette page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:UrlShortener&url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FAlgorithme_%25C3%25A9volutionniste"><span>Obtenir l'URL raccourcie</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:QrCode&url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FAlgorithme_%25C3%25A9volutionniste"><span>Télécharger le code QR</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Imprimer / exporter </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Livre&bookcmd=book_creator&referer=Algorithme+%C3%A9volutionniste"><span>Créer un livre</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:DownloadAsPdf&page=Algorithme_%C3%A9volutionniste&action=show-download-screen"><span>Télécharger comme PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&printable=yes" title="Version imprimable de cette page [p]" accesskey="p"><span>Version imprimable</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> Dans d’autres projets </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Evolutionary_algorithms" hreflang="en"><span>Wikimedia Commons</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q14489129" title="Lien vers l’élément dans le dépôt de données connecté [g]" accesskey="g"><span>Élément Wikidata</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Apparence"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Apparence</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">masquer</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">Un article de Wikipédia, l'encyclopédie libre.</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="fr" dir="ltr"><div class="infobox_v3 infobox infobox--frwiki noarchive large"><div class="entete" style="background-color:#B33324;color:#FFF"><div>Algorithme évolutionniste</div></div><div><div class="images" style="padding:2px 0"><span class="mw-default-size" typeof="mw:File/Frameless"><a href="/w/index.php?title=Fichier:Evolutionary_algorithm.svg&lang=fr" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/5/58/Evolutionary_algorithm.svg/langfr-260px-Evolutionary_algorithm.svg.png" decoding="async" width="260" height="195" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/58/Evolutionary_algorithm.svg/langfr-390px-Evolutionary_algorithm.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/58/Evolutionary_algorithm.svg/langfr-520px-Evolutionary_algorithm.svg.png 2x" data-file-width="800" data-file-height="600" /></a></span></div><div class="legend">Un algorithme évolutionnaire utilise itérativement des opérateurs de sélections (en bleu) et de variation (en jaune). i : initialisation, f(X) : évaluation, ? : critère d'arrêt, Se : sélection, Cr : croisement, Mu : mutation, Re : remplacement, X* : optimum.</div></div><table><tbody><tr class=""><th scope="row">Type</th><td class=""><div> <span class="wd_p279"><a href="/wiki/Algorithme_d%27optimisation" title="Algorithme d'optimisation">Algorithme d'optimisation</a>, <a href="/wiki/M%C3%A9taheuristique" title="Métaheuristique">métaheuristique</a><span class="noprint wikidata-linkback skin-invert"><span class="mw-valign-baseline noviewer" typeof="mw:File"><a href="https://www.wikidata.org/wiki/Q14489129?uselang=fr#P279" title="Voir et modifier les données sur Wikidata"><img alt="Voir et modifier les données sur Wikidata" src="//upload.wikimedia.org/wikipedia/commons/thumb/7/73/Blue_pencil.svg/10px-Blue_pencil.svg.png" decoding="async" width="10" height="10" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/7/73/Blue_pencil.svg/15px-Blue_pencil.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/7/73/Blue_pencil.svg/20px-Blue_pencil.svg.png 2x" data-file-width="600" data-file-height="600" /></a></span></span></span></div></td></tr></tbody></table><p class="navbar noprint bordered navigation-not-searchable" style="border-top:1px solid #B33324"><span class="plainlinks" style="text-align:left"><a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=0">modifier</a> - <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=0">modifier le code</a> - <a href="https://www.wikidata.org/wiki/Q14489129" class="extiw" title="d:Q14489129">modifier Wikidata</a></span><span style="text-align:right"><span typeof="mw:File"><a href="/wiki/Mod%C3%A8le:Infobox_M%C3%A9thode_scientifique" title="Documentation du modèle"><img alt="Documentation du modèle" src="//upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/12px-Info_Simple.svg.png" decoding="async" width="12" height="12" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/18px-Info_Simple.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/24px-Info_Simple.svg.png 2x" data-file-width="512" data-file-height="512" /></a></span></span></p></div><p>Les <b>algorithmes évolutionnistes</b> ou <b>algorithmes évolutionnaires</b> (<i>evolutionary algorithms</i> en anglais), sont une famille d'algorithmes dont le principe s'inspire de la <a href="/wiki/Darwinisme" title="Darwinisme">théorie de l'évolution</a> pour résoudre des problèmes divers. Ce sont donc des méthodes de calcul <a href="/wiki/Bio-inspiration" class="mw-redirect" title="Bio-inspiration">bioinspirées</a>. L'idée est de faire évoluer un ensemble de solutions à un problème donné, dans l'optique de trouver les meilleurs résultats. Ce sont des algorithmes dits <a href="/wiki/Stochastique_(analyse_technique)" title="Stochastique (analyse technique)">stochastiques</a>, car ils utilisent itérativement des <a href="/wiki/Processus_al%C3%A9atoire" class="mw-redirect" title="Processus aléatoire">processus aléatoires</a>. </p><p>La grande majorité de ces méthodes sont utilisées pour résoudre des problèmes d'<a href="/wiki/Optimisation_(math%C3%A9matiques)" title="Optimisation (mathématiques)">optimisation</a>, elles sont en cela des <a href="/wiki/M%C3%A9taheuristique" title="Métaheuristique">métaheuristiques</a>, bien que le cadre général ne soit pas nécessairement dédié aux <a href="/wiki/Algorithme_d%27optimisation" title="Algorithme d'optimisation">algorithmes d'optimisation</a> au sens strict<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite_crochet">[</span>1<span class="cite_crochet">]</span></a></sup>. On les classe également parmi les méthodes d'<a href="/wiki/Intelligence_computationnelle" title="Intelligence computationnelle">intelligence computationnelle</a>. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Origines">Origines</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=1" title="Modifier la section : Origines" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=1" title="Modifier le code source de la section : Origines"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Ces algorithmes manipulent des populations de solutions. </p> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:Darwin%27s_tree_of_life.jpg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/3/36/Darwin%27s_tree_of_life.jpg/260px-Darwin%27s_tree_of_life.jpg" decoding="async" width="260" height="142" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/36/Darwin%27s_tree_of_life.jpg/390px-Darwin%27s_tree_of_life.jpg 1.5x, //upload.wikimedia.org/wikipedia/commons/3/36/Darwin%27s_tree_of_life.jpg 2x" data-file-width="504" data-file-height="275" /></a><figcaption>L'« arbre de la vie », tel que le représente <a href="/wiki/Charles_Darwin" title="Charles Darwin">Charles Darwin</a> dans son ouvrage <i><a href="/wiki/L%27Origine_des_esp%C3%A8ces" title="L'Origine des espèces">L'Origine des espèces</a></i>, où il présente ses théories sur l'évolution des êtres vivants.</figcaption></figure> <p>Les algorithmes évolutionnaires s'inspirent de l'<a href="/wiki/%C3%89volution_(biologie)" title="Évolution (biologie)">évolution</a> des êtres vivants, en considérant que celle-ci tend à produire des organismes plus <i><a href="/wiki/Adaptation_(biologie)" title="Adaptation (biologie)">adaptés</a></i> à leur <a href="/wiki/Environnement" title="Environnement">environnement</a>. </p><p>Selon la <a href="/wiki/Darwinisme" title="Darwinisme">théorie de l'évolution</a>, plusieurs mécanismes sont à l'œuvre pour ce faire. Schématiquement : </p> <ul><li>Les caractéristiques d'un organisme sont en grande partie codées dans ses <a href="/wiki/G%C3%A8ne" title="Gène">gènes</a>,</li> <li>chaque <a href="/wiki/Population" title="Population">population</a> d'organismes est composée d'individus tous différents,</li> <li>les individus sont plus ou moins adaptés à leur environnement,</li> <li>les organismes transmettent une partie de leurs caractéristiques à leurs descendants,</li> <li>les individus les plus adaptés se reproduisent plus « efficacement », leurs caractéristiques ont donc tendance à davantage se répandre dans la population.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Principes_de_bases">Principes de bases</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=2" title="Modifier la section : Principes de bases" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=2" title="Modifier le code source de la section : Principes de bases"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Terminologie">Terminologie</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=3" title="Modifier la section : Terminologie" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=3" title="Modifier le code source de la section : Terminologie"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Tous les algorithmes évolutionnaires font évoluer un ensemble (une « population ») de solutions (les « individus »). Les individus sont représentés par leur <a href="/wiki/G%C3%A9notype" title="Génotype">génotype</a>, qui s'exprime sous la forme d'un <a href="/wiki/Ph%C3%A9notype" title="Phénotype">phénotype</a>, auxquels on associe une qualité, la « fitness ». Les algorithmes sont conçus de façon que plus la fitness d'un individu est élevée, plus il a de chances de transmettre son génotype au sein de la population. </p><p>À chaque étape, l'algorithme est associé un « opérateur », qui décrit la façon de manipuler les individus. On regroupe parfois les différents opérateurs sous des termes génériques : </p> <ul><li><i>opérateurs de sélection</i> pour la sélection et le remplacement,</li> <li><i>opérateurs de variation</i> pour la mutation et le croisement.</li></ul> <div class="mw-heading mw-heading3"><h3 id="Algorithme">Algorithme</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=4" title="Modifier la section : Algorithme" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=4" title="Modifier le code source de la section : Algorithme"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Pour ce faire, on utilise l'algorithme général suivant : </p> <pre>construction et évaluation d'une <b>population initiale</b> ; Jusqu'à atteindre un <b>critère d'arrêt</b> : <b>sélection</b> d'une partie de la population, <b>reproduction</b> des individus sélectionnés, <b>mutation</b> de la descendance, <b>évaluation</b> du degré d'adaptation de chaque individu, <b>remplacement</b> de la population initiale par une nouvelle population. </pre> <p>Après avoir initialisé une première population d'individus, on itère un nombre fini de fois, jusqu'à atteindre un critère d'arrêt (par exemple un nombre maximum de générations). La première étape de sélection permet de séparer les individus qui participeront à la reproduction de ceux qui n'y participeront pas. Les individus sélectionnés (les « parents ») se reproduisent (on dit aussi que l'on effectue des <i>croisements</i>), donnant un ensemble d'« enfants » partageant une partie des caractéristiques de leurs ascendants. Ces enfants subissent alors une étape de mutation, qui modifie aléatoirement leur génotype. Les nouveaux individus sont alors évalués (on met à jour leur valeur en faisant appel à la <a href="/wiki/Fonction_objectif" title="Fonction objectif">fonction objectif</a>). Enfin, on choisit un nombre d'individus déterminé parmi l'ensemble parents + enfants, pour former la génération suivante. </p> <div class="mw-heading mw-heading3"><h3 id="Généralités"><span id="G.C3.A9n.C3.A9ralit.C3.A9s"></span>Généralités</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=5" title="Modifier la section : Généralités" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=5" title="Modifier le code source de la section : Généralités"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:I%26D_frame_FR.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/8/88/I%26D_frame_FR.svg/260px-I%26D_frame_FR.svg.png" decoding="async" width="260" height="260" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/8/88/I%26D_frame_FR.svg/390px-I%26D_frame_FR.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/8/88/I%26D_frame_FR.svg/520px-I%26D_frame_FR.svg.png 2x" data-file-width="480" data-file-height="480" /></a><figcaption>Les notions d'intensification (ou <i>exploitation</i>), de diversification (ou <i>exploration</i>) et de processus aléatoires sont au cœur du comportement des opérateurs utilisés par les algorithmes évolutionnaires.</figcaption></figure> <p>Il existe toujours au moins un opérateur utilisant un processus aléatoire, au minimum pour la construction de la population initiale et pour la mutation, mais souvent pour la sélection et la reproduction également. Selon les méthodes, on met l'accent sur l'un ou l'autre des opérateurs. </p><p>Une pratique courante reste de maintenir suffisamment longtemps la « diversité génétique » de la population, afin d'éviter une convergence prématurée. Quand un algorithme évolutionnaire utilise une procédure de recherche locale à chaque individu, il est appelé « <a href="/wiki/Algorithme_m%C3%A9m%C3%A9tique" title="Algorithme mémétique">algorithme mémétique</a> ». </p><p>Dans la terminologie historique, on cherche à <i>maximiser</i> la valeur de la fonction objective, à l'aide d'opérateurs montrant des comportements d’<i>exploitations</i> ou d’<i>exploration</i>. Ces termes correspondent aux notions d'intensification et à la diversification, plutôt utilisés dans le domaine des <a href="/wiki/M%C3%A9taheuristique" title="Métaheuristique">métaheuristiques</a>, où l'on cherche en général à <i>minimiser</i> la valeur de la fonction objectif. Néanmoins, ces deux domaines sont tout à fait similaires, les algorithmes évolutionnaires ayant tendance à être classés parmi les métaheuristiques. </p> <div class="mw-heading mw-heading2"><h2 id="Principales_familles">Principales familles</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=6" title="Modifier la section : Principales familles" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=6" title="Modifier le code source de la section : Principales familles"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Historiquement, trois grandes familles d'algorithmes ont été développées indépendamment, entre la moitié des années 1960 et 70. Les premières méthodes furent les <a href="/wiki/Strat%C3%A9gies_d%27%C3%A9volution" class="mw-redirect" title="Stratégies d'évolution">stratégies d'évolution</a><sup id="cite_ref-ReferenceA_2-0" class="reference"><a href="#cite_note-ReferenceA-2"><span class="cite_crochet">[</span>2<span class="cite_crochet">]</span></a></sup>, proposées par I. Rechenberg en 1965, pour résoudre des problèmes d'optimisations continus. L'année suivante, Fogel, Owens et Walsh conçoivent la <a href="/wiki/Programmation_%C3%A9volutionnaire" class="mw-redirect" title="Programmation évolutionnaire">programmation évolutionnaire</a><sup id="cite_ref-ReferenceB_3-0" class="reference"><a href="#cite_note-ReferenceB-3"><span class="cite_crochet">[</span>3<span class="cite_crochet">]</span></a></sup> comme une méthode d'<a href="/wiki/Intelligence_artificielle" title="Intelligence artificielle">intelligence artificielle</a> pour la conception d'<a href="/wiki/Automate_fini" title="Automate fini">automates à états finis</a>. Enfin, en 1975, J. H. Holland propose les premiers <a href="/wiki/Algorithme_g%C3%A9n%C3%A9tique" title="Algorithme génétique">algorithmes génétiques</a><sup id="cite_ref-Holland_4-0" class="reference"><a href="#cite_note-Holland-4"><span class="cite_crochet">[</span>4<span class="cite_crochet">]</span></a></sup>, pour l'optimisation combinatoire. La parution en 1989 du livre de D. E. Goldberg sur les algorithmes génétiques<sup id="cite_ref-Goldberg_5-0" class="reference"><a href="#cite_note-Goldberg-5"><span class="cite_crochet">[</span>5<span class="cite_crochet">]</span></a></sup> rendra ceux-ci particulièrement populaires. </p><p>Par la suite, ces différentes approches ont beaucoup évolué et se sont rapprochées, pour finir par êtres regroupées sous le terme générique d'algorithmes évolutionnaires. Aujourd'hui, la littérature sur le sujet est extrêmement abondante, et ces algorithmes sont considérés comme un domaine de recherche très prolifique. </p> <div class="mw-heading mw-heading3"><h3 id="Stratégies_d'évolution"><span id="Strat.C3.A9gies_d.27.C3.A9volution"></span>Stratégies d'évolution</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=7" title="Modifier la section : Stratégies d'évolution" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=7" title="Modifier le code source de la section : Stratégies d'évolution"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Dans sa version de base, l'algorithme manipule itérativement un ensemble de vecteurs de variables réelles, à l'aide d'opérateurs de mutation et de sélection. La sélection s'effectue par un choix déterministe des meilleurs individus, selon l'échelle de valeur de la fonction objectif. L'étape de mutation est classiquement effectuée par l'ajout d'une valeur aléatoire, tirée au sein d'une <a href="/wiki/Distribution_normale" class="mw-redirect" title="Distribution normale">distribution normale</a>. Une particularité caractéristique de ces algorithmes est l'auto-adaptation de la <a href="/wiki/Matrice_de_variance-covariance" class="mw-redirect" title="Matrice de variance-covariance">matrice de variance-covariance</a> de la distribution normale. </p> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Article détaillé : <a href="/wiki/Strat%C3%A9gies_d%27%C3%A9volution" class="mw-redirect" title="Stratégies d'évolution">Stratégies d'évolution</a>.</div></div> <p>Un algorithme représentatif des stratégies d'évolution est l'<a href="/wiki/Algorithme_%C3%A0_%C3%A9volution_diff%C3%A9rentielle" title="Algorithme à évolution différentielle">évolution différentielle</a>. Dans cette classe de méthode, on utilise la différence pondérée entre sous-populations pour biaiser un opérateur de mutation <i>différentiel</i>. </p> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Article détaillé : <a href="/wiki/Algorithme_%C3%A0_%C3%A9volution_diff%C3%A9rentielle" title="Algorithme à évolution différentielle">Algorithme à évolution différentielle</a>.</div></div> <div class="mw-heading mw-heading3"><h3 id="Programmation_évolutionnaire"><span id="Programmation_.C3.A9volutionnaire"></span>Programmation évolutionnaire</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=8" title="Modifier la section : Programmation évolutionnaire" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=8" title="Modifier le code source de la section : Programmation évolutionnaire"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Historiquement, ces algorithmes étaient conçus pour des problèmes d'<a href="/wiki/Apprentissage" title="Apprentissage">apprentissage</a> à partir d'automates à états finis et n'utilisaient que des opérateurs de mutation et de remplacement. Cependant, aujourd'hui ils ne se limitent plus à une représentation, mais n'utilisent toujours pas d'opérateur de croisement. Ils diffèrent des stratégies d'évolution en ce qu'ils privilégient des opérateurs de remplacement stochastiques. </p> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Article détaillé : <a href="/wiki/Programmation_%C3%A9volutionnaire" class="mw-redirect" title="Programmation évolutionnaire">Programmation évolutionnaire</a>.</div></div> <div class="mw-heading mw-heading3"><h3 id="Algorithmes_génétiques"><span id="Algorithmes_g.C3.A9n.C3.A9tiques"></span>Algorithmes génétiques</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=9" title="Modifier la section : Algorithmes génétiques" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=9" title="Modifier le code source de la section : Algorithmes génétiques"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Les algorithmes génétiques sont les plus populaires des algorithmes évolutionnaires. Ils différencient explicitement le génotype du phénotype, le génotype étant généralement codé de façon <a href="/wiki/Syst%C3%A8me_binaire" title="Système binaire">binaire</a>. Le choix du codage du génotype (la façon dont il est relié au phénotype) est crucial pour un algorithme génétique. Classiquement, ils utilisent un opérateur de sélection proportionnel, un remplacement générationnel et l'opérateur de croisement est l'opérateur principal. </p><p>Des algorithmes évolutionnaires utilisant d'autres représentations et opérateurs sont souvent appelés <i>algorithmes génétiques</i>, bien que les spécialistes évitent cet <a href="/wiki/Abus_de_langage" title="Abus de langage">abus de langage</a>. </p> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Article détaillé : <a href="/wiki/Algorithme_g%C3%A9n%C3%A9tique" title="Algorithme génétique">Algorithme génétique</a>.</div></div> <div class="mw-heading mw-heading3"><h3 id="Programmation_génétique"><span id="Programmation_g.C3.A9n.C3.A9tique"></span>Programmation génétique</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=10" title="Modifier la section : Programmation génétique" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=10" title="Modifier le code source de la section : Programmation génétique"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Ces algorithmes utilisent une représentation en arbres d'expressions logiques, du fait qu'ils sont historiquement appliqués à l'apprentissage statistique et la modélisation. Ils utilisent pour ce faire le même algorithme de base que les algorithmes génétiques. Cependant, la programmation génétique s'intéresse spécifiquement à la construction automatique de <a href="/wiki/Programme" class="mw-disambig" title="Programme">programmes</a>. </p> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Article détaillé : <a href="/wiki/Programmation_g%C3%A9n%C3%A9tique" title="Programmation génétique">Programmation génétique</a>.</div></div> <div class="mw-heading mw-heading3"><h3 id="Algorithmes_à_estimation_de_distribution"><span id="Algorithmes_.C3.A0_estimation_de_distribution"></span>Algorithmes à estimation de distribution</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=11" title="Modifier la section : Algorithmes à estimation de distribution" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=11" title="Modifier le code source de la section : Algorithmes à estimation de distribution"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Contrairement aux algorithmes évolutionnaires « classiques », le cœur de ces méthodes consiste à estimer les relations entre les différentes variables d'un problème d'optimisation, grâce à l'estimation d'une distribution de probabilité, associée à chaque point de l'échantillon. Ils n'emploient donc pas d'opérateurs de croisement ou de mutation, l'échantillon étant directement construit à partir des paramètres de distribution, estimés à l'itération précédente. </p> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Article détaillé : <a href="/wiki/Algorithme_%C3%A0_estimation_de_distribution" title="Algorithme à estimation de distribution">Algorithme à estimation de distribution</a>.</div></div> <div class="mw-heading mw-heading2"><h2 id="Historique">Historique</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=12" title="Modifier la section : Historique" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=12" title="Modifier le code source de la section : Historique"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="thumb tright" style="width:210px"> <div class="thumbcaption"> <div class="internal"> <div class="timeline-wrapper"><map name="timeline_mddtynpqnjgzfxrl53b3r32zqux8twq"></map><img usemap="#timeline_mddtynpqnjgzfxrl53b3r32zqux8twq" src="//upload.wikimedia.org/wikipedia/fr/timeline/mddtynpqnjgzfxrl53b3r32zqux8twq.png" /></div> </div> <p>Chronologie des principales métaheuristiques, le nom est indiqué suivi de l’acronyme anglais entre parenthèses. </p> </div> </div> <ul><li>1952 : premiers travaux sur l’utilisation de méthodes stochastiques pour l’optimisation<sup id="cite_ref-6" class="reference"><a href="#cite_note-6"><span class="cite_crochet">[</span>6<span class="cite_crochet">]</span></a></sup>.</li> <li>1954 : Barricelli effectue les premières simulations du processus d’<a href="/wiki/%C3%89volution_(biologie)" title="Évolution (biologie)">évolution</a> et les utilise sur des problèmes d’optimisation généraux<sup id="cite_ref-7" class="reference"><a href="#cite_note-7"><span class="cite_crochet">[</span>7<span class="cite_crochet">]</span></a></sup>.</li> <li>1965 : Rechenberg conçoit le premier algorithme utilisant des <i><a href="/wiki/Strat%C3%A9gies_d%27%C3%A9volution" class="mw-redirect" title="Stratégies d'évolution">stratégies d’évolution</a></i><sup id="cite_ref-ReferenceA_2-1" class="reference"><a href="#cite_note-ReferenceA-2"><span class="cite_crochet">[</span>2<span class="cite_crochet">]</span></a></sup>.</li> <li>1966 : Fogel, Owens et Walsh proposent la <i><a href="/wiki/Programmation_%C3%A9volutionnaire" class="mw-redirect" title="Programmation évolutionnaire">programmation évolutionnaire</a></i><sup id="cite_ref-ReferenceB_3-1" class="reference"><a href="#cite_note-ReferenceB-3"><span class="cite_crochet">[</span>3<span class="cite_crochet">]</span></a></sup>.</li> <li>1970 : <a href="/wiki/John_Horton_Conway" title="John Horton Conway">John Horton Conway</a> conçoit le <a href="/wiki/Jeu_de_la_vie" title="Jeu de la vie">jeu de la vie</a>, l’<a href="/wiki/Automate_cellulaire" title="Automate cellulaire">automate cellulaire</a> le plus connu à ce jour.</li> <li>1975 : travaillant sur les automates cellulaires, Holland propose les premiers <i><a href="/wiki/Algorithme_g%C3%A9n%C3%A9tique" title="Algorithme génétique">algorithmes génétiques</a></i><sup id="cite_ref-ReferenceB_3-2" class="reference"><a href="#cite_note-ReferenceB-3"><span class="cite_crochet">[</span>3<span class="cite_crochet">]</span></a></sup>.</li> <li>1980 : Smith utilise la <i><a href="/wiki/Programmation_g%C3%A9n%C3%A9tique" title="Programmation génétique">programmation génétique</a></i> <sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite_crochet">[</span>8<span class="cite_crochet">]</span></a></sup>.</li> <li>1986 : Farmer, Packard et Perelson travaillent sur les <a href="/wiki/Syst%C3%A8me_immunitaire_artificiel" title="Système immunitaire artificiel">systèmes immunitaire artificiels</a><sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite_crochet">[</span>9<span class="cite_crochet">]</span></a></sup>.</li> <li>1988 : la première conférence sur les algorithmes génétiques est organisée à l’<a href="/wiki/Universit%C3%A9_de_l%27Illinois_%C3%A0_Urbana-Champaign" title="Université de l'Illinois à Urbana-Champaign">université de l’Illinois à Urbana-Champaign</a>.</li> <li>1988 : Koza dépose son premier brevet sur la programmation génétique<sup id="cite_ref-10" class="reference"><a href="#cite_note-10"><span class="cite_crochet">[</span>10<span class="cite_crochet">]</span></a></sup>.</li> <li>1989 : Goldberg publie un des livres les plus connus sur les algorithmes génétiques<sup id="cite_ref-ReferenceB_3-3" class="reference"><a href="#cite_note-ReferenceB-3"><span class="cite_crochet">[</span>3<span class="cite_crochet">]</span></a></sup>.</li> <li>1989 : <i>Evolver</i>, le premier logiciel d’optimisation par algorithmes génétiques est publié par la société <i>Axcelis</i>.</li> <li>1989 : le terme <i><a href="/wiki/Algorithme_m%C3%A9m%C3%A9tique" title="Algorithme mémétique">algorithme mémétique</a></i> apparait<sup id="cite_ref-11" class="reference"><a href="#cite_note-11"><span class="cite_crochet">[</span>11<span class="cite_crochet">]</span></a></sup>.</li> <li>1993 : le terme « <i>Evolutionary Computation</i> » (« calcul évolutionnaire » en français) se répand, avec la parution de la revue éponyme, publiée par le <a href="/wiki/Massachusetts_Institute_of_Technology" title="Massachusetts Institute of Technology">Massachusetts Institute of Technology</a>.</li> <li>1996 : Mühlenbein et Paaß proposent les <i><a href="/wiki/Algorithme_%C3%A0_estimation_de_distribution" title="Algorithme à estimation de distribution">algorithmes à estimation de distribution</a></i><sup id="cite_ref-12" class="reference"><a href="#cite_note-12"><span class="cite_crochet">[</span>12<span class="cite_crochet">]</span></a></sup>.</li> <li>1997 : Storn et Price proposent un <a href="/wiki/Algorithme_%C3%A0_%C3%A9volution_diff%C3%A9rentielle" title="Algorithme à évolution différentielle">algorithme à évolution différentielle</a><sup id="cite_ref-13" class="reference"><a href="#cite_note-13"><span class="cite_crochet">[</span>13<span class="cite_crochet">]</span></a></sup>.</li> <li>2000 : premiers algorithmes génétiques interactifs<sup id="cite_ref-14" class="reference"><a href="#cite_note-14"><span class="cite_crochet">[</span>14<span class="cite_crochet">]</span></a></sup>.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Références"><span id="R.C3.A9f.C3.A9rences"></span>Références</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=13" title="Modifier la section : Références" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=13" title="Modifier le code source de la section : Références"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Sources">Sources</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=14" title="Modifier la section : Sources" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=14" title="Modifier le code source de la section : Sources"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><abbr class="abbr indicateur-langue" title="Langue : français">(fr)</abbr> Johann Dréo, Alain Petrowski, Éric Taillard, Patrick Siarry, <a href="/wiki/R%C3%A9f%C3%A9rence:M%C3%A9taheuristiques_pour_l%27optimisation_difficile_(Johann_Dr%C3%A9o_et_al.)" class="mw-redirect" title="Référence:Métaheuristiques pour l'optimisation difficile (Johann Dréo et al.)">Métaheuristiques pour l’optimisation difficile</a>, Français, Éd. <a href="/wiki/Eyrolles" title="Eyrolles">Eyrolles</a>, Paris, <time class="nowrap" datetime="2003-09" data-sort-value="2003-09">septembre 2003</time>, Broché, 356 pages, <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a> <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/2-212-11368-4" title="Spécial:Ouvrages de référence/2-212-11368-4"><span class="nowrap">2-212-11368-4</span></a>)</small>.</li> <li><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> A. E. Eiben, M. Schoenauer, <i>Evolutionary computing</i>, <a href="/wiki/Information_Processing_Letters" title="Information Processing Letters">Information Processing Letters</a>, <abbr class="abbr" title="numéro">n<sup>o</sup></abbr> 82, pages 1 à 6, 2002.</li></ul> <div class="references-small decimal" style="column-width:36em; column-count:2;"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink noprint"><a href="#cite_ref-1">↑</a> </span><span class="reference-text">K. A. DeJong, <i>Are genetic algorithms function optimizers?</i>, Actes de PPSN 2, R. Manner, B. Manderick (éditeurs), pages 3 à 13, 1992.</span> </li> <li id="cite_note-ReferenceA-2"><span class="mw-cite-backlink noprint">↑ <sup><a href="#cite_ref-ReferenceA_2-0">a</a> et <a href="#cite_ref-ReferenceA_2-1">b</a></sup> </span><span class="reference-text">Rechenberg, I., <i>Cybernetic Solution Path of an Experimental Problem</i>, Royal Aircraft Establishment Library Translation, 1965</span> </li> <li id="cite_note-ReferenceB-3"><span class="mw-cite-backlink noprint">↑ <sup><a href="#cite_ref-ReferenceB_3-0">a</a> <a href="#cite_ref-ReferenceB_3-1">b</a> <a href="#cite_ref-ReferenceB_3-2">c</a> et <a href="#cite_ref-ReferenceB_3-3">d</a></sup> </span><span class="reference-text">Fogel, L., Owens, A.J., Walsh, M.J., <i>Artificial Intelligence through Simulated Evolution</i>, Wiley, 1966</span> </li> <li id="cite_note-Holland-4"><span class="mw-cite-backlink noprint"><a href="#cite_ref-Holland_4-0">↑</a> </span><span class="reference-text">Holland, John H., <i>Adaptation in Natural and Artificial Systems</i>, University of Michigan Press, Ann Arbor, 1975</span> </li> <li id="cite_note-Goldberg-5"><span class="mw-cite-backlink noprint"><a href="#cite_ref-Goldberg_5-0">↑</a> </span><span class="reference-text">Goldberg, David E., <i>Genetic Algorithms in Search, Optimization and Machine Learning</i>, Kluwer Academic Publishers, Boston, MA., 1989</span> </li> <li id="cite_note-6"><span class="mw-cite-backlink noprint"><a href="#cite_ref-6">↑</a> </span><span class="reference-text">Robbins, H. and Monro, S., <i>A Stochastic Approximation Method</i>, Annals of Mathematical Statistics, vol. 22, pp. 400-407, 1951</span> </li> <li id="cite_note-7"><span class="mw-cite-backlink noprint"><a href="#cite_ref-7">↑</a> </span><span class="reference-text">Barricelli, Nils Aall, <i>Esempi numerici di processi di evoluzione</i>, Methodos, pp. 45-68, 1954</span> </li> <li id="cite_note-8"><span class="mw-cite-backlink noprint"><a href="#cite_ref-8">↑</a> </span><span class="reference-text">Smith, S.F., <i>A Learning System Based on Genetic Adaptive Algorithms</i>, PhD dissertation (University of Pittsburgh), 1980</span> </li> <li id="cite_note-9"><span class="mw-cite-backlink noprint"><a href="#cite_ref-9">↑</a> </span><span class="reference-text">J.D. Farmer, N. Packard and A. Perelson, <i>The immune system, adaptation and machine learning</i>, Physica D, vol. 22, pp. 187--204, 1986</span> </li> <li id="cite_note-10"><span class="mw-cite-backlink noprint"><a href="#cite_ref-10">↑</a> </span><span class="reference-text">Koza, John R. <i>Non-Linear Genetic Algorithms for Solving Problems</i>. United States Patent 4,935,877. Filed May 20, 1988. Issued June 19, 1990</span> </li> <li id="cite_note-11"><span class="mw-cite-backlink noprint"><a href="#cite_ref-11">↑</a> </span><span class="reference-text">P. Moscato, <i>On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms</i>, Caltech Concurrent Computation Program, C3P Report 826, 1989.</span> </li> <li id="cite_note-12"><span class="mw-cite-backlink noprint"><a href="#cite_ref-12">↑</a> </span><span class="reference-text">Mülhenbein, H., Paaß, G., <i>From recombination of genes to the estimation of distribution I. Binary parameters</i>, Lectures Notes in Computer Science 1411: Parallel Problem Solving from Nature, tome PPSN IV, pages 178--187, 1996</span> </li> <li id="cite_note-13"><span class="mw-cite-backlink noprint"><a href="#cite_ref-13">↑</a> </span><span class="reference-text">Rainer Storn, Kenneth Price, <i>Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces</i>, Journal of Global Optimization, volume 11, <abbr class="abbr" title="numéro">n<sup>o</sup></abbr> 4, pages 341-359, 1997</span> </li> <li id="cite_note-14"><span class="mw-cite-backlink noprint"><a href="#cite_ref-14">↑</a> </span><span class="reference-text">Takagi, H., <i>Active user intervention in an EC Search</i>, Proceesings of the JCIS 2000</span> </li> </ol> </div> <div class="mw-heading mw-heading3"><h3 id="Voir_aussi">Voir aussi</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&veaction=edit&section=15" title="Modifier la section : Voir aussi" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithme_%C3%A9volutionniste&action=edit&section=15" title="Modifier le code source de la section : Voir aussi"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>Certains <a href="/wiki/Syst%C3%A8me_immunitaire_artificiel" title="Système immunitaire artificiel">systèmes immunitaires artificiels</a> peuvent être vus comme des algorithmes évolutionnaires et des <a href="/wiki/M%C3%A9taheuristique" title="Métaheuristique">métaheuristiques</a> d'optimisation.</li> <li>Ils sont parfois également appelés algorithmes <a href="/wiki/M%C3%A9m%C3%A9tique" title="Mémétique">mémétiques</a>, car les solutions mathématiques manipulées sont parfois plus proches de la culture que de la biologie.</li></ul> <div class="navbox-container" style="clear:both;"> <table class="navbox collapsible noprint autocollapse" style=""> <tbody><tr><th class="navbox-title" colspan="2" style=""><div style="float:left; width:6em; text-align:left"><div class="noprint plainlinks nowrap tnavbar" style="padding:0; font-size:xx-small; color:var(--color-emphasized, #000000);"><a href="/wiki/Mod%C3%A8le:Palette_Apprentissage_automatique" title="Modèle:Palette Apprentissage automatique"><abbr class="abbr" title="Voir ce modèle.">v</abbr></a> · <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Mod%C3%A8le:Palette_Apprentissage_automatique&action=edit"><abbr class="abbr" title="Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.">m</abbr></a></div></div><div style="font-size:110%"><a href="/wiki/Apprentissage_automatique" title="Apprentissage automatique">Apprentissage automatique</a> et <a href="/wiki/Exploration_de_donn%C3%A9es" title="Exploration de données">exploration de données</a></div></th> </tr> <tr> <th class="navbox-group" style="width:40px;">Paradigmes d'apprentissage</th> <td class="navbox-list" style=""><table class="navbox-subgroup" style=""> <tbody><tr> <td class="navbox-list" style=";" colspan="2"><div class="liste-horizontale"> <ul><li><a href="/wiki/Apprentissage_supervis%C3%A9" title="Apprentissage supervisé">Apprentissage supervisé</a></li> <li><a href="/wiki/Apprentissage_auto-supervis%C3%A9" title="Apprentissage auto-supervisé">auto-supervisé</a></li> <li><a href="/wiki/Apprentissage_semi-supervis%C3%A9" title="Apprentissage semi-supervisé">semi-supervisé</a> ou <a href="/wiki/Apprentissage_non_supervis%C3%A9" title="Apprentissage non supervisé">non supervisé</a></li></ul> </div></td> </tr> <tr> <td class="navbox-list navbox-even" style=";" colspan="2"><div class="liste-horizontale"> <ul><li><a href="/wiki/Apprentissage_par_renforcement" title="Apprentissage par renforcement">Apprentissage par renforcement</a>, par <a href="/wiki/Apprentissage_par_transfert" title="Apprentissage par transfert">transfert</a> ou <a href="/wiki/Apprentissage_incr%C3%A9mental" title="Apprentissage incrémental">incrémental</a></li></ul> </div></td> </tr> </tbody></table></td> </tr> <tr> <th class="navbox-group" style="width:40px;">Problèmes</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Classement_automatique" title="Classement automatique">Classement</a></li> <li><a href="/wiki/Partitionnement_de_donn%C3%A9es" title="Partitionnement de données">Clustering</a></li> <li><a href="/wiki/D%C3%A9tection_d%27anomalies" title="Détection d'anomalies">Détection d'anomalies</a></li> <li><a href="/wiki/Optimisation_en_ligne" title="Optimisation en ligne">Optimisation en ligne</a></li> <li><a href="/wiki/Mod%C3%A8le_g%C3%A9n%C3%A9ratif" title="Modèle génératif">Modèle génératif</a></li> <li><a href="/wiki/R%C3%A9gression_(statistiques)" title="Régression (statistiques)">Régression</a></li> <li><a href="/wiki/R%C3%A8gle_d%27association" title="Règle d'association">Règle d'association</a></li> <li><a href="/wiki/R%C3%A9duction_de_la_dimensionnalit%C3%A9" title="Réduction de la dimensionnalité">Réduction de dimensions</a> <ul><li><a href="/wiki/Analyse_factorielle" title="Analyse factorielle">Analyse factorielle</a></li> <li><a href="/wiki/S%C3%A9lection_de_caract%C3%A9ristique" title="Sélection de caractéristique">Sélection de caractéristique</a></li> <li><a href="/wiki/Extraction_de_caract%C3%A9ristique" title="Extraction de caractéristique">Extraction de caractéristique</a></li></ul></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="width:40px;"><a href="/wiki/Apprentissage_supervis%C3%A9" title="Apprentissage supervisé">Apprentissage supervisé</a></th> <td class="navbox-list" style=""><table class="navbox-subgroup" style=""> <tbody><tr> <th class="navbox-group" style="width:120px;"><a href="/wiki/Classement_automatique" title="Classement automatique">Classement</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Arbre_de_d%C3%A9cision_(apprentissage)" title="Arbre de décision (apprentissage)">Arbre de décision</a></li> <li><a href="/wiki/M%C3%A9thode_des_k_plus_proches_voisins" title="Méthode des k plus proches voisins"><i>k</i>-NN</a></li> <li><a href="/wiki/U-matrix" title="U-matrix">U-matrix</a></li> <li><a href="/wiki/Champ_al%C3%A9atoire_conditionnel" title="Champ aléatoire conditionnel">CRF</a></li> <li><a href="/wiki/R%C3%A9gression_logistique" title="Régression logistique">Régression logistique</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="width:120px;"><a href="/wiki/R%C3%A9gression_(statistiques)" title="Régression (statistiques)">Régression</a></th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Mod%C3%A8le_lin%C3%A9aire_g%C3%A9n%C3%A9ralis%C3%A9" title="Modèle linéaire généralisé">Modèle linéaire généralisé</a> <ul><li><a href="/wiki/R%C3%A9gression_lin%C3%A9aire" title="Régression linéaire">Régression linéaire</a></li> <li><a href="/wiki/R%C3%A9gression_de_Poisson" title="Régression de Poisson">Régression de Poisson</a></li> <li><a href="/wiki/Mod%C3%A8le_probit" title="Modèle probit">Modèle probit</a></li></ul></li> <li><a href="/wiki/Analyse_discriminante_lin%C3%A9aire" title="Analyse discriminante linéaire">Analyse discriminante linéaire</a></li> <li><a href="/wiki/Machine_%C3%A0_vecteurs_de_support" title="Machine à vecteurs de support">Machine à vecteurs de support</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="width:120px;">Prédiction structurée</th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Mod%C3%A8le_graphique" title="Modèle graphique">Modèle graphique</a> <ul><li><a href="/wiki/Classification_na%C3%AFve_bay%C3%A9sienne" title="Classification naïve bayésienne">Classification naïve bayésienne</a></li> <li><a href="/wiki/R%C3%A9seau_bay%C3%A9sien" title="Réseau bayésien">Réseau bayésien</a></li> <li><a href="/wiki/Mod%C3%A8le_de_Markov_cach%C3%A9" title="Modèle de Markov caché">Modèle de Markov caché</a></li></ul></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="width:120px;"><a href="/wiki/R%C3%A9seau_de_neurones_artificiels" title="Réseau de neurones artificiels">Réseau de neurones artificiels</a></th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/R%C3%A9seau_de_neurones_r%C3%A9currents" title="Réseau de neurones récurrents">récurrents</a> <small><small>(+ <a href="/wiki/R%C3%A9tropropagation_%C3%A0_travers_le_temps" title="Rétropropagation à travers le temps">Rétropropagation à travers le temps</a>)</small></small> <ul><li><a href="/wiki/Calcul_par_r%C3%A9servoir" title="Calcul par réservoir">Calcul par réservoir</a></li></ul></li> <li><a href="/wiki/R%C3%A9seau_de_neurones_%C3%A0_action_directe" title="Réseau de neurones à action directe">à action directe</a> <small><small>(+ <a href="/wiki/R%C3%A9tropropagation_du_gradient" title="Rétropropagation du gradient">Rétropropagation du gradient</a>)</small></small> <ul><li><a href="/wiki/Apprentissage_profond" title="Apprentissage profond">Apprentissage profond</a></li> <li><a href="/wiki/Perceptron" title="Perceptron">Perceptron</a></li> <li><a href="/wiki/Perceptron_multicouche" title="Perceptron multicouche">Perceptron multicouche</a></li> <li><a href="/wiki/R%C3%A9seau_neuronal_convolutif" title="Réseau neuronal convolutif">Réseau neuronal convolutif</a></li></ul></li> <li><a href="/wiki/R%C3%A9seau_de_neurones_%C3%A0_impulsions" title="Réseau de neurones à impulsions">à impulsions</a></li></ul> </div></td> </tr> </tbody></table></td> </tr> <tr> <th class="navbox-group" style="width:40px;"><a href="/wiki/Apprentissage_non_supervis%C3%A9" title="Apprentissage non supervisé">Apprentissage non supervisé</a> et <a href="/wiki/Apprentissage_auto-supervis%C3%A9" title="Apprentissage auto-supervisé">auto-supervisé</a></th> <td class="navbox-list navbox-even" style=""><table class="navbox-subgroup" style=""> <tbody><tr> <th class="navbox-group" style="width:120px;"><a href="/wiki/Partitionnement_de_donn%C3%A9es" title="Partitionnement de données">Clustering</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Regroupement_hi%C3%A9rarchique" title="Regroupement hiérarchique">Regroupement hiérarchique</a></li> <li><a href="/wiki/K-moyennes" title="K-moyennes">K-means</a></li> <li><a href="/wiki/Algorithme_esp%C3%A9rance-maximisation" title="Algorithme espérance-maximisation">Algorithme espérance-maximisation</a></li> <li><a href="/wiki/DBSCAN" title="DBSCAN">DBSCAN</a></li> <li><a href="/wiki/OPTICS" title="OPTICS">OPTICS</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="width:120px;"><a href="/wiki/R%C3%A9duction_de_la_dimensionnalit%C3%A9" title="Réduction de la dimensionnalité">Réduction de dimensions</a></th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Analyse_en_composantes_principales" title="Analyse en composantes principales">ACP</a></li> <li><a href="/wiki/Analyse_en_composantes_ind%C3%A9pendantes" title="Analyse en composantes indépendantes">Analyse en composantes indépendantes</a></li> <li><a href="/wiki/Analyse_canonique_des_corr%C3%A9lations" title="Analyse canonique des corrélations">Analyse canonique des corrélations</a></li> <li><a href="/wiki/Algorithme_t-SNE" title="Algorithme t-SNE">t-SNE</a></li> <li><a href="/wiki/Apprentissage_non_supervis%C3%A9#Réseaux_de_neurones" title="Apprentissage non supervisé">Réseau de neurones artificiels</a> <ul><li><a href="/wiki/Auto-encodeur" title="Auto-encodeur">Auto-encodeur</a></li></ul></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="width:120px;"><a href="/wiki/Intelligence_artificielle_g%C3%A9n%C3%A9rative" title="Intelligence artificielle générative">IA générative</a> et <a href="/wiki/Mod%C3%A8le_g%C3%A9n%C3%A9ratif" title="Modèle génératif">Modèle génératif</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Apprentissage_non_supervis%C3%A9#Réseaux_de_neurones" title="Apprentissage non supervisé">Réseau de neurones artificiels</a> <ul><li><a href="/wiki/R%C3%A9seaux_antagonistes_g%C3%A9n%C3%A9ratifs" title="Réseaux antagonistes génératifs">Réseaux antagonistes génératifs</a></li> <li><a href="/wiki/R%C3%A9seau_de_Hopfield" title="Réseau de Hopfield">Réseau de Hopfield</a></li> <li><a href="/wiki/Machine_de_Boltzmann_restreinte" title="Machine de Boltzmann restreinte">Machine de Boltzmann restreinte </a></li> <li><a href="/wiki/Carte_autoadaptative" title="Carte autoadaptative">Cartes de Kohonen</a></li> <li><a href="/wiki/Transformeur" title="Transformeur">Transformeur</a></li></ul></li></ul> </div></td> </tr> </tbody></table></td> </tr> <tr> <th class="navbox-group" style="width:40px;"><a href="/wiki/M%C3%A9taheuristique" title="Métaheuristique">Métaheuristique</a> d'<a href="/wiki/Optimisation_(math%C3%A9matiques)" title="Optimisation (mathématiques)">optimisation</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a class="mw-selflink selflink">Algorithme évolutionniste</a> et <a href="/wiki/Algorithme_g%C3%A9n%C3%A9tique" title="Algorithme génétique">génétique</a> <ul><li><a href="/wiki/Algorithme_NEAT" title="Algorithme NEAT">NEAT</a></li> <li><a href="/wiki/HyperNEAT" title="HyperNEAT">HyperNEAT</a></li></ul></li> <li><a href="/wiki/Optimisation_par_essaims_particulaires" title="Optimisation par essaims particulaires">Essaims</a></li> <li><a href="/wiki/Apprentissage_ensembliste" title="Apprentissage ensembliste">Apprentissage ensembliste</a> <ul><li><a href="/wiki/For%C3%AAt_d%27arbres_d%C3%A9cisionnels" title="Forêt d'arbres décisionnels">Forêts aléatoires</a></li> <li><a href="/wiki/Boosting" title="Boosting">Boosting</a></li></ul></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="width:40px;"><a href="/wiki/Th%C3%A9orie_de_l%27apprentissage_statistique" title="Théorie de l'apprentissage statistique">Théorie</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Apprentissage_PAC" title="Apprentissage PAC">Apprentissage PAC</a></li> <li><a href="/wiki/Complexit%C3%A9_de_Rademacher" title="Complexité de Rademacher">Complexité de Rademacher</a></li> <li><a href="/wiki/Dilemme_biais-variance" title="Dilemme biais-variance">Dilemme biais-variance</a></li> <li><a href="/wiki/Hypoth%C3%A8se_de_la_vari%C3%A9t%C3%A9" title="Hypothèse de la variété">Hypothèse de la variété</a></li> <li><a href="/wiki/Th%C3%A9orie_de_Vapnik-Chervonenkis" title="Théorie de Vapnik-Chervonenkis">Théorie de Vapnik-Chervonenkis</a> <ul><li><a href="/wiki/Pulv%C3%A9risation_(math%C3%A9matiques)" title="Pulvérisation (mathématiques)">pulvérisation</a></li> <li><a href="/wiki/Dimension_de_Vapnik-Chervonenkis" title="Dimension de Vapnik-Chervonenkis">Dimension de Vapnik-Chervonenkis</a></li></ul></li> <li><a href="/wiki/Th%C3%A9or%C3%A8me_de_Cover" title="Théorème de Cover">Théorème de Cover</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="width:40px;">Logiciels</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Keras" title="Keras">Keras</a></li> <li><a href="/wiki/Microsoft_Cognitive_Toolkit" title="Microsoft Cognitive Toolkit">Microsoft Cognitive Toolkit</a></li> <li><a href="/wiki/Scikit-learn" title="Scikit-learn">Scikit-learn</a></li> <li><a href="/wiki/TensorFlow" title="TensorFlow">TensorFlow</a></li> <li><a href="/wiki/Theano_(logiciel)" title="Theano (logiciel)">Theano</a></li> <li><a href="/wiki/Weka_(informatique)" title="Weka (informatique)">Weka</a></li> <li><a href="/wiki/PyTorch" title="PyTorch">PyTorch</a></li></ul> </div></td> </tr> </tbody></table> <table class="navbox collapsible noprint autocollapse" style=""> <tbody><tr><th class="navbox-title" colspan="3" style=""><div style="float:left; width:6em; text-align:left"><div class="noprint plainlinks nowrap tnavbar" style="padding:0; font-size:xx-small; color:var(--color-emphasized, #000000);"><a href="/wiki/Mod%C3%A8le:Palette_Optimisation" title="Modèle:Palette Optimisation"><abbr class="abbr" title="Voir ce modèle.">v</abbr></a> · <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Mod%C3%A8le:Palette_Optimisation&action=edit"><abbr class="abbr" title="Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.">m</abbr></a></div></div><div style="font-size:110%">Optimisation: <a href="/wiki/Optimisation_(math%C3%A9matiques)" title="Optimisation (mathématiques)">théorie</a> et <a href="/wiki/Algorithme_d%27optimisation" title="Algorithme d'optimisation">algorithmes</a></div></th> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Optimisation_non_lin%C3%A9aire" title="Optimisation non linéaire">Non linéaire</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/M%C3%A9thode_du_nombre_d%27or" title="Méthode du nombre d'or">Méthode du nombre d'or</a></li> <li><a href="/wiki/Recherche_lin%C3%A9aire_(optimisation)" title="Recherche linéaire (optimisation)">Recherche linéaire</a></li> <li><a href="/wiki/M%C3%A9thode_de_Nelder-Mead" title="Méthode de Nelder-Mead">Méthode de Nelder-Mead</a></li> <li><a href="/wiki/Crit%C3%A8res_de_Wolfe" title="Critères de Wolfe">Critères de Wolfe</a></li> <li><a href="/wiki/M%C3%A9thode_de_Broyden-Fletcher-Goldfarb-Shanno" title="Méthode de Broyden-Fletcher-Goldfarb-Shanno">Méthode de Broyden-Fletcher-Goldfarb-Shanno</a></li> <li><a href="/wiki/Algorithme_%C3%A0_r%C3%A9gions_de_confiance" title="Algorithme à régions de confiance">Algorithme à régions de confiance</a></li> <li><a href="/wiki/P%C3%A9nalisation_(optimisation)" title="Pénalisation (optimisation)">Pénalisation</a></li> <li><a href="/wiki/Algorithme_du_gradient" title="Algorithme du gradient">Algorithme du gradient</a></li> <li><a href="/wiki/Algorithme_du_gradient_stochastique" title="Algorithme du gradient stochastique">Algorithme du gradient stochastique</a></li> <li><a href="/wiki/M%C3%A9thode_de_Newton" title="Méthode de Newton">Méthode de Newton</a></li> <li><a href="/wiki/Algorithme_de_Gauss-Newton" title="Algorithme de Gauss-Newton">Algorithme de Gauss-Newton</a></li> <li><a href="/wiki/Algorithme_de_Levenberg-Marquardt" title="Algorithme de Levenberg-Marquardt">Algorithme de Levenberg-Marquardt</a></li> <li><a href="/wiki/Algorithme_du_lagrangien_augment%C3%A9" title="Algorithme du lagrangien augmenté">Algorithme du lagrangien augmenté</a></li></ul> </div></td> <td class="navbox-image" rowspan="4" style="vertical-align:middle;padding-left:7px"><span typeof="mw:File"><a href="/wiki/Fichier:Max_paraboloid.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/7/72/Max_paraboloid.svg/150px-Max_paraboloid.svg.png" decoding="async" width="150" height="120" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/7/72/Max_paraboloid.svg/225px-Max_paraboloid.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/7/72/Max_paraboloid.svg/300px-Max_paraboloid.svg.png 2x" data-file-width="700" data-file-height="560" /></a></span></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Optimisation_convexe" title="Optimisation convexe">Convexe</a></th> <td class="navbox-list navbox-even" style=""><table class="navbox-subgroup" style=""> <tbody><tr> <td class="navbox-list" style=";" colspan="2"><div class="liste-horizontale"> <ul><li><a href="/wiki/Optimisation_compl%C3%A8tement_positive" title="Optimisation complètement positive">Optimisation complètement positive</a></li> <li><a href="/wiki/Optimisation_copositive" title="Optimisation copositive">Optimisation copositive</a></li> <li><a href="/wiki/Optimisation_SDP" title="Optimisation SDP">Optimisation SDP</a></li> <li><a href="/wiki/M%C3%A9thode_des_plans_s%C3%A9cants" title="Méthode des plans sécants">Méthode des plans sécants</a></li> <li><a href="/wiki/Algorithme_de_Frank-Wolfe" title="Algorithme de Frank-Wolfe">Algorithme de Frank-Wolfe</a></li> <li><a href="/wiki/M%C3%A9thode_de_l%27ellipso%C3%AFde" title="Méthode de l'ellipsoïde">Méthode de l'ellipsoïde</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Optimisation_lin%C3%A9aire" title="Optimisation linéaire">Linéaire</a></th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Optimisation_conique" title="Optimisation conique">Optimisation conique</a></li> <li><a href="/wiki/Algorithme_du_simplexe" title="Algorithme du simplexe">Algorithme du simplexe</a></li> <li><a href="/wiki/M%C3%A9thodes_de_points_int%C3%A9rieurs" title="Méthodes de points intérieurs">Méthodes de points intérieurs</a></li> <li><a href="/wiki/D%C3%A9composition_de_Benders" title="Décomposition de Benders">Décomposition de Benders</a></li> <li><a href="/wiki/G%C3%A9n%C3%A9ration_de_colonnes" title="Génération de colonnes">Génération de colonnes</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Optimisation_quadratique" title="Optimisation quadratique">Quadratique</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Optimisation_quadratique_successive" title="Optimisation quadratique successive">Optimisation quadratique successive</a></li></ul> </div></td> </tr> </tbody></table></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Optimisation_combinatoire" title="Optimisation combinatoire">Combinatoire</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Algorithme_d%27approximation" title="Algorithme d'approximation">Algorithme d'approximation</a></li> <li><a href="/wiki/Programmation_dynamique" title="Programmation dynamique">Programmation dynamique</a></li> <li><a href="/wiki/Algorithme_glouton" title="Algorithme glouton">Algorithme glouton</a></li> <li><a href="/wiki/Optimisation_lin%C3%A9aire_en_nombres_entiers" title="Optimisation linéaire en nombres entiers">Optimisation linéaire en nombres entiers</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/M%C3%A9taheuristique" title="Métaheuristique">Métaheuristique</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a class="mw-selflink selflink">Algorithme évolutionniste</a> <ul><li><a href="/wiki/Algorithme_g%C3%A9n%C3%A9tique" title="Algorithme génétique">Algorithme génétique</a></li></ul></li> <li><a href="/wiki/Optimisation_par_essaims_particulaires" title="Optimisation par essaims particulaires">Essaims</a></li> <li><a href="/wiki/For%C3%AAt_d%27arbres_d%C3%A9cisionnels" title="Forêt d'arbres décisionnels">Forêts aléatoires</a></li> <li><a href="/wiki/Boosting" title="Boosting">Boosting</a></li></ul> </div></td> </tr> <tr> <td class="navbox-banner" style="" colspan="3"><div class="liste-horizontale"> <p><a href="/wiki/Cat%C3%A9gorie:Optimisation" title="Catégorie:Optimisation">Liste</a> </p> </div></td></tr></tbody></table> </div> <ul id="bandeau-portail" class="bandeau-portail"><li><span class="bandeau-portail-element"><span class="bandeau-portail-icone"><span class="noviewer skin-invert-image" typeof="mw:File"><a href="/wiki/Portail:Informatique_th%C3%A9orique" title="Portail de l'informatique théorique"><img alt="icône décorative" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/30px-Max-cut.svg.png" decoding="async" width="30" height="24" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/45px-Max-cut.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/60px-Max-cut.svg.png 2x" data-file-width="200" data-file-height="160" /></a></span></span> <span class="bandeau-portail-texte"><a href="/wiki/Portail:Informatique_th%C3%A9orique" title="Portail:Informatique théorique">Portail de l'informatique théorique</a></span> </span></li> </ul>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Ce document provient de « <a dir="ltr" href="https://fr.wikipedia.org/w/index.php?title=Algorithme_évolutionniste&oldid=216599206">https://fr.wikipedia.org/w/index.php?title=Algorithme_évolutionniste&oldid=216599206</a> ».</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Cat%C3%A9gorie:Accueil" title="Catégorie:Accueil">Catégories</a> : <ul><li><a href="/wiki/Cat%C3%A9gorie:M%C3%A9taheuristique" title="Catégorie:Métaheuristique">Métaheuristique</a></li><li><a href="/wiki/Cat%C3%A9gorie:M%C3%A9thode_algorithmique" title="Catégorie:Méthode algorithmique">Méthode algorithmique</a></li><li><a href="/wiki/Cat%C3%A9gorie:%C3%89volution_et_soci%C3%A9t%C3%A9" title="Catégorie:Évolution et société">Évolution et société</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Catégories cachées : <ul><li><a href="/wiki/Cat%C3%A9gorie:Page_utilisant_une_frise_chronologique" title="Catégorie:Page utilisant une frise chronologique">Page utilisant une frise chronologique</a></li><li><a href="/wiki/Cat%C3%A9gorie:Page_utilisant_P279" title="Catégorie:Page utilisant P279">Page utilisant P279</a></li><li><a href="/wiki/Cat%C3%A9gorie:Article_utilisant_l%27infobox_M%C3%A9thode_scientifique" title="Catégorie:Article utilisant l'infobox Méthode scientifique">Article utilisant l'infobox Méthode scientifique</a></li><li><a href="/wiki/Cat%C3%A9gorie:Article_utilisant_une_Infobox" title="Catégorie:Article utilisant une Infobox">Article utilisant une Infobox</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Informatique_th%C3%A9orique/Articles_li%C3%A9s" title="Catégorie:Portail:Informatique théorique/Articles liés">Portail:Informatique théorique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Informatique/Articles_li%C3%A9s" title="Catégorie:Portail:Informatique/Articles liés">Portail:Informatique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Projet:Math%C3%A9matiques/Articles" title="Catégorie:Projet:Mathématiques/Articles">Projet:Mathématiques/Articles</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> La dernière modification de cette page a été faite le 7 juillet 2024 à 16:44.</li> <li id="footer-info-copyright"><span style="white-space: normal"><a href="/wiki/Wikip%C3%A9dia:Citation_et_r%C3%A9utilisation_du_contenu_de_Wikip%C3%A9dia" title="Wikipédia:Citation et réutilisation du contenu de Wikipédia">Droit d'auteur</a> : les textes sont disponibles sous <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr">licence Creative Commons attribution, partage dans les mêmes conditions</a> ; d’autres conditions peuvent s’appliquer. Voyez les <a class="external text" href="https://foundation.wikimedia.org/wiki/Policy:Terms_of_Use/fr">conditions d’utilisation</a> pour plus de détails, ainsi que les <a href="/wiki/Wikip%C3%A9dia:Cr%C3%A9dits_graphiques" title="Wikipédia:Crédits graphiques">crédits graphiques</a>. En cas de réutilisation des textes de cette page, voyez <a href="/wiki/Sp%C3%A9cial:Citer/Algorithme_%C3%A9volutionniste" title="Spécial:Citer/Algorithme évolutionniste">comment citer les auteurs et mentionner la licence</a>.<br /> Wikipedia® est une marque déposée de la <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, organisation de bienfaisance régie par le paragraphe <a href="/wiki/501c" title="501c">501(c)(3)</a> du code fiscal des États-Unis.</span><br /></li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/fr">Politique de confidentialité</a></li> <li id="footer-places-about"><a href="/wiki/Wikip%C3%A9dia:%C3%80_propos_de_Wikip%C3%A9dia">À propos de Wikipédia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikip%C3%A9dia:Avertissements_g%C3%A9n%C3%A9raux">Avertissements</a></li> <li id="footer-places-contact"><a href="//fr.wikipedia.org/wiki/Wikipédia:Contact">Contact</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code de conduite</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Développeurs</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/fr.wikipedia.org">Statistiques</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Déclaration sur les témoins (cookies)</a></li> <li id="footer-places-mobileview"><a href="//fr.m.wikipedia.org/w/index.php?title=Algorithme_%C3%A9volutionniste&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Version mobile</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-669b4ddb54-l4d7k","wgBackendResponseTime":136,"wgPageParseReport":{"limitreport":{"cputime":"0.258","walltime":"1.024","ppvisitednodes":{"value":2521,"limit":1000000},"postexpandincludesize":{"value":96229,"limit":2097152},"templateargumentsize":{"value":29703,"limit":2097152},"expansiondepth":{"value":17,"limit":100},"expensivefunctioncount":{"value":2,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":8554,"limit":5000000},"entityaccesscount":{"value":3,"limit":400},"timingprofile":["100.00% 833.770 1 -total"," 9.28% 77.377 1 Modèle:Infobox_Méthode_scientifique"," 4.61% 38.399 1 Modèle:Palette"," 3.53% 29.469 6 Modèle:Article_détaillé"," 3.41% 28.427 1 Modèle:Fr"," 3.25% 27.066 6 Modèle:Méta_bandeau_de_section"," 3.21% 26.791 2 Modèle:Indication_de_langue"," 3.20% 26.689 2 Modèle:Méta_palette_de_navigation"," 3.09% 25.781 1 Modèle:Portail"," 2.87% 23.922 1 Modèle:Palette_Apprentissage_automatique"]},"scribunto":{"limitreport-timeusage":{"value":"0.077","limit":"10.000"},"limitreport-memusage":{"value":3490640,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-7d69b799d9-xdrgq","timestamp":"20241126201757","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Algorithme \u00e9volutionniste","url":"https:\/\/fr.wikipedia.org\/wiki\/Algorithme_%C3%A9volutionniste","sameAs":"http:\/\/www.wikidata.org\/entity\/Q14489129","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q14489129","author":{"@type":"Organization","name":"Contributeurs aux projets Wikimedia"},"publisher":{"@type":"Organization","name":"Fondation Wikimedia, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2007-01-28T13:57:33Z","dateModified":"2024-07-07T15:44:35Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/5\/58\/Evolutionary_algorithm.svg","headline":"famille d'algorithmes inspir\u00e9e par la theorie de l'\u00e9volution."}</script> </body> </html>