Busca avançada
Ano de início
Entree

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)