Campus Florestal

Professor e ex-aluno da UFV-Florestal publicam artigo completo em evento internacional

12/04/2017

O professor da UFV-Florestal, Marcus Henrique Soares Mendes e seu orientando,  Daniel Kneipp de Sá Vieira, publicaram artigo completo na 17th European Conference on Evolutionary Computation in Combinatorial Optimisation (EVOCOP), conferência que faz parte do Evostar 2017, principal evento europeu em “computação bio-inspirada”. O evento acontecerá em Amsterdam, de 19 a 21 de abril deste ano e os anais já estão disponíveis no site http://www.evostar.org/2017/index.php.

Dos 39 artigo submetidos em 2017, apenas 16 foram aceitos para publicação, dentre eles “A Genetic Algorithm for Multi-component Optimization Problems: The Case of the Travelling Thief Problem” (clique aqui para acessar). O primeiro autor é Daniel K. S. Vieira (egresso do curso de Ciência da Computação da UFV-Florestal – formado em dez/2015 – e orientando de Trabalho de Conclusão de Curso – TCC – do professor Marcus) e os demais coautores são os professores João Antônio de Vasconcelos (PPGEE- UFMG) e Gustavo Luís Soares (PUC-MG). De acordo com o professor, o TCC gerou o artigo e, por isso, quem irá apresentá-lo na EVOCOP será o Daniel. Ele ressalta, ainda, que o evento é qualis B1 na área de Ciência da Computação.

O professor Marcus explica que o artigo aborda os problemas com múltiplos componentes interdependentes, “que são uma característica de muitos problemas reais”. Especificamente, trabalhou-se com o problema intitulado Travelling Thief Problem (TTP).  Trata-se da combinação de dois problemas bem conhecidos na computação: mochila 0-1 e caixeiro viajante. “No artigo, propusemos um algoritmo genético chamado Multi-Component Genetic Algorithm (MCGA) que é capaz de resolver muito bem o TTP.  O MCGA foi testado em algumas instâncias representativas do TTP disponíveis na literatura. Os experimentos mostraram que o MCGA obtém soluções competitivas em 20 dentre as 24 instâncias testadas com número de cidades entre 195 e 783”, explicou o professor Marcus.

Acesse o artigo completo em https://link.springer.com/chapter/10.1007/978-3-319-55453-2_2

Por Campus UFV-Florestal/Fernanda Pessoa (Fonte: Marcus Henrique Soares Mendes)