Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-08-26T23:09:02Z No. of bitstreams: 1 IngridMorganeMedeirosDeLucena_DISSERT.pdf: 1893477 bytes, checksum: af3baeea1aaa51a500a23196c3ed264b (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-08-30T23:12:54Z (GMT) No. of bitstreams: 1 IngridMorganeMedeirosDeLucena_DISSERT.pdf: 1893477 bytes, checksum: af3baeea1aaa51a500a23196c3ed264b (MD5) / Made available in DSpace on 2016-08-30T23:12:54Z (GMT). No. of bitstreams: 1 IngridMorganeMedeirosDeLucena_DISSERT.pdf: 1893477 bytes, checksum: af3baeea1aaa51a500a23196c3ed264b (MD5) Previous issue date: 2016-02-03 / A ?rea denominada de Engenharia de Software Baseada em Pesquisa (Search Based Software Engineering) vem crescendo nas ?ltimas d?cadas e possui um grande n?mero de trabalhos dedicados a ela. Esta ?rea re?ne a Engenharia de Software e a Otimiza??o no desenvolvimento de algoritmos que otimizem os custos de atividades inerentes ao processo do desenvolvimento de software. Dentre tais atividades est? o teste de software, o qual visa verificar, detectar e corrigir poss?veis erros cometidos pelos programadores. Uma vez que esta atividade ? respons?vel por at? 50% do custo total do desenvolvimento, os pesquisadores buscam minimizar o custo dos testes sem comprometer a qualidade do software. Os primeiros trabalhos abordando atividades de Teste de Software como problemas de otimiza??o surgiram na d?cada de 70. Este trabalho tem por objetivo realizar uma revis?o do estado-da-arte das t?cnicas e algoritmos de otimiza??o desenvolvidos para teste de software, estendendo um trabalho anterior, com a revis?o de 415 artigos da ?rea. ?, tamb?m, apresentada uma classifica??o de tais trabalhos quanto aos tipos de m?tricas, algoritmos de otimiza??o e outras caracter?sticas dos problemas inerentes ao teste de software. / The area known as Search Based Software Engineering has been growing in recent decades and has a large number of works dedicated to it. This area gathers the Software Engineering and Optimization in the development of algorithms that optimize the costs of activities related to the software development process. Software testing is one among those activities which aims at checking, detecting and correcting possible errors made by programmers. Since this activity is responsible for 50% of the total development cost, researchers seek to minimize testing costs without compromising the software quality. Early works addressing Software Testing activities as optimization problems arose in the 70s. This paper aims to conduct a review of the state of the art techniques and optimization algorithms developed for a major problem area, the Test Data Generation problem. A classification of works by metrics, optimization algorithms and other characteristics inherent to software testing problem.