{"id":1950,"date":"2018-03-03T16:46:31","date_gmt":"2018-03-03T16:46:31","guid":{"rendered":"http:\/\/blog.filipesaraiva.info\/?p=1950"},"modified":"2018-03-03T16:46:31","modified_gmt":"2018-03-03T16:46:31","slug":"quantas-metaheuristicas-cabem-em-um-fusca","status":"publish","type":"post","link":"https:\/\/filipe.saraiva.tec.br\/blog\/?p=1950","title":{"rendered":"Quantas metaheur\u00edsticas cabem em um fusca?"},"content":{"rendered":"

Certos problemas de otimiza\u00e7\u00e3o s\u00e3o de solu\u00e7\u00e3o imposs\u00edvel em tempo computacional h\u00e1bil – enquanto n\u00e3o for poss\u00edvel provar que P = NP<\/a>, n\u00e3o haver\u00e1 algoritmo exato que os resolva. Por outro lado, esses problemas s\u00e3o de grande import\u00e2ncia pois modelam situa\u00e7\u00f5es do mundo real enfrentadas por organiza\u00e7\u00f5es em geral.<\/p>\n

Ent\u00e3o, o que fazer? Uma das estrat\u00e9gias \u00e9 utilizar metaheur\u00edsticas<\/a>, que s\u00e3o m\u00e9todos de resolu\u00e7\u00e3o que podem encontram solu\u00e7\u00f5es razo\u00e1veis para os problemas em tempo aceit\u00e1vel.<\/p>\n

Boa parte das metaheur\u00edsticas s\u00e3o inspiradas em din\u00e2micas evolutivas encontradas na natureza, sendo portanto chamadas “bioinspiradas”. Essas din\u00e2micas partem de uma solu\u00e7\u00e3o ou conjunto de solu\u00e7\u00f5es melhorando-as de forma gradativa. Nesse sentido, os mais diferentes tipos de din\u00e2micas encontradas na natureza serviram de base para cria\u00e7\u00e3o de metaheur\u00edsticas: do mais conhecido algoritmo gen\u00e9tico<\/a>, baseado na teoria evolucion\u00e1ria do Darwin e na gen\u00e9tica, at\u00e9 a maneira como formigas<\/a> e abelhas buscam por alimento, o processo de memoriza\u00e7\u00e3o<\/a> do ser humano, o comportamento de enxame<\/a> de peixes\/insetos, e muito mais.<\/p>\n

O que no in\u00edcio mostrou-se como a busca por formas mais efetivas de abordar os problemas, acabou por tornar-se uma m\u00e1quina de cria\u00e7\u00e3o de novos m\u00e9todos que pouco contribuem para o dom\u00ednio de aplica\u00e7\u00f5es das metaheur\u00edsticas. Hoje em dia \u00e9 muito comum que na divulga\u00e7\u00e3o dos temas das confer\u00eancias exista uma lista exaustiva com os nomes dessas t\u00e9cnicas.<\/p>\n

Parcela significativa dos pesquisadores da \u00e1rea n\u00e3o escondem sua insatisfa\u00e7\u00e3o com esse cen\u00e1rio, e o pesquisador S\u00f6rensen desenvolveu uma cr\u00edtica contundente no artigo Metaheuristics – the metaphor exposed<\/em><\/a>.<\/p>\n

Utilizando uma fina ironia (o artigo inicia descrevendo como a comunidade de f\u00edsicos reagiria a um trabalho onde a teoria das part\u00edculas seria reapresentada a partir de uma met\u00e1fora sobre comida!), S\u00f6rensen comenta sobre a import\u00e2ncia que os m\u00e9todos bioinspirados tem mas destaca que a atual situa\u00e7\u00e3o da prolifera\u00e7\u00e3o de t\u00e9cnicas acaba por n\u00e3o contribuir com o estado da arte da \u00e1rea e tamb\u00e9m impede que estudos mais relevantes sejam desenvolvidos e discutidos.<\/p>\n

O artigo n\u00e3o tem apenas cr\u00edticas, entretanto: o autor comenta sobre linhas interessantes de pesquisa que podem ser desenvolvidas e que seriam mais relevantes, como estudos comparativos entre operadores, an\u00e1lises te\u00f3ricas sobre comportamento dos m\u00e9todos, e mesmo hibridiza\u00e7\u00e3o de m\u00e9todos j\u00e1 existentes.<\/p>\n

Pessoalmente, gosto muito da ideia de pensar as metaheur\u00edsticas a partir de seus componentes (por exemplo, metaheur\u00edsticas que trabalham a partir de uma solu\u00e7\u00e3o ou conjunto de solu\u00e7\u00f5es; operadores de cruzamento; tabela tabu; ferom\u00f4nios; etc) e tentar recombin\u00e1-los de forma a melhorar o desempenho nas aplica\u00e7\u00f5es em certos problemas. De fato, j\u00e1 existem at\u00e9 frameworks baseados nessa abordagem, como o Evolving Objects<\/a> e o ParadisEO<\/a>.<\/p>\n

O artigo de S\u00f6rensen merece ser lido e refletido por todos aqueles que pesquisam sobre metaheur\u00edsticas. Al\u00e9m de um belo texto com muitas passagens de destaque (por exemplo, h\u00e1 uma dura cr\u00edtica ao Harmony Search<\/em><\/a>), os pontos negativos e positivos podem servir de insights<\/em> tanto para pesquisadores veteranos quanto para aqueles que come\u00e7aram a se aventurar nessa \u00e1rea.<\/p>\n","protected":false},"excerpt":{"rendered":"

Certos problemas de otimiza\u00e7\u00e3o s\u00e3o de solu\u00e7\u00e3o imposs\u00edvel em tempo computacional h\u00e1bil – enquanto n\u00e3o for poss\u00edvel provar que P = NP, n\u00e3o haver\u00e1 algoritmo exato que os resolva. Por outro lado, esses problemas s\u00e3o de grande import\u00e2ncia pois modelam situa\u00e7\u00f5es do mundo real enfrentadas por organiza\u00e7\u00f5es em geral. Ent\u00e3o, o que fazer? Uma das… Continue a ler »Quantas metaheur\u00edsticas cabem em um fusca?<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[35],"tags":[39,38,25,67,156,107],"class_list":["post-1950","post","type-post","status-publish","format-standard","hentry","category-academico","tag-algoritmo-genetico","tag-ciencia","tag-ciencia-da-computacao","tag-inteligencia-artificial","tag-metaheuristicas","tag-periodico"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p1p2Jh-vs","jetpack_sharing_enabled":true,"jetpack_likes_enabled":false,"_links":{"self":[{"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1950","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1950"}],"version-history":[{"count":1,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1950\/revisions"}],"predecessor-version":[{"id":1951,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1950\/revisions\/1951"}],"wp:attachment":[{"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1950"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1950"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1950"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}