Meta-heurística inspirada no fungo Physarum polycephalum para criação de rede de transporte metroviário

• Processo: 14/08541-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de julho de 2014
• Data de Término da vigência: 30 de junho de 2015
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Fabricio Olivetti de França
• Beneficiário: Mayara Mesiano Carrasco
• Instituição Sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
• Assunto(s): Meta-heurística Metrô Sistemas de transportes
• Palavra(s)-Chave do Pesquisador: Computação Bio-Inspirada | Meta-heurística | otimização | Redes de Transporte | Heuristicas

Resumo

Este projeto trata do estudo e formalização de uma meta-heurística inspirada no fungo Physarum polycephalum para criação de redes de transporte eficientes em relação ao atendimento da demanda de fluxo de informação. Especificamente será estudada a modelagem da rede metroviária ideal para a cidade de São Paulo de acordo com as estatísticas de uso do sistema, ou seja, embarque e desembarque de passageiros nas estações. Como ponto inicial do projeto será elaborado uma formulação matemática do problema de geração de modelo de rede, baseada na minimização do fluxo total. Essa formulação levará em conta os dados estatísticos disponíveis da Companhia do Metropolitano de São Paulo (Metrô) e sua analogia com as regras utilizadas pelo Physarum polycephalum para criar sua rede de transporte de nutrientes. Em seguida, será formalizada uma meta-heurística partindo da modelagem computacional do comportamento do Physarum polycephalum com o objetivo de resolver o problema formulado. Finalmente, a qualidade da solução obtida será comparada com a rede real de acordo com o fluxo total de pessoas, distância média percorrida e tolerância a falhas. (AU)