Busca avançada
Ano de início
Entree

Redes neuro-imunológicas aplicadas a problemas combinatoriais

Processo: 07/00273-6
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de maio de 2007
Vigência (Término): 30 de abril de 2008
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
Pesquisador responsável:Leandro Nunes de Castro Silva
Beneficiário:Thiago Augusto Soares Masutti
Instituição-sede: Coordenadoria Geral de Pós-Graduação Stricto Sensu e Pesquisa. Universidade Católica de Santos (UNISANTOS). Santos , SP, Brasil
Vinculado ao auxílio:03/08776-6 - Computação natural e suas aplicações, AP.JP
Assunto(s):Otimização combinatória   Inteligência artificial   Redes neurais (computação)   Problema do caixeiro viajante (PCV)   Problemas de roteamento de veículos   Computação bioinspirada

Resumo

Este projeto de pesquisa visa o estudo, adaptação e implementação computacional de uma rede neuro-imunológica voltada para à solução de problemas combinatoriais de interesse prático, em particular, o problema de múltiplos caixeiros viajantes (M-TSP) e roteamento de veículos (vehicle routing). É feita uma breve introdução a cada um desses problemas e à Computação Inspirada na Biologia, com particular ênfase no algoritmo que será investigado neste trabalho. A proposta do projeto está centrada no estudo e modificação deste algoritmo para a solução dos problemas combinatoriais de interesse, sendo de grande relevância prática e estratégica para a região onde será desenvolvido. Além disso, este projeto de pesquisa vem dar suporte científico a uma das etapas principais do projeto Jovens Pesquisadores da FAPESP (Proc. n. 03/08776-6) coordenado pelo orientador proponente deste projeto e ao qual esta proposta está vinculada. (AU)