Detalhes da Iniciação Científica
META-HEURÍSTICAS HÍBRIDAS PARA O PROBLEMA DO CAIXEIRO VIAJANTE: ESTUDO COMPARATIVO DA ABORDAGEM COLABORATIVA ACF-GA E ABORDAGEM INTEGRATIVA GA-ACF
Estudante
21151
JOAO AUGUSTO FERREIRA DE MOURA
E-mail: joaoaugusto123456789@gmail.com
CIÊNCIA DA COMPUTAÇÃO
Voluntários
09/2021 a 08/2022
Projeto de Pesquisa
MARIA JOSE PEREIRA DANTAS
E-mail: mjpdantas@gmail.com
Modelagem e Otimização de Sistemas
Cronograma
| Atividade | Início | Fim |
|---|---|---|
| Revisão da literatura. | 09/2021 | 12/2021 |
| Estudar a linguagem Python para implementação. | 10/2021 | 01/2022 |
| Estudar e implementar GAs e outros métodos heurísticos em Python. | 11/2021 | 02/2022 |
| Estudar e implementar GAs e ACF em Python. | 11/2021 | 02/2022 |
| Estudar Hibridizações utilizando GAs e outros métodos heurísticos para resolver o PCV. | 02/2022 | 04/2022 |
| Relatório parcial. | 04/2022 | 04/2022 |
| Implementar GA e ACF separadamente para para resolver o PCV, com base no conhecimento adquirido. | 04/2022 | 06/2022 |
| Implementar GA+ACF Integrativo e Colaborativo. | 05/2022 | 06/2022 |
| Resolver PCV utilizando os algoritmos implementados e analisar seu desempenho comparando com outros métodos heurísticos. | 06/2022 | 08/2022 |
| Relatório final e material para publicação. | 07/2022 | 08/2022 |