O GOHaN é um grupo formado por pesquisadores que trabalham em torno de linhas de pesquisas relacionadas, capaz de gerar conhecimento para aplicação em projetos que contribuam para o desenvolvimento científico e tecnológico do país.
O objetivo geral do grupo é desenvolver pesquisa em torno das quatro principais áreas de conhecimento que definem o seu nome . Nesse contexto, destacam-se algumas atividades como:
● Estudar problemas combinatórios teóricos (como coloração de grafos, escalonamento de tarefas, alocação de recursos, entre outros), visando à obtenção de modelos discretos e contínuos, com aplicações em problemas práticos de telecomunicações e de gerenciamento da execução de processos.
● Pesquisar teoria e técnicas de desenvolvimento de algoritmos para problemas complexos de otimização combinatória, produzindo algoritmos exatos, aleatórios, aproximativos e heurísticos, usando técnicas de decomposição, particionamento e aproximação dos problemas, entre outras.
O grupo atua pesquisando as quatro grandes áreas que definem seu nome de forma integrada, gerando conhecimento e formando recursos humanos em temas ligados a:
● Heurísticas
● Otimização Combinatória
● Redes de Computadores
● Teoria da Computação
● Teoria dos Grafos
Membros
Líder
Prof. Dr. Rennan Ferreira Dantas – Lattes
Vice-líder
Prof. Ms. Luiz Alberto do Carmo Viana – Lattes
Docente pesquisador
Prof. Ms. Filipe Fernandes dos Santos Brasil de Matos – Lattes
Profa. Ms. Lisieux Marie Marinho dos Santos Andrade – Lattes
—
| Alunos membros | Matrícula | Curso/Período |
|---|---|---|
| Antonio Tiago Rocha | 390578 | Sistemas de Informação -8º período |
| Francisco Mardônio Vieira Filho | 376779 | Graduado em, Sistemas de Informação, Mestrando MACC-UECE |
| Natã Santana de Morais | 383808 | Ciência da Computação -6º período |
| João Paulo de Araújo | 377567 | Graduado Ciência da Computação, Mestrando MDCC-UFC |
| Marcus Vinicius Martins Melo | 377571 | Graduado Ciência da Computação, Mestrando MDCC-UFC |
| Paulo Henrique Sousa de Araújo | 401030 | Graduado Ciência da Computação, Nelogica Sistemas de Software LTDA |
| Bruno Teixeira de Sousa | 381019 | Graduado Ciência da Computação |
| Francisco Antônio Ferreira de Almeida | 370227 | Graduado Ciência da Computação, Mestrando MDCC-UFC |
—
Temas dos projetos atuais
Algoritmos para a Resolução do Problema do Ciclo Mediano sem Restrição de Capacidade O Problema do Ciclo Mediano sem Restrição de Capacidade – PCMRC, possui o objetivo de determinar um ciclo simples contendo um conjunto de subconjunto de vértices de um grafo, analisando dois tipos de custo: custo das associações e o custo das atribuições entre os nós. O objetivo desta pesquisa é desenvolver algoritmos eficientes (heurísticas, metaheurísticas e exatos), ainda não aplicados ao PCMRC, analisando o comportamento do problema e a eficiência dos métodos aplicados.
Situação: Em Desenvolvimento
Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1)
Integrantes:
Lisieux Marie Marinho dos Santos Andrade – Coordenadora
Luiz Alberto Viana
Filipe Fernandes dos Santos Brasil de Matos
Paulo Henrique Sousa de Araújo
O Problema de Alocação de Salas – PAS, considerado clássico na literatura da Otimização Computacional tem por objetivo alocar turmas de disciplinas em horários previamente fixos. Neste contexto, este projeto de pesquisa procura solucionar o PAS aplicado ao contexto do campus da UFC-Crateús, com o objetivo de determinar a melhor alocação de turmas, horários e salas, considerando restrições específicas e prevendo a melhor alocação dado o perfil dos professores. Para isto, o estudo prevê a aplicação de algoritmos eficientes (heurísticas, metaheurísticas e exatos), analisando a eficiência e o comportamento do problema.
Situação: Em Desenvolvimento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (2)
Integrantes:
Lisieux Marie Marinho dos Santos Andrade – Coordenadora
Luiz Alberto Viana
Bruno Teixeira de Sousa
Francisco Antônio Ferreira de Almeida
Este projeto foca em realizar pesquisas na área de Green Computing, O objetivo principal é em pesquisar soluções heurísticas voltadas para a economia de energia na alocação e/ou a migração de máquinas virtuais, containers e/ou micro-serviços em cenários de Cloud Computing e/ou Fog Computing.
Situação: Em Desenvolvimento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (2)
Integrantes:
Filipe Fernandes dos Santos Brasil de Matos – Coordenador
Lisieux Marie Marinho dos Santos Andrade
Francisco Mardônio Vieira Filho
Natã Santana de Morais
Este projeto foca em realizar pesquisas nas áreas de redes veiculares (VANETs) e redes de sensores sem fio (WSNs). O objetivo principal é aplicar algoritmos utilizados em Teorias dos Grafos para estabelecer as melhores rotas entre veículos ou sensores (a depender da rede em estudo). O critério utilizado para o estabelecimento das melhores rotas pode ser a menor distância, menor quantidade de saltos, maior economia de energia, melhor poder computacional.
Situação: Em Desenvolvimento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1)
Integrantes:
Filipe Fernandes dos Santos Brasil de Matos – Coordenador
Rennan Ferreira Dantas
Luiz Alberto Viana
Antonio Tiago Rocha
Visa encontrar a maior biclique induzida balanceada máxima em um grafo qualquer. Esse problema modela, por exemplo, a relação entre pessoas e seus filmes de preferência. O PBIBM pertence a classe de problemas NP-Difícil e várias técnicas vêm sendo utilizadas na tentativa de encontrar algoritmos cada vez mais eficientes como, por exemplo, as Partições em Cliques e as Bonecas Russas. O objetivo desse projeto é aplicar, de forma conjunta, essas duas técnicas e desenvolver um algoritmo que seja mais eficiente que outros algoritmos presentes na literatura.
Situação: em desenvolvimento.
Natureza: pesquisa.
Alunos envolvidos: Graduação(1)
Integrantes: Rennan Ferreira Dantas – Coordenador, Luiz Alberto do Carmo Viana – Integrante; Marcus Vinicius Martins Melo – Integrante
Tem como objetivo limitar o número cromático de qualquer grafo. A Teoria dos Grafos modela uma vasta gama de problemas práticos em várias aŕeas, entre elas, a área de telecomunicações. Um problema clássico é o problema de identificar o número mínimo de frequências necessárias para fazer um conjunto de antenas operar sem que ocorra interferência entre duas antenas próximas. Nesse sentido, provar a validade da Conjectura de Bruce Reed, que se encontra indefinida há 20 anos, pode contribuir com várias áreas de conhecimento. SITUAÇÃO: em desenvolvimento.
Natureza pesquisa.
Alunos envolvidos: Graduação(1)
Integrantes:
Rennan Ferreira Dantas – Coordenador
Luiz Alberto do Carmo Viana
João Paulo de Araújo