Archive for January, 2020

Quando o todo é (muito) mais que a soma das partes

Written by Adrianna Virmond on January 13th, 2020. Posted in Blog do ICTP-SAIFR

O que a evolução de espécies, as rotas de transporte de mercadorias e a eleição democrática de representantes têm em comum? Do ponto de vista da física (e da matemática), tudo!

O último Papos de Física de 2019 aconteceu no dia 7 de novembro e, para fechar o ano, abordamos uma temática inusitada: Sistemas Complexos e o olhar da Física. Sistemas complexos formam uma área de estudo relativamente nova, naturalmente interdisciplinar, que tem reunido físicos, matemáticos, biólogos, sociólogos e até mesmo economistas, para resolver questões em comum. O professor Daniel Stariolo, da Universidade Federal Fluminense (UFF), foi ao Tubaína Bar falar um pouco sobre o assunto e a perspectiva da física dentro desta área.

 

O professor Daniel Stariolo conversou sobre Sistemas Complexos e como a física ajuda a entendê-los.

 

Stariolo começou a apresentação ilustrando a natureza interdisciplinar dos sistemas complexos e sua ocorrência nas mais diversas áreas de ciências e fora dela, desde os ecossistemas do planeta, planejamento de transporte e estradas, organizações sociais, evolução… O ponto em comum entre todos eles é o fato de funcionarem em redes e serem, de alguma forma, internamente conectados entre si. Os sistemas complexos podem ser naturais, que evoluíram para serem da forma como são hoje (como os ecossistemas, os organismos, o clima) ou podem ser artificiais, criados pelo homem para funcionarem do modo que conhecemos atualmente (a economia, as redes de distribuição de energia, o sistema de transporte e as redes sociais).

Alguns elementos são essenciais e caracterizam os sistemas complexos. Os principais são a existência de muitos agentes, a conectividade (relação entre os agentes) e a existência de vínculos conflitantes (ou seja, relações competitivas). Porém, não basta que esses elementos existam. Algumas propriedades do sistema surgem como consequência das características individuais dos agentes: são as chamadas propriedades emergentes.

 

As interações entre as partes de um sistema complexo criam padrões complexos de funcionamento coletivo. Em outras palavras, propriedades emergentes são criadas por conta da interação entre os agentes do sistemas, mas não estão presentes individualmente em cada uma das partes. Por exemplo, a interação entre os neurônios no seu cérebro permitem que você leia e entenda esse texto. Porém, um único neurônio não seria capaz de realizar a mesma atividade. Uma pessoa levantar e abaixar os braços não implica em nada; porém milhares de pessoas fazendo isso (organizadamente) nas arquibancadas de um estádio cria uma “ola”.

 

via GIPHY

Dentre as inúmeras propriedades emergentes de um sistema complexo, Stariolo destacou auto organização, múltiplas escalas e complexidade.

A auto organização é inerente ao sistema e é o conjunto de regras internas que faz ele funcionar. Essa rede de relações e regras gera um fluxo de informações entre os indivíduos do sistema e, em geral, é bastante complexa para entender, e, principalmente, modelar. Quando inserido em um sistema, o indivíduo fica sujeito a essas leis de funcionamento. Por exemplo, quando começamos num trabalho novo, temos que entender (e nos adequar) a dinâmica do ambiente e suas regras, sejam elas de comportamento ou vestimenta; quando viajamos a países estrangeiros, devemos atender às leis daquele lugar e estamos sujeitos à sua constituição (via de regra… Em geral, Direito é bem mais complexo do que isso!).

As múltiplas escalas também são muito presentes nos sistemas complexos. Os próprios sistemas em geral são compostos de subsistemas, mas podem interagir com outros sistemas maiores, gerando redes de relação em escalas diferentes. Embora cada escala tenha suas regras próprias, elas se relacionam umas com as outras e também podem interferir umas nas outras.

Para entender as escalas diferentes, imagine seu corpo. Ele é formado por órgãos – pulmão, coração, rins, etc. Alguns órgãos atuam juntos e formam sistemas – respiratório, digestório, cardiovascular – e todos eles juntos formam você, que é também um sistema complexo. Se diminuirmos a escala, cada órgão é formado por tecidos diferentes – muscular, nervoso, epitelial – e cada tecido é formado por tipos específicos de célula. Ou seja, a medida que aumentamos ou diminuímos a escala, observam-se padrões e a ocorrência de sistemas complexos, com organização e regras próprios, mas que interferem uns nos outros.

 

