{"id":1178,"date":"2019-11-25T15:16:46","date_gmt":"2019-11-25T17:16:46","guid":{"rendered":"https:\/\/sbia.org.br\/lnlm\/?page_id=1178"},"modified":"2019-11-25T15:16:46","modified_gmt":"2019-11-25T17:16:46","slug":"vol17-no2-art2","status":"publish","type":"page","link":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/","title":{"rendered":"Bayesian Partition Crossover for Pseudo-Boolean Optimization"},"content":{"rendered":"<p><span><strong><font size=\"+2\">Laertius, D. <a href=\"http:\/\/orcid.org\/0000-0002-9010-0827\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1167\" src=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2019\/11\/orcid-2.jpg\" alt=\"orcid\" width=\"20\" height=\"20\" \/><\/a>, Tin\u00f3s, R.\u00a0<a href=\"http:\/\/orcid.org\/0000-0003-4027-8851\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1167\" src=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2019\/11\/orcid-2.jpg\" alt=\"orcid\" width=\"20\" height=\"20\" \/><\/a><\/strong><\/span><\/p>\n<p align=\"justify\"><strong>Abstract:<\/strong> The recombination of solutions is important for population metaheuristics and other optimization algorithms. Recently, an efficient recombination operator that preserve the interaction between the decision variables was proposed for pseudo-Boolean optimization. Partition Crossover (PX) groups decision variables in order to allow the decomposition of the evaluation function. PX allows to find, with computational cost proportional to the cost of evaluating one solution of the problem, the best solution among a number of offspring solutions that grows exponentially with the number of recombining components found by the operator. PX has been so far used only in problems where the information about the linkage between the decision variables is known a priori. This information is stored in a graph, know as variable interaction graph. We propose a new PX for pseudo-Boolean optimization problems that can be used when the variable interaction graph is not known a priori. For this purpose, it is necessary to estimate the linkage between the decision variables by using procedures generally employed in estimation of distribution algorithms. The experimental results show that the new recombination operator generally improves the number of offspring that are better than their parents when compared to traditional recombination operators. However, generating better offspring does not necessarily imply in better performance for the evolutionary algorithm.<\/p>\n<p><strong>Keywords:<\/strong> Genetic Algorithms, Combinatorial Optimization, Recombination<\/p>\n<p><strong>DOI code:<\/strong> <a href=\"http:\/\/dx.doi.org\/10.21528\/lnlm-vol17-no2-art2\">10.21528\/lnlm-vol17-no2-art2<\/a><\/p>\n<p><strong>PDF file:<\/strong> <a href=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2019\/11\/vol17-no2-art2.pdf\" rel=\"\">vol17-no2-art2.pdf<\/a><\/p>\n<p><strong>BibTex file:<\/strong> <a href=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2019\/11\/vol17-no2-art2.bib\" rel=\"\">vol17-no2-art2.bib<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Laertius, D. , Tin\u00f3s, R.\u00a0 Abstract: The recombination of solutions is important for population metaheuristics and other optimization algorithms. Recently, an efficient recombination operator that preserve the interaction between the decision variables was proposed for pseudo-Boolean optimization. Partition Crossover (PX) <a href=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/\" class=\"read-more\">Read More &#8230;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":1149,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1178","page","type-page","status-publish","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.9 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Bayesian Partition Crossover for Pseudo-Boolean Optimization - Learning and NonLinear Models<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Bayesian Partition Crossover for Pseudo-Boolean Optimization - Learning and NonLinear Models\" \/>\n<meta property=\"og:description\" content=\"Laertius, D. , Tin\u00f3s, R.\u00a0 Abstract: The recombination of solutions is important for population metaheuristics and other optimization algorithms. Recently, an efficient recombination operator that preserve the interaction between the decision variables was proposed for pseudo-Boolean optimization. Partition Crossover (PX) Read More ...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/\" \/>\n<meta property=\"og:site_name\" content=\"Learning and NonLinear Models\" \/>\n<meta property=\"og:image\" content=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2019\/11\/orcid-2.jpg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. tempo de leitura\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/\",\"name\":\"Bayesian Partition Crossover for Pseudo-Boolean Optimization - Learning and NonLinear Models\",\"isPartOf\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2019\/11\/orcid-2.jpg\",\"datePublished\":\"2019-11-25T17:16:46+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#primaryimage\",\"url\":\"\",\"contentUrl\":\"\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Browse issues\",\"item\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Learning &#038; Nonlinear Models &#8211; L&#038;NLM &#8211; Volume 17 &#8211; Number 2\",\"item\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Bayesian Partition Crossover for Pseudo-Boolean Optimization\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#website\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/\",\"name\":\"Learning and NonLinear Models\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/sbia.org.br\/lnlm\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"pt-BR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#organization\",\"name\":\"Learning and NonLinear Models\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png\",\"contentUrl\":\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png\",\"width\":398,\"height\":94,\"caption\":\"Learning and NonLinear Models\"},\"image\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Bayesian Partition Crossover for Pseudo-Boolean Optimization - Learning and NonLinear Models","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/","og_locale":"pt_BR","og_type":"article","og_title":"Bayesian Partition Crossover for Pseudo-Boolean Optimization - Learning and NonLinear Models","og_description":"Laertius, D. , Tin\u00f3s, R.\u00a0 Abstract: The recombination of solutions is important for population metaheuristics and other optimization algorithms. Recently, an efficient recombination operator that preserve the interaction between the decision variables was proposed for pseudo-Boolean optimization. Partition Crossover (PX) Read More ...","og_url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/","og_site_name":"Learning and NonLinear Models","og_image":[{"url":"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2019\/11\/orcid-2.jpg","type":"","width":"","height":""}],"twitter_card":"summary_large_image","twitter_misc":{"Est. tempo de leitura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/","url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/","name":"Bayesian Partition Crossover for Pseudo-Boolean Optimization - Learning and NonLinear Models","isPartOf":{"@id":"https:\/\/sbia.org.br\/lnlm\/#website"},"primaryImageOfPage":{"@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#primaryimage"},"image":{"@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#primaryimage"},"thumbnailUrl":"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2019\/11\/orcid-2.jpg","datePublished":"2019-11-25T17:16:46+00:00","breadcrumb":{"@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/"]}]},{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#primaryimage","url":"","contentUrl":""},{"@type":"BreadcrumbList","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/vol17-no2-art2\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Browse issues","item":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/"},{"@type":"ListItem","position":2,"name":"Learning &#038; Nonlinear Models &#8211; L&#038;NLM &#8211; Volume 17 &#8211; Number 2","item":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol17-no2\/"},{"@type":"ListItem","position":3,"name":"Bayesian Partition Crossover for Pseudo-Boolean Optimization"}]},{"@type":"WebSite","@id":"https:\/\/sbia.org.br\/lnlm\/#website","url":"https:\/\/sbia.org.br\/lnlm\/","name":"Learning and NonLinear Models","description":"","publisher":{"@id":"https:\/\/sbia.org.br\/lnlm\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/sbia.org.br\/lnlm\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"pt-BR"},{"@type":"Organization","@id":"https:\/\/sbia.org.br\/lnlm\/#organization","name":"Learning and NonLinear Models","url":"https:\/\/sbia.org.br\/lnlm\/","logo":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/","url":"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png","contentUrl":"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png","width":398,"height":94,"caption":"Learning and NonLinear Models"},"image":{"@id":"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/1178","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/comments?post=1178"}],"version-history":[{"count":0,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/1178\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/1149"}],"wp:attachment":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/media?parent=1178"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}