27.03.2014 Views

SEKE 2012 Proceedings - Knowledge Systems Institute

SEKE 2012 Proceedings - Knowledge Systems Institute

SEKE 2012 Proceedings - Knowledge Systems Institute

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

as an add-in to popular UML m odeling software like Rational<br />

Rose and Enterprise Architect is also being considered.<br />

1 2 3 4 . . na<br />

5 nb na 2 3<br />

Figure 2. Chromosome Encoding for GA<br />

Frequency<br />

700<br />

600<br />

500<br />

400<br />

300<br />

Genetic Algorithm<br />

Random Permutation<br />

200<br />

100<br />

0<br />

1 - 1500 1501-3000 3001-4500 4501-5000<br />

Number of Iterations<br />

Figure 5. Number of required iterations in GA-based matching and random<br />

matching of classes.<br />

ACKNOWLEDGMENT<br />

The authors would like to acknowledge the support<br />

provided by the Deanship of Scientific Research at King Fahd<br />

University of Petroleu m and Minerals (KFU PM) under<br />

Research Grant 11-INF1633-04.<br />

Figure 3. Repository and Query Class Diagrams. a) Repository Class<br />

Diagram b) Query Class Diagram. Classes 1, 2, 3 and 4 from the Query<br />

Diagram can be mapped to Classes 2, 4, 6 and 5 in the Repository Diagram<br />

respectively.<br />

0.25<br />

0.2<br />

0.15<br />

0.1<br />

0.05<br />

Mean<br />

Standard Deviation<br />

0<br />

0 50 100 150 200 250 300 350 400 450 500<br />

Number of Generations<br />

Figure 4. Mean and Standard Deviation of similarity value over 500<br />

generations<br />

REFERENCES<br />

[1] Krueger C. W, “Software reuse,” ACM Comput. Surv. vol.24, 2, pp<br />

131-183, 1992.<br />

[2] I. Sommerville, “Software engineering,” 9th ed., Addison-Wesley, 2010.<br />

[3] R. Rufai, “New structural similarity metrics for the UML, ” MS Thesis,<br />

King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia,<br />

2003.<br />

[4] K.. Robles, A. Fraga, J. Morat and J. Llorens, “Towards an ontology -<br />

based retrieval of UML class diagrams,” Inf. Softw. Technol. vol. 54,<br />

no. 1, pp. 72-86, <strong>2012</strong><br />

[5] W. N. Robinson and H. G. Woo, "Finding reusable UML sequence<br />

diagrams automatically," IEEE Software, vol. 21, pp. 60-67, 2004.<br />

[6] A. Ahmed, “Functional similarity metric for UML Models, ” MS Thesis<br />

King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia,<br />

2006.<br />

[7] P. Gomes et al, “Using WordNet for case-based retrieval of UML<br />

models”. AI Commun. vol. 17, no. 1, pp 13-23, 2004.<br />

[8] M.C. Blok and J. L. Cy bulski, J.L, "Reusing UML specifications in a<br />

constrained application do main," in Software Engineering Conference,<br />

1998. <strong>Proceedings</strong>. 1998 Asia Pacific, 1998, pp.196-202.<br />

[9] M. Gupta, R. Singh, A. Tripathi, “Design pattern detection using inexact<br />

graph matching,” in International Conference on C ommunication and<br />

Computational Intelligence (INCOCCI), 2010, pp.211-217.<br />

[10] W. Park and D. Bae, “A two-stage framework for UML specification<br />

matching,” Inf. Softw. Technol., v ol. 53, no. 3, pp. 230-244, March<br />

2011.<br />

[11] E. Bengoetxea, “Inexact graph matching using estimation of distribution<br />

algorithms,” Phd Dissertation, University of the Basque Country, 2002.<br />

[12] Z. Xing, E. Stroulia, “UMLDiff: an algorithm for object-oriented design<br />

differencing,” in <strong>Proceedings</strong> of t he 20th IEEE/A CM international<br />

Conference on Automated Software Engineering, 2005, pp. 54-65.<br />

[13] A. Hlaoui, S. Wang, “A new algor ithm for inexact graph matching,” in<br />

16th International Conference on Pat tern Recognition, vol. 4, 2002, pp.<br />

180- 183.<br />

[14] Y. Wang, K. Fan, and J. Hor ng, “Genetic-based search for errorcorrecting<br />

graph isomorphism,” IEEE Trans. on SM C, vol. 27, no. 4,<br />

pp.588-597, Aug 1997.<br />

740

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!