O conceito de Complexidade é estudado e utilizado em diversas áreas de conhecimento, em ciências humanas, da vida e exatas, e a própria definição é controversa. No Papos de Física, Stariolo definiu a complexidade dos sistemas complexos pela possibilidade de existirem múltiplos equilíbrios possíveis para o sistema em questão. E usou a evolução de espécies para ilustrar isso. 

 

A evolução a partir da seleção natural envolve inúmeros indivíduos (são 8,7 milhões de formas de vida hoje, sem considerar as já extintas!), explora as relações entre eles (sejam harmônicas ou desarmônicas, onde nenhuma ou alguma das partes sai prejudicada) e certamente apresenta vínculos conflitantes (sobrevivência do “mais apto”). Mas não só isso, as propriedades emergentes, citadas por Stariolo, também estão presentes: a evolução cria e modifica seus próprios padrões não-lineares e portanto é auto organizada; ela ocorre em múltiplas escalas, sejam elas temporais ou espaciais; e apresentam grande complexidade, ou seja existem muitos equilíbrios (ou espécies) possíveis – é bem provável que outras combinações de espécies estariam presentes no mundo hoje, caso alguma coisa tivesse acontecido diferente no passado. Entender em detalhe quais as relações e as regras da evolução têm sido o desafio dos biólogos (e físicos!) nos últimos anos.

Image result for zern liew evolution tree

Árvore da vida. A evolução não é um processo linear como normalmente imaginado pelo senso comum. Trata-se de um exemplo de sistema complexo com diversos agentes atuantes. (Fonte: ZernLiew)

 

O problema do caixeiro viajante

Um dos exemplos clássicos que o professor trouxe foi o conhecido “Problema do Caixeiro Viajante”. O problema é, conceitualmente, simples: qual a menor rota possível para o caixeiro passar (somente uma vez) por todas as cidades de um determinado grupo de cidades e voltar para o ponto inicial.

A princípio, pode parecer uma pergunta boba ou sem sentido, mas, na verdade, soluções desse problema têm aplicações diretas e indiretas em diversas áreas, desde planejamento e logística no transporte de mercadorias, até produção de microchips, sequenciamento de DNA e astronomia.

A origem do problema é relativamente incerta: existem registros de que esse problema tenha sido proposto no século 19, mas foi considerado matematicamente apenas na década de 30. Já nessa época, Karl Menger, um dos matemáticos que teria estudado o problema, concluiu a necessidade de um algoritmo potente para resolvê-lo e postulou que a solução “óbvia”, que comumente vem primeiro à mente, geralmente não é a resposta certa. Ele se referia a regra “do ponto mais próximo” em que, partindo de uma cidade, a rota deveria seguir sempre para a cidade seguinte mais próxima. Embora essa solução pareça razoável, nem sempre a soma total dos deslocamentos será a menor possível – e portanto, não responde ao problema original.

Stariolo mostrou um vídeo durante sua apresentação, e vamos fazer o mesmo aqui. Basicamente, o vídeo apresenta quatro respostas usando, cada um, uma abordagem diferente, para o problema: qual a menor rota possível para ligar as 200 cidades do vídeo.

O primeiro método é selecionar aleatoriamente as cidades até que todas tenham sido visitadas. Ou seja, é “deixar a vida te levar”. Essa abordagem que pode funcionar muito bem quando você está viajando a lazer e resultou no percurso de 327452.4 km percorrido entre as cidades.

O segundo método é o de escolher sempre a cidade mais próxima – a solução “óbvia” que vêm à mente, como falado nos parágrafos anteriores. Provavelmente seria a solução que um turista um pouco mais preparado teria escolhido. No caso do vídeo, a distância total percorrida seria 36226.2km.

A terceira abordagem utiliza o método inicial, criando uma rede aleatória, mas o otimiza, sempre selecionando 2 pontas para trocar. A não ser que seu problema a resolver seja trivial, escolher quais pontas trocar é complicado. Assim, a solução é que o algoritmo faça trocas aleatórias até que encontre a menor rota. O problema dessa abordagem é que, por conta do caminho inicial escolhido, o algoritmo empaca numa solução que não é a melhor possível – e pode ser um “mínimo local”, que não necessariamente é o mínimo global do seu sistema. Nesse caso, o viajante teria percorrido 31887.0 km

 

Maxima vs Minima and Global vs Local 1 (i2tutorials)

Para entender o mínimo local, imagine um vale com montanhas bem altas, mas que também tem montanhas menores ao redor. Pode ser que, procurando o ponto mais baixo entre as montanhas, você caia num vale entre uma montanha grande e uma pequena, mas não necessariamente no ponto mais baixo de todas as montanhas ali (Fonte:i2tutorials)

 

