{"id":56,"date":"2023-02-24T09:00:00","date_gmt":"2023-02-24T08:00:00","guid":{"rendered":"https:\/\/arnaud.collignan.net\/blog\/?p=56"},"modified":"2023-09-30T09:26:56","modified_gmt":"2023-09-30T07:26:56","slug":"recherche-par-organismes-symbiotiques","status":"publish","type":"post","link":"https:\/\/arnaud.collignan.net\/blog\/2023\/02\/24\/recherche-par-organismes-symbiotiques\/","title":{"rendered":"Recherche par organismes symbiotiques"},"content":{"rendered":"\n<p>Les m\u00e9taheuristiques \u00e9volutionnaires sont des algorithmes particuliers de r\u00e9solution de probl\u00e8mes. Face \u00e0 ces derniers, ils proposent diff\u00e9rentes solutions, \u00e9liminent les plus mauvaises, conservent les meilleures et les font \u00e9voluer, afin d&#8217;en proposer de nouvelles. De cette mani\u00e8re it\u00e9rative, ces algorithmes peuvent converger rapidement vers une solution au probl\u00e8me initial, sans r\u00e9solution math\u00e9matique formelle et absolue.<\/p>\n\n\n\n<p>Ces m\u00e9taheuristiques font partie de tout un pan de l&#8217;<em>intelligence artificielle<\/em>, mais sont tout \u00e0 fait diff\u00e9rentes des approches \u00e0 base d&#8217;apprentissage, de renforcement et de r\u00e9seaux de neurones, tels que les agents conversationnels (ChatGPT&#8230;) ou les IA g\u00e9n\u00e9ratives (Midjourney&#8230;) dont on entend beaucoup parler en ce moment dans les m\u00e9dias grands publics. Pour r\u00e9soudre des probl\u00e8mes, les m\u00e9taheuristiques copient en r\u00e9alit\u00e9 des m\u00e9canismes observables dans la nature. J&#8217;ai personnelle reprogramm\u00e9 et exp\u00e9riment\u00e9 des algorithmes g\u00e9n\u00e9tiques, des essaims de particules, des syst\u00e8mes immunitaires artificiels, des colonies de fourmis&#8230; Mais il en existe beaucoup d&#8217;autres.<\/p>\n\n\n\n<p>R\u00e9cemment, j&#8217;ai eu l&#8217;occasion de d\u00e9couvrir et tester une m\u00e9taheuristique nouvelle : la recherche par organismes symbiotiques. A chaque it\u00e9ration, de nombreuses solutions au probl\u00e8me sont g\u00e9n\u00e9r\u00e9es, mais celles-ci \u00e9voluent d&#8217;une it\u00e9ration \u00e0 l&#8217;autre au travers de trois m\u00e9canismes. En s\u00e9lectionnant plusieurs paires de solutions, de nouvelles solutions sont constitu\u00e9es suivant :<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Le mutualisme (les deux solutions se renforcent mutuellement) ;<\/li>\n\n\n\n<li>Le commensalisme (une solution se renforce au contact d&#8217;une seconde) ;<\/li>\n\n\n\n<li>Le parasitisme (l&#8217;une des deux solutions est renforc\u00e9e en s&#8217;appuyant sur la seconde solution, qui n&#8217;est pas conserv\u00e9e).<\/li>\n<\/ul>\n\n\n\n<p>Impl\u00e9ment\u00e9 sur MATLAB, les r\u00e9sultats de ce nouveau type d&#8217;algorithmes sont spectaculaires !<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Les m\u00e9taheuristiques \u00e9volutionnaires sont des algorithmes particuliers de r\u00e9solution de probl\u00e8mes. Face \u00e0 ces derniers, ils proposent diff\u00e9rentes solutions, \u00e9liminent les plus mauvaises, conservent les&#8230;<\/p>\n<div class=\"more-link-wrapper\"><a class=\"more-link\" href=\"https:\/\/arnaud.collignan.net\/blog\/2023\/02\/24\/recherche-par-organismes-symbiotiques\/\">Lire la suite&#8230;<span class=\"screen-reader-text\">Recherche par organismes symbiotiques<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":140,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[30],"tags":[48,47,31,83,32],"class_list":["post-56","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithmique","tag-algorithmique","tag-informatique","tag-intelligence-artificielle","tag-matlab","tag-optimisation","entry"],"acf":{"auteur_de_limage":"Erik Karits","url_de_lauteur_de_limage":"https:\/\/www.pexels.com\/fr-fr\/photo\/voler-petales-abeille-insecte-6010583\/","source":"Patrick S.","url_de_la_source":"https:\/\/www.theses.fr\/11385692X","bibliographie":"Computers and Structures","url_de_la_bibliographie":"https:\/\/www.academia.edu\/7889356\/Symbiotic_Organisms_Search_A_new_metaheuristic_optimization_algorithm"},"_links":{"self":[{"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/posts\/56","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/comments?post=56"}],"version-history":[{"count":7,"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/posts\/56\/revisions"}],"predecessor-version":[{"id":176,"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/posts\/56\/revisions\/176"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/media\/140"}],"wp:attachment":[{"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/media?parent=56"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/categories?post=56"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/arnaud.collignan.net\/blog\/wp-json\/wp\/v2\/tags?post=56"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}