{"id":7930,"date":"2020-03-18T14:33:39","date_gmt":"2020-03-18T13:33:39","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7930"},"modified":"2022-12-03T23:03:48","modified_gmt":"2022-12-03T22:03:48","slug":"algorithme-doptimisation-de-lalimentation-bacterienne","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-desaims\/algoritmo-de-optimizacion-de-dieta-bacteriana\/","title":{"rendered":"Algoritmo de optimizaci\u00f3n de la alimentaci\u00f3n bacteriana"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-page\" data-elementor-id=\"7930\" class=\"elementor elementor-7930\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-8cf9199 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8cf9199\" 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-424590f\" data-id=\"424590f\" 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-fd7bfc1 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"fd7bfc1\" 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-dessaims\/\">\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'essaims<\/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-a487e9e\" data-id=\"a487e9e\" 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-6642c28 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"6642c28\" 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-6038d37\" data-id=\"6038d37\" 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-71148ad elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"71148ad\" 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=\"http:\/\/www.softcomputing.net\/bfoa-chapter.pdf\" 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-70dda340 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"70dda340\" 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-4cca5a3d\" data-id=\"4cca5a3d\" 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-60439acb elementor-widget elementor-widget-text-editor\" data-id=\"60439acb\" 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<p><\/p>\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=\"Alternar tabla de contenidos\"><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\/es\/algoritmos-desaims\/algoritmo-de-optimizacion-de-dieta-bacteriana\/#Algorithme-doptimisation-de-lalimentation-bacterienne\" >Algorithme d&rsquo;optimisation de l&rsquo;alimentation bact\u00e9rienne<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Algorithme-doptimisation-de-lalimentation-bacterienne\"><\/span>Algorithme d&rsquo;optimisation de l&rsquo;alimentation bact\u00e9rienne<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">L&rsquo;algorithme d&rsquo;optimisation de l&rsquo;alimentation bact\u00e9rienne est inspir\u00e9 par le comportement de recherche de nourriture de groupe de bact\u00e9ries telles que E. coli et M. xanthus. Plus pr\u00e9cis\u00e9ment, l&rsquo;algorithme d&rsquo;optimisation de l&rsquo;alimentation bact\u00e9rienne est inspir\u00e9 par le comportement chimiotactique des bact\u00e9ries qui percevront les gradients chimiques dans l&rsquo;environnement (tels que les nutriments) et se d\u00e9placeront vers ou loin de signaux sp\u00e9cifiques.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">Les bact\u00e9ries per\u00e7oivent la direction de la nourriture en fonction des gradients de produits chimiques dans leur environnement. Les bact\u00e9ries s\u00e9cr\u00e8tent des produits chimiques attirants et r\u00e9pulsifs dans l&rsquo;environnement et peuvent percevoir de la m\u00eame mani\u00e8re. En utilisant des m\u00e9canismes de locomotion (tels que les flagelles), les bact\u00e9ries peuvent se d\u00e9placer dans leur environnement, se d\u00e9pla\u00e7ant parfois de mani\u00e8re chaotique (culbutage et rotation), et d&rsquo;autres fois se d\u00e9pla\u00e7ant de mani\u00e8re dirig\u00e9e, ce qui peut \u00eatre appel\u00e9 la natation.\u00a0<\/p>\n<p class=\"has-text-align-justify\">Les cellules bact\u00e9riennes sont trait\u00e9es comme des agents dans un environnement, utilisant leur perception de la nourriture et d&rsquo;autres cellules comme motivation pour se d\u00e9placer, et le culbutage stochastique et la natation comme un mouvement pour se r\u00e9installer. Selon les interactions cellule-cellule, les cellules peuvent envahir une source de nourriture et \/ ou peuvent se repousser ou s&rsquo;ignorer de mani\u00e8re agressive.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">La strat\u00e9gie de traitement de l&rsquo;information de l&rsquo;algorithme d&rsquo;optimisation de l&rsquo;alimentation bact\u00e9rienne est de permettre aux cellules de pulluler stochastiquement et collectivement vers les optima. Ceci est r\u00e9alis\u00e9 gr\u00e2ce \u00e0 une s\u00e9rie de trois processus sur une population de cellules simul\u00e9es: 1) Ch\u00e9motaxie : le co\u00fbt des cellules est r\u00e9duit par la proximit\u00e9 d&rsquo;autres cellules et les cellules se d\u00e9placent une par une le long de la surface de co\u00fbt, 2) Reproduction : seules les cellules qui ont bien fonctionn\u00e9 au cours de leur vie peuvent contribuer \u00e0 la prochaine g\u00e9n\u00e9ration, et 3) \u00c9limination-dispersion : les cellules sont jet\u00e9es et de nouveaux \u00e9chantillons al\u00e9atoires sont ins\u00e9r\u00e9s avec une faible probabilit\u00e9.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">Le <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/pseudo-lenguaje-y-diagrama-de-flujo\/\">pseudocode<\/a> suivant d\u00e9crit l&rsquo;algorithme pour minimiser une fonction de co\u00fbt.<\/p>\n<p><\/p>\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7923 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa1.png\" alt=\"algorithme optimisation de alimentation bact\u00e9rienne\" width=\"565\" height=\"654\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa1.png 565w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa1-259x300.png 259w\" sizes=\"(max-width: 565px) 100vw, 565px\" \/><\/figure>\n<p><\/p>\n<p class=\"has-text-align-justify\">Le prochain <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/\">algorithme<\/a> fournit le pseudocode pour le chimiotactisme et le comportement des bact\u00e9ries pour l&rsquo;algorithme d&rsquo;optimisation de l&rsquo;alimentation bact\u00e9rienne.<\/p>\n<p><\/p>\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" class=\"aligncenter wp-image-7924 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa2.png\" alt=\"algorithme optimisation de alimentation bact\u00e9rienne\" width=\"580\" height=\"458\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa2.png 580w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa2-300x237.png 300w\" sizes=\"(max-width: 580px) 100vw, 580px\" \/><\/figure>\n<p><\/p>\n<p class=\"has-text-align-justify\">Le co\u00fbt d&rsquo;une bact\u00e9rie est r\u00e9duit par son interaction avec d&rsquo;autres cellules. Cette fonction d&rsquo;interaction (g ()) est calcul\u00e9e comme suit:<\/p>\n<p><\/p>\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" class=\"aligncenter wp-image-7925 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa3.png\" alt=\"algorithme optimisation de alimentation bact\u00e9rienne\" width=\"590\" height=\"140\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa3.png 590w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/bfoa3-300x71.png 300w\" sizes=\"(max-width: 590px) 100vw, 590px\" \/><\/figure>\n<p><\/p>\n<p class=\"has-text-align-justify\">o\u00f9 cell_k est une cellule donn\u00e9e, d_attr et w_attr sont des coefficients d&rsquo;attraction, h_repel et w_repel sont des coefficients de r\u00e9pulsion, S est le nombre de cellules dans la population, P est le nombre de dimensions sur un vecteur de position de cellules donn\u00e9.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">Les param\u00e8tres restants de l&rsquo;algorithme sont les suivants Cell_s_num est le nombre de cellules maintenues dans la population, N_ed est le nombre d&rsquo;\u00e9tapes d&rsquo;\u00e9limination-dispersion, N_re est le nombre d&rsquo;\u00e9tapes de reproduction, N_c est le nombre d&rsquo;\u00e9tapes de chimiotaxie, N_s est le nombre des \u00e9tapes de natation pour une cellule donn\u00e9e, Stepsize est un vecteur de direction al\u00e9atoire avec le m\u00eame nombre de dimensions que l&rsquo;espace du probl\u00e8me avec chaque valeur dans [-1; 1], et P_ed est la probabilit\u00e9 qu&rsquo;une cellule soit soumise \u00e0 l&rsquo;\u00e9limination et \u00e0 la dispersion.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">\u00c9tant donn\u00e9 les boucles de l&rsquo;algorithme, il peut \u00eatre configur\u00e9 de nombreuses fa\u00e7ons pour obtenir diff\u00e9rents comportements de recherche. Il est courant d&rsquo;avoir un grand nombre d&rsquo;it\u00e9rations de chimiotaxie et un petit nombre des autres it\u00e9rations. Les coefficients par d\u00e9faut pour le comportement d&rsquo;essaimage (interactions cellule-cellule) sont les suivants d_attract = 0,1, w_attract = 0,2, h_repellant = d_attract et w_repellant = 10. La taille du pas est g\u00e9n\u00e9ralement une petite fraction de l&rsquo;espace de recherche, telle comme 0,1.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">Au cours de la reproduction, la moiti\u00e9 de la population ayant une m\u00e9trique de sant\u00e9 faible est g\u00e9n\u00e9ralement \u00e9limin\u00e9e et deux copies de chaque membre de la premi\u00e8re moiti\u00e9 (sant\u00e9 \u00e9lev\u00e9e) de la population sont conserv\u00e9es. La probabilit\u00e9 d&rsquo;\u00e9limination et de dispersion (p_ed) est g\u00e9n\u00e9ralement d\u00e9finie comme \u00e9tant assez \u00e9lev\u00e9e, telle que 0,25.<\/p>\n<p><\/p>\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>Algoritmos de enjambre P\u00e1gina de inicio Wiki Algoritmo de optimizaci\u00f3n de alimentaci\u00f3n bacteriana El algoritmo de optimizaci\u00f3n de alimentaci\u00f3n bacteriana est\u00e1 inspirado en el comportamiento de b\u00fasqueda de... <\/p>","protected":false},"author":1,"featured_media":0,"parent":7135,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7930","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7930","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/comments?post=7930"}],"version-history":[{"count":7,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7930\/revisions"}],"predecessor-version":[{"id":18895,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7930\/revisions\/18895"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7135"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=7930"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}