Agrupamento de Sistemas Orientados a Objetos com Metaheurísticas Evolutivas
Resumo
Diversos Problemas da Engenharia de Software, por possuírem elevadas complexidade e possibilidades combinatórias, podem ser modelados como problemas de otimização. Este trabalho apresenta uma proposta para a clusterização de sistemas orientados a objetos mediante a utilização de algoritmos evolutivos. Os algoritmos propostos podem utilizar duas versões de procedimentos construtivos, uma busca local e reconexão de caminhos. Os resultados computacionais mostraram que a utilização dos algoritmos propostos é uma alternativa eficiente para a resolução deste problema de clusterização, em que procedimentos alcançam soluções de qualidade em um reduzido tempo de execução.
Palavras-chave:
Agrupamento de sistemas, Orientado a objetos, Metaheurísticas evolutivas
Referências
Aiex, R. M.; Resende, M. G. C.; Ribeiro, C. C. TTTPLOTS: A Perl program to create time-to-target plots, Optimization Letters 1. 2007.
Berkhin, P. Survey of Clustering Data Mining Techniques. Accrue Software, 2002.
Dias, C. R.; & Ochi, L. S.. Efficient Evolutionary Algorithms for the Clustering Problems in Directed Graphs. Proc. of the IEEE Congress on Evolutionary Computation (IEEE-CEC), 983-988. Canberra, Austrália, 2003.
Dias, C. R. Algoritmos Evolutivos para o Problema de Clusterização de Grafos Orientados: desenvolvimento e análise experimental. 2004. 129 f. Dissertação de Mestrado em Computação, Universidade Federal Fluminense, Niterói, 2004.
Doval, D., Mancoridis, S. and Mitchell, B. S. Automatic Clustering of Software Systems using a Genetic Algorithm. Proc. of the Int. Conf. on Software Tools and Engineering Practice, pp. 73-81, 1999.
Freitas F. G.; Maia, C. L. B; Coutinho, D. P.; Campos, G. A. L.; Souza, J. T., Aplicação de Metaheurísticas em Problemas da Engenharia de Software: Revisão de Literatura, Anais do II Congresso Tecnológico InfoBrasil (InfoBrasil ́2009), 2009.
Glover, F. Tabu search and adaptive memory programing: advances, applications and challenges. Interfaces in Computer Science and Operations Research, pp. 1-75, 1996.
Glover, F.; Laguna, M.; Mart, R. Fundamentals of scatter search and pathrelinking. Control Cybernetics, pp. 653-684, 2000.
Glover, F.; Kochenberger, G. A. Handbook of Metaheuristics. Kluwer Academic Publishers, 2003.
Goldberg, D. E. Genetic Algorithms in search, optimization and machine learning. Tuscaloosa: Addison-Wesley, 1989.
Han, J., e Kamber, M., Data Mining: Concepts and Techniques, 2 ed., Morgan Kaufmann, USA, 2005.
Holland, J. H. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
Santos, H. G., Ochi, L. S., Marinho, E. H., Drummond, L. M. A. Combining na Evolutionary Algorithm with Data Mining to solve a Vehicle Routing Problem. NEUROCOMPUTING Journal - ELSEVIER, volume 70 (1-3), pp. 70-77, 2006.
Semaan, G. S., Ochi, L.S., Brito, J. A. M. Um Algoritmo Evolutivo Híbrido Aplicado ao Problema de Clusterização em Grafos com Restrições de Capacidade e Conexidade. IX Congresso Brasileiro de Redes Neurais /Inteligência Computacional (IX CBRN), Ouro Preto, 2009.
Berkhin, P. Survey of Clustering Data Mining Techniques. Accrue Software, 2002.
Dias, C. R.; & Ochi, L. S.. Efficient Evolutionary Algorithms for the Clustering Problems in Directed Graphs. Proc. of the IEEE Congress on Evolutionary Computation (IEEE-CEC), 983-988. Canberra, Austrália, 2003.
Dias, C. R. Algoritmos Evolutivos para o Problema de Clusterização de Grafos Orientados: desenvolvimento e análise experimental. 2004. 129 f. Dissertação de Mestrado em Computação, Universidade Federal Fluminense, Niterói, 2004.
Doval, D., Mancoridis, S. and Mitchell, B. S. Automatic Clustering of Software Systems using a Genetic Algorithm. Proc. of the Int. Conf. on Software Tools and Engineering Practice, pp. 73-81, 1999.
Freitas F. G.; Maia, C. L. B; Coutinho, D. P.; Campos, G. A. L.; Souza, J. T., Aplicação de Metaheurísticas em Problemas da Engenharia de Software: Revisão de Literatura, Anais do II Congresso Tecnológico InfoBrasil (InfoBrasil ́2009), 2009.
Glover, F. Tabu search and adaptive memory programing: advances, applications and challenges. Interfaces in Computer Science and Operations Research, pp. 1-75, 1996.
Glover, F.; Laguna, M.; Mart, R. Fundamentals of scatter search and pathrelinking. Control Cybernetics, pp. 653-684, 2000.
Glover, F.; Kochenberger, G. A. Handbook of Metaheuristics. Kluwer Academic Publishers, 2003.
Goldberg, D. E. Genetic Algorithms in search, optimization and machine learning. Tuscaloosa: Addison-Wesley, 1989.
Han, J., e Kamber, M., Data Mining: Concepts and Techniques, 2 ed., Morgan Kaufmann, USA, 2005.
Holland, J. H. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
Santos, H. G., Ochi, L. S., Marinho, E. H., Drummond, L. M. A. Combining na Evolutionary Algorithm with Data Mining to solve a Vehicle Routing Problem. NEUROCOMPUTING Journal - ELSEVIER, volume 70 (1-3), pp. 70-77, 2006.
Semaan, G. S., Ochi, L.S., Brito, J. A. M. Um Algoritmo Evolutivo Híbrido Aplicado ao Problema de Clusterização em Grafos com Restrições de Capacidade e Conexidade. IX Congresso Brasileiro de Redes Neurais /Inteligência Computacional (IX CBRN), Ouro Preto, 2009.
Publicado
23/05/2011
Como Citar
BOTELHO, André Luis Vasconcellos; SEMAAN, Gustavo Silva; OCHI, Luiz Satoru.
Agrupamento de Sistemas Orientados a Objetos com Metaheurísticas Evolutivas. In: SIMPÓSIO BRASILEIRO DE SISTEMAS DE INFORMAÇÃO (SBSI), 7. , 2011, Salvador.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 153-165.
DOI: https://doi.org/10.5753/sbsi.2011.14573.
