{"id":7678,"date":"2020-03-10T10:12:38","date_gmt":"2020-03-10T09:12:38","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7678"},"modified":"2022-12-03T23:03:45","modified_gmt":"2022-12-03T22:03:45","slug":"systeme-de-classeurs","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/en\/algorithms-devolution-2\/filing-system\/","title":{"rendered":"Filing system"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-page\" data-elementor-id=\"7678\" class=\"elementor elementor-7678\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4dda654 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4dda654\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-c6e5beb\" data-id=\"c6e5beb\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-56aa218 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"56aa218\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/algorithmes-devolution\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Algorithmes d'\u00e9volution<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-181cdb4\" data-id=\"181cdb4\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-5df44c6 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"5df44c6\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Page d'accueil<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-bd05b00\" data-id=\"bd05b00\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-422c778 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"422c778\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/fr.wikipedia.org\/wiki\/Syst%C3%A8me_de_classeurs\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-46d21909 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"46d21909\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-528b5693\" data-id=\"528b5693\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-15cadb80 elementor-widget elementor-widget-text-editor\" data-id=\"15cadb80\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contenus<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/en\/algorithms-devolution-2\/filing-system\/#Systeme-de-classeurs\" >Syst\u00e8me de classeurs<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Systeme-de-classeurs\"><\/span>Syst\u00e8me de classeurs<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>L&rsquo;objectif du syst\u00e8me de classeurs est d&rsquo;optimiser le gain en fonction de l&rsquo;exposition aux stimuli d&rsquo;un environnement sp\u00e9cifique au probl\u00e8me. Ceci est r\u00e9alis\u00e9 en g\u00e9rant l&rsquo;attribution de cr\u00e9dit pour les r\u00e8gles qui s&rsquo;av\u00e8rent utiles et en recherchant de nouvelles r\u00e8gles et de nouvelles variations sur les r\u00e8gles existantes \u00e0 l&rsquo;aide d&rsquo;un processus \u00e9volutif.<\/p>\n\n<p class=\"has-text-align-justify\">Les acteurs du syst\u00e8me de classeurs comprennent des d\u00e9tecteurs, des messages, des effecteurs, des commentaires et des classificateurs. Les d\u00e9tecteurs sont utilis\u00e9s par le syst\u00e8me pour percevoir l&rsquo;\u00e9tat de l&rsquo;environnement. Les messages sont les paquets d&rsquo;informations transmis des d\u00e9tecteurs au syst\u00e8me. Le syst\u00e8me effectue le traitement des informations sur les messages, et les messages peuvent entra\u00eener directement des actions dans l&rsquo;environnement.<\/p>\n<p class=\"has-text-align-justify\">Les effecteurs contr\u00f4lent les actions du syst\u00e8me sur et dans l&rsquo;environnement. En plus du syst\u00e8me percevant activement via ses d\u00e9tecteurs, il peut \u00e9galement recevoir un retour dirig\u00e9 de l&rsquo;environnement (gain). Les classificateurs sont des r\u00e8gles de condition-action qui fournissent un filtre pour les messages. Si un message satisfait la partie conditionnelle du classificateur, l&rsquo;action du classificateur se d\u00e9clenche. Les r\u00e8gles agissent comme des processeurs de messages. Un message est une cha\u00eene de bits de longueur fixe.<\/p>\n<p class=\"has-text-align-justify\">Un classificateur est d\u00e9fini comme une cha\u00eene ternaire avec un alphabet en {1, 0, #}, o\u00f9 le # repr\u00e9sente peu importe (correspondant \u00e0 1 ou 0).<\/p>\n\n<p class=\"has-text-align-justify\">La boucle de traitement du syst\u00e8me est la suivante:<\/p>\n\n<ol class=\"wp-block-list\">\n<li>Les messages de l&rsquo;environnement sont plac\u00e9s dans la liste des messages.<\/li>\n<li>Les conditions de chaque classificateur sont v\u00e9rifi\u00e9es pour voir si elles sont satisfaites par au moins un message dans la liste des messages.<\/li>\n<li>Tous les classificateurs satisfaits participent \u00e0 un concours, ceux qui gagnent affichent leur action dans la liste des messages.<\/li>\n<li>Tous les messages dirig\u00e9s vers les effecteurs sont ex\u00e9cut\u00e9s (provoquant des actions dans l&rsquo;environnement).<\/li>\n<li>Tous les messages de la liste des messages du cycle pr\u00e9c\u00e9dent sont supprim\u00e9s (les messages persistent pour un seul cycle).<\/li>\n<\/ol>\n\n<p class=\"has-text-align-justify\">Les syst\u00e8mes de classeurs sont adapt\u00e9s aux probl\u00e8mes pr\u00e9sentant les caract\u00e9ristiques suivantes : \u00e9v\u00e9nements perp\u00e9tuellement nouveaux avec un bruit important, exigences continues en temps r\u00e9el pour l&rsquo;action, objectifs d\u00e9finis implicitement ou inexactement, et gains ou renforts clairsem\u00e9s qui ne peuvent \u00eatre obtenus qu&rsquo;\u00e0 travers de longues s\u00e9quences de t\u00e2ches.<\/p>\n\n<p class=\"has-text-align-justify\">Le taux d&rsquo;apprentissage pour le gain, l&rsquo;erreur et la fitness attendus d&rsquo;un classificateur se situent g\u00e9n\u00e9ralement dans la plage [0,1; 0,2]. La fr\u00e9quence d&rsquo;ex\u00e9cution de l&rsquo;<a href=\"https:\/\/complex-systems-ai.com\/en\/algorithms-devolution-2\/genetic-algorithms\/\">algorithme g\u00e9n\u00e9tique<\/a> doit se situer dans la plage [25; 50]. Le facteur d&rsquo;actualisation utilis\u00e9 dans les programmes en plusieurs \u00e9tapes se situe g\u00e9n\u00e9ralement autour de 0,71. L&rsquo;erreur minimale selon laquelle les classificateurs sont consid\u00e9r\u00e9s comme ayant une pr\u00e9cision \u00e9gale est g\u00e9n\u00e9ralement de 10% de la r\u00e9compense maximale. La probabilit\u00e9 de croisement dans l&rsquo;algorithme g\u00e9n\u00e9tique est g\u00e9n\u00e9ralement de l&rsquo;ordre de [0,5; 1.0]. La probabilit\u00e9 de muter une position unique dans un classeur dans l&rsquo;algorithme g\u00e9n\u00e9tique est g\u00e9n\u00e9ralement comprise entre [0,01; 0,05].<\/p>\n\n<p class=\"has-text-align-justify\">Le seuil d&rsquo;exp\u00e9rience pendant la suppression du classificateur est g\u00e9n\u00e9ralement d&rsquo;environ 20. Le seuil d&rsquo;exp\u00e9rience pour un classificateur pendant la subsomption est g\u00e9n\u00e9ralement d&rsquo;environ 20. Les valeurs initiales pour le gain, l&rsquo;erreur et l&rsquo;ad\u00e9quation attendus d&rsquo;un classificateur sont g\u00e9n\u00e9ralement petites et proches de z\u00e9ro. La probabilit\u00e9 de s\u00e9lectionner une action al\u00e9atoire \u00e0 des fins d&rsquo;exploration est g\u00e9n\u00e9ralement proche de 0,5. Le nombre minimum d&rsquo;actions diff\u00e9rentes qui doivent \u00eatre sp\u00e9cifi\u00e9es dans un ensemble de correspondances est g\u00e9n\u00e9ralement le nombre total d&rsquo;actions possibles dans l&rsquo;environnement pour l&rsquo;entr\u00e9e.<\/p>\n<p class=\"has-text-align-justify\">La subsomption doit \u00eatre utilis\u00e9e sur les domaines probl\u00e9matiques qui contiennent des r\u00e8gles bien d\u00e9finies pour mapper les entr\u00e9es aux sorties.<\/p>\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7680 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/lcs.png\" alt=\"syst\u00e8me de classeurs\" width=\"463\" height=\"569\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/lcs.png 463w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/lcs-244x300.png 244w\" sizes=\"(max-width: 463px) 100vw, 463px\" \/><\/figure>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>Algorithms of evolution Wiki home page Classifier system The objective of the classifier system is to optimize the gain according to the exposure to the stimuli of an environment ... <\/p>","protected":false},"author":1,"featured_media":0,"parent":7110,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7678","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7678","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/comments?post=7678"}],"version-history":[{"count":2,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7678\/revisions"}],"predecessor-version":[{"id":18875,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7678\/revisions\/18875"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7110"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/media?parent=7678"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}