Ministério da Educação

Universidade Tecnológica Federal do Paraná

Câmpus Dois Vizinhos

2º Semestre 2019

Disciplina: Fundamentos de Sistemas Inteligentes (FS26S)

Prof. Dr. Rodolfo Adamshuk Silva

Estudante: Sergio Trentin Junior - 1932896_________________________________

Exercício 6

1) Escolha uma área da Engenharia de Software e faça uma pesquisa sobre o uso de engenharia
de software baseada em busca para essa área. A sua pesquisa deve apresentar o problema
da área a ser resolvido, a referência de um artigo que apresenta o uso de técnicas de busca
metaheurística para esse problema e a(s) técnica(s) de busca utilizada(s).

O artigo abordado traz um estudo bibliográfico sobre aplicação de metaheurísticas em otimizações

de teste de software, com isso, tem se inúmeros artigos referenciados que propõem aplicações de
metaheurística para a soluções de problemas. O tópico escolhido como problema é a geração de dados
de testes [pág. 6 a 7], onde se encontra de maneira sucinta 4 pesquisas de metaheurísticas que tentam
solucionar o problema.

Problema
Geração de dados de Testes, ou seja, como gerar dados suficientemente bons para verificar e
validar softwares.
Técnicas de buscas utilizadas
Dividido em 4 pesquisas:
1- “Geração de dados de teste por evolução”:
É empregado a metaheurística de Algoritmo Genético visando substituir os antigos
algoritmos que utilizavam a metaheurística Hill-Climbing [1].
2- “Melhorias de algoritmos genéticos o problema”:
É empregado a metaheurística de Algoritmo Genético com o objetivo da
maximização da cobertura de caminhos em um fluxo de sistemas [2].
3- “Abordagem simplificada com algoritmos genéticos”:
É empregado a metaheurística de Algoritmos Genéticos com base nos conceitos de
cromossomos e evolução para a geração de dados de testes [3].
4- “Utilização de têmpera simulada”
É empregado a metaheurística da Têmpera Simulada com o intuito de gerar dados de
testes [4].

Artigo utilizado de referência

Título: Otimização em Teste de Software com Aplicação de Metaheurísticas
Autores: 1- Fabrício Gomes de Freitas;
2- Camila Loiola Brito Maia;
3- Gustavo Augusto Lima de Campos;
 4- Jerffeson Teixeira de Souza.
Link:<http://www.fsma.edu.br/si/edicao5/FSMA_SI_2010_1_Estudantil_1.pdf>[Acesso em:
20/10/19]

REFERÊNCIAS:

[1] C. C. Michael, G. McGraw, M. Schatz, “Generating software test data by evolution”,

Proceedings of IEEE Transactions on Software Engineering, Vol. 27, Number 12, 2001, pp.
1085-1110.

[2] I. Hermadi, M. A. Ahmed, “Genetic algorithm based test data generator”, The 2003
Congress on Evolutionary Computation, 2003.

[3] S. Khor, P. Grogono, “Using a genetic algorithm and formal concept analysis to generate
branch coverage test data automatically”, 19th International Conference on Automated
Software Engineering, 2004, pp. 346-349.

[4] N. Tracey, J. Clark, K. Mander, J. McDermid, “An automated framework for structural test-
data generation”, Proceedings of the International Conference on Automated Software
Engineering, pp. 285- 288.