Apresentação

Os trabalhos de pesquisa desenvolvidos no Laboratório de Algoritmos Experimentais (LAE), localizado no Núcleo de Estudo em Petróleo e Gás Natural (NEPGN) da Universidade Federal do Rio Grande do Norte (UFRN), são de grande relevância tanto no âmbito da pesquisa pura, como da pesquisa aplicada. Essas pesquisas repercutem, principalmente, na área da Computação Evolucionária no que concerne aos algoritmos heurísticos para a solução de problemas combinatórios, incluindo problemas de Otimização Multiobjetivo.


O grupo criou uma técnica para desenvolvimento de algoritmos evolucionários intitulada Transgenética Computacional, aplicando-a na solução de diversos problemas da área de Otimização Combinatória. Dentre os problemas para os quais essa técnica foi aplicada estão problemas NP-árduos clássicos, como o Problema Quadrático de Alocação, o problema da coloração de grafos e o Problema do Caixeiro Viajante, bem como problemas reais de localização, planejamento, scheduling, otimização em problemas de petróleo e gás natural, otimização em redes, e no desenvolvimento de sistemas de apoio à decisão logística.


Para conhecer um pouco mais sobre os projetos de pesquisa em desenvolvimento no LAE, clique aqui.

Valid XHTML 1.0 Strict    Valid CSS