| Processo: | 14/00580-0 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de abril de 2014 |
| Data de Término da vigência: | 29 de fevereiro de 2016 |
| Área de conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Antônio Augusto Chaves |
| Beneficiário: | Eliseu Júnio Araújo |
| Instituição Sede: | Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brasil |
| Vinculado ao auxílio: | 12/17523-3 - Novos métodos híbridos para resolução de problemas de otimização combinatória, AP.JP |
| Assunto(s): | Otimização combinatória Meta-heurística Clustering search Agrupamento de dados Problemas de roteamento de veículos Problema do caixeiro viajante (PCV) |
| Palavra(s)-Chave do Pesquisador: | Clustering Search | Metaheurísticas | Probelma de Roteamento de Veículos | problema do caixeiro viajante | Regiões promissoras | Otimização |
Resumo Ao longo dos últimos anos, as meta-heurísticas têm sido alvo de pesquisas com o objetivo de encontrar aquelas que possuam maior eficiência para resolver problemas de otimização. Notou-se, durante essa exploração, que as meta-heurísticas híbridas são uma boa opção para acentuar as qualidades destes métodos. Este projeto é centrado no método híbrido Clustering Search (CS), tendo como foco o aperfeiçoamento e desenvolvimento de uma nova alternativa para ele, buscando torna-lo um método eficiente, robusto e flexível em termos de qualidade de soluções assim como em tempo computacional. O CS procura combinar meta-heurísticas e heurísticas de busca local, intensificando a busca em regiões do espaço de soluções consideradas promissoras. Neste projeto será proposto uma nova forma de detectar regiões promissoras, baseado em diferentes técnicas de agrupamento e em redes neurais. Para validar esta abordagem propõe-se resolver dois problemas de otimização combinatória com diversas aplicações práticas, o problema de roteamento periódico de veículos aplicado a coleta de lixo e problema do caixeiro viajante com prioridades. Nos testes computacionais serão utilizados problemas testes disponíveis na literatura, e, se possível, problemas testes reais obtidos junto às empresas localizadas na região. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |