Concept location with genetic algorithms: A comparison of four distributed architectures

Proceedings - 2nd International Symposium on Search Based Software Engineering, SSBSE 2010

Volumn , Issue , 2010, Pages 153-162

  Asadi, Fatemeh ^a   Antoniol, Giuliano ^a   Guéhéneuc, Yann Gaël ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Concept location; Distributed architectures; Dynamic analysis; Information retrieval

Indexed keywords

COMPUTATION TIME; CONCEPT IDENTIFICATION; CONCEPT LOCATIONS; DISTRIBUTED ARCHITECTURE; EXECUTION TRACE; FITNESS FUNCTIONS; LATENT SEMANTIC INDEXING; PARALLELIZATIONS; PARALLELIZING; POLYNOMIAL EVALUATION; SEARCH-BASED SOFTWARE ENGINEERING; SOURCE CODES; TCP/IP NETWORKS; TEXTUAL ANALYSIS; TRACE COMPRESSION;

DYNAMIC ANALYSIS; FUNCTION EVALUATION; GENETIC ALGORITHMS; INFORMATION RETRIEVAL; SEMANTICS; SOFTWARE ENGINEERING; TRACE ANALYSIS;

NETWORK ARCHITECTURE;

EID: 78649766034     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSBSE.2010.26     Document Type: Conference Paper

References (41)

