|
Disciplina:
DCC579: Tópicos em Engenharia de Software: Engenharia de Software Baseada em Busca
Professores responsáveis:
Gisele Pappa ou Mariza A. S. Bigonha
Carga Horária: 15 horas
Créditos: 0
Pré-Requisitos: Não há um pré-requisito formal.
Tipo: Optativa
Objetivos
A engenharia de software baseada em busca é uma área emergente, que utiliza meta-heurísticas para resolver problemas de engenharia de software classificados como NP-difícil, tais como geração de testes, formação de equipe, estimativas de custo, etc. Ela é complementar as técnicas tradicionais de engenharia de software tradicionais, apresentando resultados aplicáveis aos mais diferentes problemas de projeto.
Esta disciplina tem como objetivo introduzir os conceitos de engenharia de software baseada em busca, e exemplificar sua utilização em problemas tais como estimativa de custo, planejamento, teste, versionamento e estudos de evolução de software.
Ementa
1. Introdução dos conceitos básicos de engenharia de software baseada em busca.
2. Apresentação das meta-heurísticas mais utilizadas, incluindo métodos bioinspirados, tais como algoritmos genéticos
e programação genética.
3. Estudo de caso: Geração de testes utilizando meta-heurísticas.
4. Estudo de caso: Alocação de recursos em projetos utilizando meta-heurísticas
Programa
O programa estará disponível no primeiro dia de aula.
Bibliografia
1. ANTONIOL, G., di PENTA, M., HAMAM, M., Search-based Techniques for Optimizing Software Project Resource Allocation. Proc. of the 2004 Conference on Genetic and Evolutionary Computation (GECCO '04), pp. 1425-1426, 2004.
2. BURDETT, G. LI, R. K-Y "A quantitative approach to the formation of workgroups". Proceedings of the 1995 ACM SIGCPR conference on Supporting teams, groups, and learning inside and outside the IS function reinventing IS. p.202- 212, April 06-08 Nashville, Tennessee, United States. 1995.
3. BURGESS, C.J., M, LEFLEY ., “Can genetic programming improve software effort estimation? A comparative evaluation”, Information and Software Technology, Dec. 2001, pp. 863–873.
4. FREITAS, F.G. et al. Aplicação de Metaheurísticas em Problemas da Engenharia de Software: Revisão de Literatura. II Congresso Tecnologico Infobrasil. 2009. Ceará, Brasil.
5. MITCHELL, M.. “An Introduction to Genetic Algorithms” MIT Press Massachusetts, 1996.
6. YOO S., HARMAN M., “Pareto Efficient Multi-Objective Test Case Selection”, Proceedings of the International Symposium on Software Testing and Analysis, 2007, pp. 140- 150.
(MASB - 11/07/2012)
|
