Escolar Documentos
Profissional Documentos
Cultura Documentos
I. INTRODUO
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
A. Otimizao mono-objetiva
Na otimizao mono-objetiva, como apresentado, a busca de
solues realizada de acordo com os valores de uma funo
de satisfao. Assim, se considerarmos um problema de
maximizao e tivermos uma soluo com valor maior que
outra, tal soluo com valor maior de funo de satisfao
melhor que a segunda. O processo continua seguindo este
conceito at que algum critrio de parada, como tempo
mximo de execuo, seja satisfeito.
1) Hill-Climbing
A tcnica Hill-Climbing definida como um mtodo de
busca local de solues [8]. O seu nome, subida de colina,
em uma traduo livre, representa a atividade que efetuada
durante o processo de busca: a partir da soluo corrente a
prxima soluo tomada a partir da vizinhana local de
forma que esta prxima soluo seja melhor que a anterior. O
uso do termo subida uma referncia a problemas de
maximizao, onde o objetivo encontrar solues que
apresentem o maior valor para a funo de satisfao. A
Figura 1, a seguir, ilustra este conceito.
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
3) GRASP
O algoritmo GRASP (Greedy Randomized Adaptive Search
Procedure) [9] uma tcnica que parte de uma estratgia
gulosa para o processo de busca. Nessa metaheurstica, a busca
antecedida por um processo de construo atravs da
incluso de componentes de soluo. O termo Randomized
(aleatrio) do nome desse algoritmo representa a
aleatoriedade da escolha dos componentes que podero ser
selecionados na fase de construo. Aps a construo de uma
soluo, o processo de busca iniciado. Ao final, a soluo
encontrada comparada com as j encontradas em iteraes
anteriores. A melhor soluo desse conjunto tomada como a
soluo atual. A Figura 3, a seguir, ilustra o algoritmo.
B. Otimizao multiobjetiva
As metaheursticas apresentadas anteriormente so mono-
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
Principais Problemas
Engenharia de Requisitos
Seleo de Requisitos
Anlise de Requisitos
Planejamento de Requisitos
Estimativa de Software
Estimativa de Custo
Alocao de Recursos
Planejamento de Projeto
Alocao de Pessoal
Paralelizao
Otimizao de Cdigo-Fonte
Manuteno de Software
Automated Maintenance
Alocao em Heap
Otimizao de Compilador
Projeto de Software
Tamanho de Cdigo
Modularizao
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
Gerao de
Dados de Teste
Seleo de
Casos de Teste
Priorizao de
Casos de Teste
Observaes
Referncia
[17]
Formalizao do problema
[18]
[19]
[20]
[21]
[22]
[26]
[27]
[28]
[26]
Formalizao do problema
[29]
[30]
Comparao de tcnicas
[31]
[32]
Teste de performance
[33]
Testes
No Funcionais
[34]
[35]
Testes
Funcionais
Teste de interao
[36]
satisfatria.
Korel [18] prope um gerador de dados de teste para o qual
o programa a ser testado serve como a entrada. Dessa forma, o
programa para o qual os conjuntos sero gerados executado e
sua execuo monitorada a fim de identificar os dados
necessros. O grfico de controle de fluxo do programa
gerado e os caminhos possveis so percorridos e, finalmente,
os dados de teste de entrada necessrios para percorrer tais
caminhos possveis so gerados. Este artigo tem a contribuio
de ter indicado o potencial da aplicao de otimizao no
problema da gerao de dados de teste. A formulao genrica
do problema apresentada na Figura 5, onde os termos n
indicam os pontos no cdigo (branchs) e D o domnio de
dados.
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
9.
Fig. 9. Formalizao do problema da priorizao de casos de teste.
10
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
11
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
12
Freitas, F. G.; Maia, C. L. B.; Campos, G. A. L.; Souza, J. T./ Revista de Sistemas de Informao da FSMA n. 5 (2010) pp. 3-13
13