Redes neuro-imunológicas aplicadas a problemas combinatoriais

• Processo: 07/00273-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2007
• Data de Término da vigência: 30 de abril de 2008
• Área de 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
• Palavra(s)-Chave do Pesquisador: Algoritmos Hibridos | Otimizacao Combinatoria | Redes Neurais | Sistemas Inteligentes

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)