1. M. Garey and D. Johnson, Computers and Intractability: a Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
2. G. Antoniol and M. D. Penta, "Library miniaturization using static and dynamic information," in Proceedings of IEEE International Conference on Software Maintenance. Amsterdam The Netherlands: IEEE Press, Sep 22-26 2003, pp. 235-244.
3. G. Antoniol, A. Cimitile, A. D. Lucca, and M. D. Penta, "Assessing staffing needs for a software maintenance project through queuing simulation," IEEE Transactions on Software Engineering, vol. 30, no. 1, pp. 43-58, Jan 2004.
4. P. McMinn and M. Holcombe, "Evolutionary testing using an extended chaining approach," Evol. Comput., vol. 14, no. 1, pp. 41-64, 2006.
5. M. O'Keeffe and M. O. Cinnéide, "Search-based refactoring: an empirical study," J. Softw. Maint. Evol., vol. 20, no. 5, pp. 345-364, 2008.
6. J. Stender, Parallel Genetic Algorithm: Theory and Applications, 1993, vol. 14 Frontiers in Artificial Intelligence and Applications.
7. W. Rivera, "Scalable parallel genetic algorithms," Artif. Intell. Rev., vol. 16, no. 2, pp. 153-168, 2001.
8. E. Alba, Parallel Metaheuristics. John Wiley and Sons Inc, 2005.
9. G. Antoniol and Y.-G. Guéhéneuc, "Feature identification: An epidemiological metaphor," Transactions on Software Engineering (TSE), vol. 32, no. 9, pp. 627-641, September 2006, 15 pages.
10. T. Biggerstaff, B. Mitbander, and D. Webster, "The concept assignment problem in program understanding," in Proceedings of the International Conference on Software Engineering, IEEE Computer Society Press, May 1993, pp. 482-498.
11. V. Kozaczynski, J. Q. Ning, and A. Engberts, "Program concept recognition and transformation," IEEE Transactions on Software Engineering, vol. 18, no. 12, pp. 1065-1075, Dec 1992.
12. Denys Poshyvanyk, Y.-G. Guéhéneuc, A. Marcus, G. Antoniol, and V. Rajlich, "Feature location using probabilistic ranking of methods based on execution scenarios and information retrieval," Transactions on Software Engineering (TSE), vol. 33, no. 6, pp. 420-432, June 2007, 14 pages.
13. P. Tonella and M. Ceccato, "Aspect mining through the formal concept analysis of execution traces," in Proceedings of IEEE Working Conference on Reverse Engineering, 2004, pp. 112-121.
14. F. Asadi, M. D. Penta, G. Antoniol, and Y.-G. Gueheneuc, "A heuristic-based approach to identify concepts in execution traces," in European Conference on Software Maintenance and Reengineering, Madrid (Spain), Mar 15-18 2010, pp. 31-40.
15. A. Nicolas and L. Timothy, "Extracting concepts from file names; a new file clustering criterion," in Proceedings of the International Conference on Software Engineering, April 1998, pp. 84-93.
16. N. Wilde and M. Scully, "Software reconnaissance: Mapping program features to code," Journal of Software Maintenance - Research and Practice, vol. 7, no. 1, pp. 49-62, Jan 1995.
17. M. Eaddy, A. Aho, G. Antoniol, and Y.-G. Gueheneuc, "Cerberus: Tracing requirements to source code using information retrieval dynamic analysis and program analysis," in ICPC '08: Proceedings of the 2008 The 16th IEEE International Conference on Program Comprehension. Washington DC USA: IEEE Computer Society, 2008, pp. 53-62.
18. W. E. Wong, S. S. Gokhale, and J. R. Horgan, "Quantifying the closeness between program components and features," Journal of Systems and Software, vol. 54, no. 2, pp. 87-98, 2000, special Issue on Software Maintenance.
19. D. Edwards, S. Simmons, and N. Wilde, "An approach to feature location in distributed systems," Software Engineering Research Center, Tech. Rep., 2004.
20. st International Conference on Software Maintenance. IEEE Press, September 2005, pp. 337-346.
21. N. Gold, M. Harman, Z. Li, and K. Mahdavi, "Allowing overlapping boundaries in source code using a search based approach to concept binding," Proceedings of the 22nd IEEE International Conference on Software Maintenance (ICSM '06), pp. 310-319, 2006.
22. N. Gold, "Hypothesis-based concept assignment to support software maintenance," 17th IEEE International Conference on Software Maintenance (ICSM'01), pp. 545-548, 2001.
23. L. Dapeng, M. Andrian, P. Denys, and R. Vaclav, "Feature location via information retrieval based filtering of a single scenario execution trace," in ASE '07: Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering. New York NY USA: ACM, 2007, pp. 234-243.
24. A. Marcus, D. Poshyvanyk, and R. Ferenc, "Using the conceptual cohesion of classes for fault prediction in object-oriented systems," IEEE Transactions on Software Engineering, vol. 34, no. 2, pp. 287-300, 2008.
25. D. Poshyvanyk and A. Marcus, "The conceptual coupling metrics for object-oriented systems," in Proceedings of 22nd IEEE International Conference on Software Maintenance. Philadelphia Pennsylvania USA: IEEE CS Press, 2006, pp. 469-478.
26. B. S. Mitchell, M. Traverso, and S. Mancoridis, "An architecture for distributing the computation of software clustering algorithms," Proceedings of the Working IEEE/IFIP Conference on Software Architecture (WICSA '01), pp. 181-190, 2001.
27. K. Mahdavi, M. Harman, and R. M. Hierons, "A multiple hill climbing approach to software module clustering," Proceedings of the International Conference on Software Maintenance (ICSM '03), pp. 315-324, 2003.
28. S. Yussof, R. A. Razali, and O. H. See, "A parallel genetic algorithm for shortest path routing problem," Proceedings of the 2009 International Conference on Future Computer and Communication, pp. 268-273, 2009.
29. W. Zhi-xin and J. Gang, "A parallel genetic algorithm in multi-objective optimization," Control and Decision Conference, 2009. CCDC '09. Chinese, pp. 3497-3501, 2009.
30. F. Liu, X. Chen, and Z. Huang, "Parallel genetic algorithm for finding roots of complex functional equation," 2nd International Conference on Pervasive Computing and Applications, 2007. ICPCA, pp. 542-545, 2007.
31. Y.-W. Chen, Z. Nakao, and X. Fang, "A parallel genetic algorithm based on the island model for image restoration," Proceedings of the 1996 IEEE Signal Processing Society Workshop on Neural Networks for Signal Processing [1996] VI., pp. 109-118, 1996.
32. Y. Fukuyama and H.-D. Chiang, "A parallel genetic algorithm for service restoration in electric power distribution systems," In Proceedings of the 1995 IEEE International Conference on Fuzzy Systems, pp. 275-282, 1995.
33. D. L. A. de Araujo, H. S. Lopes, and A. A. Freitas, "A parallel genetic algorithm for rule discovery in large databases," 1999 IEEE International Conference on Systems, Man, and Cybernetics, 1999 (IEEE SMC99), vol. 3, pp. 940-945, 1999.
34. B. Zorman, G. M. Kapfhammer, and R. Roos, "Creation and analysis of a javaspace-based distributed genetic algorithm," Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, vol. 3, pp. 1107-1112, 2002.
35. Janice Ka-Yee Ng, Y.-G. Guéhéneuc, and G. Antoniol, "Identification of behavioral and creational design motifs through dynamic analysis," Journal of Software Maintenance and Evolution: Research and Practice (JSME), December 2009, under publication.
36. M. F. Porter, "An algorithm for suffix stripping," Program, vol. 14, no. 3, pp. 130-137, 1980.
37. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Addison-Wesley, 1999.
38. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, "Indexing by latent semantic analysis," Journal of the American Society for Information Science, vol. 41, no. 6, pp. 391-407, 1990.
39. B. S. Mitchell and S. Mancoridis, "On the automatic modularization of software systems using the bunch tool." IEEE Trans. Software Eng., vol. 32, no. 3, pp. 193-208, 2006.
40. G. M. Amdahl, "Validity of the single processor approach to achieving large scale computing capabilities," in AFIPS '67: Proceedings of the spring joint computer conference. New York, NY, USA: ACM, 1967, pp. 483-485.
41. D. Garlan and M. Shaw, "An introduction to software architecture," in Advances in Software Engineering and Knowledge Engineering, vol. 1. New York: World Scientific, 1993.