Algoritmo genético paralelo para o problema de programação de viagens

• Processo: 04/00050-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2004
• Data de Término da vigência: 31 de março de 2005
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Arnaldo Vieira Moura
• Beneficiário: Andre Augusto Cire
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Transporte urbano Algoritmos genéticos Otimização matemática
• Palavra(s)-Chave do Pesquisador: Algoritmo Genetico | Otimizacao | Transporte Urbano

Resumo

Este projeto de iniciação científica visa a criação de um Algoritmo Genético Paralelo para o problema de agendamento de ônibus e motoristas no transporte urbano, conhecido como Problema de Programação de Viagens, ou PPV. A abordagem do projeto será voltada às instâncias reais da região metropolitana de São Paulo, adotando-se um modelo de paralelismo multiforme denominado "Ilhas de Evolução", no qual subpopulações evoluem com parâmetros diferenciados e efetuam migrações entre seus indivíduos. Assim, busca-se, além de soluções eficientes para o problema, enfatizar as vantagens que o modelo paralelo pode apresentar à qualidade das soluções. (AU)