{"id":7734,"date":"2020-03-10T14:50:20","date_gmt":"2020-03-10T13:50:20","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7734"},"modified":"2022-12-03T23:03:45","modified_gmt":"2022-12-03T22:03:45","slug":"algorithme-de-recherche-dharmonie","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-basados-en-la-fisica\/algoritmo-de-busqueda-de-armonia\/","title":{"rendered":"Algoritmo de b\u00fasqueda de armon\u00eda"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-page\" data-elementor-id=\"7734\" class=\"elementor elementor-7734\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-6a53794 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6a53794\" 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-b3c6b89\" data-id=\"b3c6b89\" 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-e08c7c3 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"e08c7c3\" 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-bases-sur-la-physique\/\">\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 physiques<\/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-229bf20\" data-id=\"229bf20\" 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-c04943b elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"c04943b\" 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-2058ccb\" data-id=\"2058ccb\" 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-47d7912 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"47d7912\" 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:\/\/en.wikipedia.org\/wiki\/List_of_metaphor-based_metaheuristics#Harmony_search_(Geem,_Kim_&#038;_Loganathan_2001)\" 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-6799f76 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6799f76\" 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-76c4527a\" data-id=\"76c4527a\" 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-2e1838eb elementor-widget elementor-widget-text-editor\" data-id=\"2e1838eb\" 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=\"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-basados-en-la-fisica\/algoritmo-de-busqueda-de-armonia\/#Recherche-dharmonie\" >Recherche d&rsquo;harmonie<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Recherche-dharmonie\"><\/span>Recherche d&rsquo;harmonie<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">L&rsquo;algorithme de recherche d&rsquo;harmonie s&rsquo;est inspir\u00e9 de l&rsquo;improvisation des musiciens de jazz. Plus pr\u00e9cis\u00e9ment, le processus par lequel les musiciens (qui n&rsquo;ont peut-\u00eatre jamais jou\u00e9 ensemble auparavant) affinent rapidement leur improvisation individuelle par le biais de la variation r\u00e9sultant en une harmonie esth\u00e9tique.<\/p>\n\n<p class=\"has-text-align-justify\">Chaque musicien correspond \u00e0 un attribut dans une solution candidate dans le domaine, et la hauteur et la plage de chaque instrument correspondent aux limites et contraintes de la variable de d\u00e9cision. L&rsquo;harmonie entre les musiciens est consid\u00e9r\u00e9e comme une solution candidate compl\u00e8te \u00e0 un moment donn\u00e9, et l&rsquo;appr\u00e9ciation esth\u00e9tique de l&rsquo;harmonie par le public repr\u00e9sente la fonction de co\u00fbt sp\u00e9cifique du probl\u00e8me. Les musiciens recherchent l&rsquo;harmonie dans le temps \u00e0 travers de petites variations et improvisations, ce qui se traduit par une am\u00e9lioration par rapport \u00e0 la fonction de co\u00fbt.<\/p>\n\n<p class=\"has-text-align-justify\">L&rsquo;objectif de la recherche d&rsquo;harmonie est d&rsquo;utiliser les bonnes solutions candidates d\u00e9j\u00e0 d\u00e9couvertes pour influencer la cr\u00e9ation de nouvelles solutions candidates vers la localisation des optima. Ceci est r\u00e9alis\u00e9 en cr\u00e9ant stochastiquement des solutions candidates par \u00e9tapes, o\u00f9 chaque composant est soit tir\u00e9 au hasard d&rsquo;une m\u00e9moire de solutions de haute qualit\u00e9, ajust\u00e9 \u00e0 partir de la m\u00e9moire de solutions de haute qualit\u00e9, soit assign\u00e9 au hasard dans les limites du probl\u00e8me.<\/p>\n<p class=\"has-text-align-justify\">La m\u00e9moire des solutions candidates est initialement al\u00e9atoire, et un crit\u00e8re d&rsquo;acceptation gourmand n&rsquo;est utilis\u00e9 pour admettre de nouvelles solutions candidates que si elles ont une valeur objective am\u00e9lior\u00e9e, en remplacement d&rsquo;un membre existant.<\/p>\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7738 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/harmony.png\" alt=\"recherche d&#039;harmonie\" width=\"463\" height=\"528\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/harmony.png 463w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/harmony-263x300.png 263w\" sizes=\"(max-width: 463px) 100vw, 463px\" \/><\/figure>\n\n<p>Le r\u00e9glage d&rsquo;une hauteur (pitch) s\u00e9lectionn\u00e9e dans la m\u00e9moire de la recherche d&rsquo;harmonie est g\u00e9n\u00e9ralement lin\u00e9aire, par exemple pour l&rsquo;optimisation continue des fonctions :<br \/>x = x + plage * e<br \/>o\u00f9 plage est un param\u00e8tre utilisateur (largeur de bande de hauteur) pour contr\u00f4ler la taille des changements, et e est un nombre uniform\u00e9ment al\u00e9atoire dans [-1; 1].<\/p>\n\n<p class=\"has-text-align-justify\">L&rsquo;algorithme de recherche d&rsquo;harmonie a \u00e9t\u00e9 con\u00e7u comme une m\u00e9thode d&rsquo;optimisation g\u00e9n\u00e9ralis\u00e9e pour une <a href=\"https:\/\/complex-systems-ai.com\/es\/optimizacion-combinatoria\/\">optimisation<\/a> continue, discr\u00e8te et contrainte et a \u00e9t\u00e9 appliqu\u00e9 \u00e0 de nombreux types de probl\u00e8mes d&rsquo;optimisation.<\/p>\n\n<p class=\"has-text-align-justify\">La m\u00e9moire d&rsquo;harmonie avec un taux (HMCR) dans [0; 1] contr\u00f4le l&rsquo;utilisation des informations de la m\u00e9moire d&rsquo;harmonie ou la g\u00e9n\u00e9ration d&rsquo;une hauteur al\u00e9atoire. En tant que tel, il contr\u00f4le le taux de convergence de l&rsquo;algorithme et est g\u00e9n\u00e9ralement configur\u00e9 dans [0.7; 0,95]. Le taux d&rsquo;ajustement de hauteur (PAR) dans [0; 1] contr\u00f4le la fr\u00e9quence de r\u00e9glage des hauteurs s\u00e9lectionn\u00e9es dans la m\u00e9moire d&rsquo;harmonie, g\u00e9n\u00e9ralement configur\u00e9es dans [0,1; 0,5]. Des valeurs \u00e9lev\u00e9es peuvent entra\u00eener une convergence pr\u00e9matur\u00e9e de la recherche. Le taux d&rsquo;ajustement de la hauteur tonale et la m\u00e9thode d&rsquo;ajustement (quantit\u00e9 d&rsquo;ajustement ou largeur de frette) sont g\u00e9n\u00e9ralement fixes, ayant un effet lin\u00e9aire dans le temps.<\/p>\n\n<p class=\"has-text-align-justify\">Lors de la cr\u00e9ation d&rsquo;une nouvelle harmonie, des agr\u00e9gations de hauteurs peuvent \u00eatre prises \u00e0 travers les musiciens dans la m\u00e9moire de l&rsquo;harmonie. La mise \u00e0 jour de la m\u00e9moire d&rsquo;harmonie est g\u00e9n\u00e9ralement un processus gourmand, bien que d&rsquo;autres consid\u00e9rations telles que la diversit\u00e9 puissent \u00eatre utilis\u00e9es lorsque l&rsquo;harmonie la plus similaire est remplac\u00e9e.<\/p>\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>Algoritmos f\u00edsicos Wiki p\u00e1gina de inicio B\u00fasqueda de armon\u00eda El algoritmo de b\u00fasqueda de armon\u00eda se inspir\u00f3 en la improvisaci\u00f3n de los m\u00fasicos de jazz. Espec\u00edficamente, el proceso por el cual... <\/p>","protected":false},"author":1,"featured_media":0,"parent":7121,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7734","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7734","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=7734"}],"version-history":[{"count":2,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7734\/revisions"}],"predecessor-version":[{"id":18881,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7734\/revisions\/18881"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7121"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=7734"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}