Como melhorar isso? Utilizando uma técnica probabilística chamada recozimento simulado (simulated annealing), que tem suas origens na termodinâmica.

Para resolver o problema do caixeiro viajante, usar o recozimento simulado permite aceitar probabilisticamente soluções ruins no início da busca. Quanto tempo a busca pelo menor caminho vai durar é medida de acordo com uma temperatura hipotética para o sistema. No início da busca, a temperatura é alta e a chance de aceitar resultados ruins é maior. Com a diminuição da temperatura, também diminui a probabilidade de que a resposta obtida não seja a ideal. No caso do vídeo, o caminho ideal entre as 200 cidades é encontrado quanto a “temperatura do sistema” é 0.4, encontrando uma solução de 30944.3 km.

 

Recapitulando… a abordagem completamente aleatória percorreria 327 mil quilômetros; ligando sempre o ponto mais próximo, a segunda, 36,2 mil km; a terceira, usando otimização, 31,9 mil km; e, por fim, a quarta, que usa otimização e recozimento simulado, 31,0 mil km.

Claramente, o método do turista “deixa a vida me levar” é o mais longo de todos – e às vezes esse pode até ser o objetivo do turista. Mas quando falamos do transporte de cargas e da logística de mercadorias, é interessante para as empresas gastar o mínimo possível, ou seja, tomar a menor rota possível.

A diferença mais expressiva é entre o ‘viajar sempre para a cidade mais próxima’ e os métodos probabilísticos mais robustos. Considere um caminhão viajando constantemente a 80km/h e cujo desempenho seja 29 litros/100km. A alternativa 2, indo sempre à cidade mais próxima, gastaria 10500 litros ao longo de 453 horas (ou seja, 18.9 dias corridos). Usando a melhor das rotas calculadas, seriam utilizados 1530 litros de combustível a menos, e 2,8 dias seriam economizados na conta do motorista. Se você imaginar grandes companhias com milhares de caminhoneiros transportando mercadoria todos os dias, isso faz uma baita diferença!

Método Distância (km) Combustível* Tempo de percurso**
  1. Método aleatório
327452,4 94961 4093 h 170,5 d
  1. Cidade mais próxima
36226,2 10506 453 h 18,9 d
  1. Otimização 2 pontos
31887,0 9247 399 h 16,6 d
  1. Recozimento simulado
30944,3 8974 387 h 16,1 d
(*) em litros, considerando consumo de 29 L /100km
(**) em horas e dias, considerando velocidade constante de 80km/h

 

Mas o que física tem a ver com isso tudo?

Primeiramente, princípios de física são utilizados para entender como funciona a natureza. Sistemas complexos ocorrem nas mais diversas escalas e nos mais diversos locais na natureza, então é esperado que a física poderia ser usada para estudá-los. Além disso, a física já tem um conceito que está relacionado o grau de desordem de um sistema – a entropia – e uma área de estudo que se propõe a estudá-la: a termodinâmica.

A termodinâmica pode ser estudada tanto pela mecânica clássica, com as leis de Newton, quanto pela mecânica quântica, com todas as estranhezas intrínsecas ao mundo do muito pequeno. Mas, quando tratamos de uma quantidade muito grande de objetos a serem estudados – moléculas, átomos, elétrons -, é necessário usar a física estatística. A ideia é aliar probabilidade e estatística para caracterizar o comportamento médio (ou probabilístico) de sistemas microscópicos onde existam muitos elementos interagindo. Stariolo ainda comenta que a física estatística é, grosso modo, a termodinâmica na escala microscópica.

Vale lembrar que nem todo sistema estudado com física estatística é um sistema complexo, por conta das outras características intrínsecas deles, como já mencionado neste texto. Um sistema complicado de entender não necessariamente é um sistema complexo! Mesmo assim, a física estatística é uma ferramenta para o estudo dos sistemas complexos, e rompe as barreiras do mundo micro – com ela é possível estudar desde os átomos e moléculas, até as redes sociais e a economia mundial.

 

O Papos de Física é um evento mensal de divulgação científica promovido pelo ICTP-SAIFR no Tubaína Bar (R. Haddock Lobo, 74). Todo mês, levamos pesquisadores para conversar com o público leigo sobre assuntos intrigantes da física, em palestras descontraídas e informais. Fique ligado para os eventos de 2020 no nosso instagram e na página!

 

Para saber mais sobre sistemas complexos e a física por trás deles:

SAIFR Divulga!A Mecânica Estatística só se aplica a fenômenos físicos?

http://www.cbpf.br/~desafios/media/livro/Sistema_complexos.pdf