{"id":7752,"date":"2020-03-16T10:17:54","date_gmt":"2020-03-16T09:17:54","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7752"},"modified":"2022-12-03T23:03:46","modified_gmt":"2022-12-03T22:03:46","slug":"algorithme-culturel","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/en\/physics-based-algorithms\/cultural-algorithm\/","title":{"rendered":"Cultural algorithm"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7752\" class=\"elementor elementor-7752\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-316fbfd elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"316fbfd\" 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-6b02158\" data-id=\"6b02158\" 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-bd02b61 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"bd02b61\" 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\/en\/physics-based-algorithms\/\">\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\">Physical algorithms<\/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-b180873\" data-id=\"b180873\" 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-f7a164c elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"f7a164c\" 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\/en\/\">\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\">Home page<\/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-62d244d\" data-id=\"62d244d\" 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-40ab77c elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"40ab77c\" 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\/Cultural_algorithm\" 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-742e920a elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"742e920a\" 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-5d42e00\" data-id=\"5d42e00\" 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-3b5593c5 elementor-widget elementor-widget-text-editor\" data-id=\"3b5593c5\" 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\">Contents<\/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\/physics-based-algorithms\/cultural-algorithm\/#Algorithme-culturel\" >Cultural algorithm<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Algorithme-culturel\"><\/span>Cultural algorithm<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">The cultural algorithm is inspired by the principle of cultural evolution. Culture includes the habits, knowledge, beliefs, customs and morals of a member of society. Culture does not exist in isolation from the environment and can interact with the environment through positive or negative feedback cycles. The study of the interaction of culture in the environment is called cultural ecology.<\/p>\n\n<p class=\"has-text-align-justify\">The cultural algorithm can be explained in the context of inspiration. As the evolutionary process unfolds, individuals accumulate information about the world which is communicated to other individuals in the population. Collectively, this body of information is a knowledge base that members of the population can draw and exploit. Positive feedback mechanisms can occur when cultural knowledge points to useful areas of the environment, information passed down from generation to generation, harnessed, refined and adapted as situations change. In addition, potentially hazardous areas can also be communicated through the cultural knowledge base.<\/p>\n\n<p class=\"has-text-align-justify\">The information processing goal of the cultural algorithm is to improve the learning or convergence of an integrated search technique (usually a <a href=\"https:\/\/complex-systems-ai.com\/en\/algorithmic\/\">algorithm<\/a> evolutionary) using higher-order cultural evolution.<\/p>\n<p class=\"has-text-align-justify\">The cultural algorithm works at two levels: a population level and a cultural level. The population level is like evolutionary research, where individuals represent candidate solutions, they are mostly distinct, and their characteristics are translated into an objective or cost function in the domain of the problem.<\/p>\n<p class=\"has-text-align-justify\">The second level is the space of knowledge or belief where the information acquired by generations and accessible to the current generation is stored. A communication protocol is used to allow the two spaces to interact and define the types of information that can be exchanged.<\/p>\n\n<p class=\"has-text-align-justify\">The algorithm focuses on the knowledge base data structure which records different types of knowledge depending on the nature of the problem. For example, the structure can be used to record the best candidate solution found as well as generalized information about areas of the search space that should be profitable (resulting in good candidate solutions). This cultural knowledge is discovered through population-based evolutionary research, and is in turn used to influence subsequent generations. The acceptance function limits the communication of knowledge from the population to the knowledge base.<\/p>\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7750 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/cultural.png\" alt=\"cultural algorithm\" width=\"535\" height=\"478\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/cultural.png 535w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/cultural-300x268.png 300w\" sizes=\"(max-width: 535px) 100vw, 535px\" \/><\/figure>\n\n<p class=\"has-text-align-justify\">The algorithm is abstract, providing flexibility in the interpretation of processes such as acceptance of information, structure of the knowledge base and the specific on-board evolutionary algorithm.<\/p>\n\n<p class=\"has-text-align-justify\">The cultural algorithm was initially used as a simulation tool to study cultural ecology. It has been adapted to be used as an optimization algorithm for a wide variety of fields not limited to constraint optimization, combinatorial optimization and continuous optimization of functions.<\/p>\n\n<p class=\"has-text-align-justify\">The knowledge base structure provides a mechanism for incorporating problem-specific information into the performance of scalable research. Acceptance functions that control the flow of information in the knowledge base are generally greedy, including only the best information of the current generation, and only replacing existing knowledge if it is an improvement. . Acceptance functions are traditionally deterministic, although probabilistic and fuzzy acceptance functions have been studied.<\/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>","protected":false},"excerpt":{"rendered":"<p>Physical algorithms Wiki homepage Cultural algorithm The cultural algorithm is inspired by the principle of cultural evolution. Culture includes habits, knowledge, beliefs,... <\/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-7752","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7752","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=7752"}],"version-history":[{"count":5,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7752\/revisions"}],"predecessor-version":[{"id":18882,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7752\/revisions\/18882"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7121"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/media?parent=7752"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}