Grouping of Object Oriented Systems with Evolutionary Metaheuristics
Abstract
Several Software Engineering problems presenting high complexity and combinatorial possibilities and can be modeled as optimization problems. This paper proposes an evolutionary metaheuristic to solve a problem of clustering object-oriented information systems. The algorithms may use two versions of contructor procedures, a local search and path relinking. The computational results showed that the use of these algorithms is an efficient way to solve this problem, in which procedures achieve quality solutions in a reduced runtime
Keywords:
Grouping of systems, Object oriented, Evolutionary metaheuristics
References
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.
Published
2011-05-23
How to Cite
BOTELHO, André Luis Vasconcellos; SEMAAN, Gustavo Silva; OCHI, Luiz Satoru.
Grouping of Object Oriented Systems with Evolutionary Metaheuristics. In: BRAZILIAN SYMPOSIUM ON INFORMATION SYSTEMS (SBSI), 7. , 2011, Salvador.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 153-165.
ISSN 3086-4836.
DOI: https://doi.org/10.5753/sbsi.2011.14573.
