• Resumo

    Estudo sobre Algoritmos para resolução de conjunto independente na definição de equipes de Empreendedores

    Data de publicação:
    A ferramenta TUTOR busca proporcionar a incorporação de características empreendedoras e autoconhecimento aos usuários. Desta forma, é proposta a sugestão grupos de empreendedores onde características de baixa intensidade de cada indivíduo sejam amenizadas por outros empreendedores da equipe. Este processo está relacionado ao problema do Conjunto Independente e demanda tempo exponencial. Neste contexto, foi desenvolvido um algoritmo heurístico, baseado na heurística GLP, que apresentou bons resultados, encontrando as melhores soluções conhecidas em tempo polinomial. Apesar do pouco volume de dados no TUTOR, o algoritmo foi capaz de sugerir grupos, apresentado poucos casos indesejáveis.

Anais do Computer on the Beach

O Computer on the Beach é um evento técnico-científico que visa reunir profissionais, pesquisadores e acadêmicos da área de Computação, a fim de discutir as tendências de pesquisa e mercado da computação em suas mais diversas áreas.

Access journal