{"id":489,"date":"2016-07-16T23:17:58","date_gmt":"2016-07-17T02:17:58","guid":{"rendered":"https:\/\/sbia.org.br\/lnlm\/?page_id=489"},"modified":"2016-07-16T23:17:58","modified_gmt":"2016-07-17T02:17:58","slug":"vol8-no3-art2","status":"publish","type":"page","link":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/","title":{"rendered":"A Self-Organizing Genetic Algorithm for Protein Structure Prediction"},"content":{"rendered":"<p><strong>T\u00edtulo:<\/strong> A Self-Organizing Genetic Algorithm for Protein Structure Prediction<\/p>\n<p><strong>Autores:<\/strong> \u00d3, Vinicius Tragante do; Tin\u00f3s, Renato<\/p>\n<p align=\"justify\"><strong>Resumo:<\/strong> In the Genetic Algorithm (GA) with the standard random immigrants approach, a fixed number of individuals of the current population are replaced by random individuals in every generation. The random immigrants inserted in every generation maintain, or increase, the diversity of the population, what is advantageous to GAs applied to complex problems like the protein structure prediction problem. The rate of replaced individuals in the standard random immigrants approach is defined a priori, and has a major influence on the performance of the algorithm. In this paper, we propose a new strategy to control the number of random immigrants in GAs applied to the protein structure prediction problem. Instead of using a fixed number of immigrants per generation, the proposed approach controls the number of new individuals to be inserted in the generation according to a self-organizing process. Experimental results indicate that the performance of the proposed algorithm in the protein structure prediction problem is superior or similar to the performance of the standard random immigrants approach with the best rate of individual replacement. <\/p>\n<p><strong>Palavras-chave:<\/strong> Genetic Algorithms; Random Immigrants; Protein Structure Prediction; Self-Organization; Dynamic Optimization<\/p>\n<p><strong>P\u00e1ginas:<\/strong> 13<\/p>\n<p><strong>C\u00f3digo DOI:<\/strong> <a href=\"http:\/\/dx.doi.org\/10.21528\/lnlm-vol8-no3-art2\">10.21528\/lmln-vol8-no3-art2<\/a><\/p>\n<p><strong>Artigo em PDF:<\/strong> <a href=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2016\/07\/vol8-no3-art2.pdf\" rel=\"\">vol8-no3-art2.pdf<\/a><\/p>\n<p><strong>Arquivo BibTex:<\/strong> <a href=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2016\/07\/vol8-no3-art2.bib\" rel=\"\">vol8-no3-art2.bib<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>T\u00edtulo: A Self-Organizing Genetic Algorithm for Protein Structure Prediction Autores: \u00d3, Vinicius Tragante do; Tin\u00f3s, Renato Resumo: In the Genetic Algorithm (GA) with the standard random immigrants approach, a fixed number of individuals of the current population are replaced by <a href=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/\" class=\"read-more\">Read More &#8230;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":485,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-489","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>A Self-Organizing Genetic Algorithm for Protein Structure Prediction - 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\/vol8-no3\/vol8-no3-art2\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A Self-Organizing Genetic Algorithm for Protein Structure Prediction - Learning and NonLinear Models\" \/>\n<meta property=\"og:description\" content=\"T\u00edtulo: A Self-Organizing Genetic Algorithm for Protein Structure Prediction Autores: \u00d3, Vinicius Tragante do; Tin\u00f3s, Renato Resumo: In the Genetic Algorithm (GA) with the standard random immigrants approach, a fixed number of individuals of the current population are replaced by Read More ...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/\" \/>\n<meta property=\"og:site_name\" content=\"Learning and NonLinear Models\" \/>\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\/vol8-no3\/vol8-no3-art2\/\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/\",\"name\":\"A Self-Organizing Genetic Algorithm for Protein Structure Prediction - Learning and NonLinear Models\",\"isPartOf\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#website\"},\"datePublished\":\"2016-07-17T02:17:58+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-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 8 &#8211; N\u00famero 3\",\"item\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"A Self-Organizing Genetic Algorithm for Protein Structure Prediction\"}]},{\"@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":"A Self-Organizing Genetic Algorithm for Protein Structure Prediction - 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\/vol8-no3\/vol8-no3-art2\/","og_locale":"pt_BR","og_type":"article","og_title":"A Self-Organizing Genetic Algorithm for Protein Structure Prediction - Learning and NonLinear Models","og_description":"T\u00edtulo: A Self-Organizing Genetic Algorithm for Protein Structure Prediction Autores: \u00d3, Vinicius Tragante do; Tin\u00f3s, Renato Resumo: In the Genetic Algorithm (GA) with the standard random immigrants approach, a fixed number of individuals of the current population are replaced by Read More ...","og_url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/","og_site_name":"Learning and NonLinear Models","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\/vol8-no3\/vol8-no3-art2\/","url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/","name":"A Self-Organizing Genetic Algorithm for Protein Structure Prediction - Learning and NonLinear Models","isPartOf":{"@id":"https:\/\/sbia.org.br\/lnlm\/#website"},"datePublished":"2016-07-17T02:17:58+00:00","breadcrumb":{"@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-art2\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/vol8-no3-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 8 &#8211; N\u00famero 3","item":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no3\/"},{"@type":"ListItem","position":3,"name":"A Self-Organizing Genetic Algorithm for Protein Structure Prediction"}]},{"@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\/489","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=489"}],"version-history":[{"count":0,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/489\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/485"}],"wp:attachment":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/media?parent=489"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}