48 capitais estaduais em 8 1/2 dias
Olson estabeleceu uma série de premissas que determinariam seus cálculos posteriores. Em primeiro lugar, o objetivo não era visitar cidades, mas o maior número possível de capitais estaduais . Em segundo lugar, só iria de carro , que deixa o Alasca fora da rota, pela distância, e o Havaí, pela necessidade de pegar um avião, restringindo a rota aos 48 estados contíguos. Terceiro e último, Rotas que exigem passagem por outros países seriam descartadas evitar passaportes e controles de fronteira que retardam qualquer viagem, explica Randal S. Olson em seu site.
Levando isso em conta, o pesquisador usou uma combinação de algoritmos genéticos, Google Maps e otimização multiobjetivo de Pareto , ou o que dá no mesmo, descobriu que a perfeição em uma viagem de carro pelos Estados Unidos supõe visite 48 capitais estaduais viajando 21.420 km em 8 dias e meio . Desde que não haja trânsito, é claro. Além disso, também determinou que a viagem pode ser iniciada a partir de qualquer ponto da rota sem alterar o resultado final.
Como fiz? Com a lista de capitais em mãos, Olson teve que estabelecer qual era a distância real, por estrada e não em linha reta, entre esses prédios. Para isso, recorreu à API do Google Maps, que calculou as distâncias nas 2.256 rotas possíveis.
Com as rotas calculadas, o próximo passo era ordená-las para que sua combinação resultasse no menor número possível de quilômetros percorridos. O algoritmo genético tinha a resposta. O seu interesse reside no facto de, em vez de procurar todas as opções possíveis, fornecer soluções aleatórias, tentando sempre algo diferente e mantendo as melhores propostas, até não encontrar uma melhor.
Tudo isso combinado com a aplicação da otimização multiobjetivo de Pareto , que permite otimizar vários critérios ao mesmo tempo. Neste caso em mãos, maximizaria o número de estados a serem visitados e minimizaria o tempo necessário para fazê-lo.