Call For Papers
Contact Us

  Design Pattern Detection by Multilayer Neural Genetic Algorithm  
  Authors : Rajwant Singh Rao; Manjari Gupta
  Cite as:


Design Patterns are proven solution to common recurring design problems. Design Pattern Detection is most important activity that may support a lot to re-engineering process and thus gives significant information to the designer. Knowledge of design pattern exists in the system design improves the program understanding and software maintenance. Therefore, an automatic and reliable design pattern discovery is required. Graph theoretic approaches have been used for design pattern detection in past. Here we are applying recurrent neural network genetic algorithm for design pattern detection. The same algorithm we are here using for design pattern detection from the system design.


Published In : IJCSN Journal Volume 3, Issue 1

Date of Publication : 01 February 2014

Pages : 09 - 14

Figures : 09

Tables : --

Publication Link : IJCSN-2014/3-1/Design-Pattern-Detection-by-Multilayer-Neural-Genetic-Algorithm




Mr. Rajwant Singh Rao : completed his MCA (Master in Computer Application) from Babasaheb Bhimrao Ambedkar University (A Central University), Lucknow, India in 2009. Since 2009 to till date he is pursuing in PhD in Computer Science department from Banaras Hindu University, Varanasi, India. He is serving as Assistant Professor with the Department of Computer Science & Information Technology (CSIT) of Guru Ghasidas Vishwavidyalaya, Bilaspur (C.G), India since 2011. He published 3 papers in international journal. One book chapter in springer and also published/presented papers in proceeding of the international conferences.He is engaged in teaching and research for the last 4 years and the areas of his research interest include Design Pattern Detection.

Dr. Manjari Gupta : completed her master degree in Computer Science (with Second Rank) from the University of Allahabad 2002. And obtained Ph.D Degree in Computer Engineering from Institute of Technology, Banaras Hindu University in year 2006. She passed UGC-NET examination in Computer Science and Application. During her Ph.D. research, she also worked as a teaching assistant in Computer Science Section of Mahila Mahavidyalaya, Banaras Hindu University from 2003 to 2006. In September 2006, she joined Indian Institute of Information Technology at Allahabad as Lecturer in Computer Science and served there till October 2007. Thereafter she joined Banaras Hindu University Varanasi as Assistant Professor in Computer Science.. She is engaged in teaching and research for the last 10 years and the areas of her research interest include Software Reuse and Design pattern Detection. She also worked on a Project titled E-Content for Software Reuse by Design Patterns and Frameworks supported by Ministry of Human Resource and Development, Government of India.








Design pattern



One-one correspondence


In this paper we proposed a new method for design pattern detection which is combination of genetic algorithm and multilayer perceptron. To detect the design pattern we took the system design and a design pattern, and tried to find out whether design pattern matches (fully or partially) to any subgraph of system design by using multilayer genetic algorithm. The encoding scheme and genetic operators: crossover, mutation and selection are discussed for solving this problem. The fitness function can be modified to improve the performance of the algorithm. The advantage of using multilayer perceptron is that we can obtain the better chromosomes for genetic algorithm and in this way we can obtain the best fitness function. We are developing a prototype that allows the implementation of the approach discussed.










[1] Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns Elements of Reusable Object-Oriented Software. Addison- Wesley, Reading (1995)

[2] Tsantalis N., Chatzigeorgiou A., Stephanides G., Halkidis S., “Design Pattern Detection Using Similarity Scoring”, IEEE transaction on software engineering, 32(11), 2006.

[3] Dong J., Sun Y., Zhao Y., “Design Pattern Detection by Template Matching”, the Proceedings of The 23rd Annual ACM Symposium on Applied Computing (SAC), pages 765-769, Ceará, Brazil, 2008.

[4] Wenzel S., Kelter U., “Model-driven design pattern Detection using difference calculation”, In Proc. of the 1st International Workshop on Pattern Detection for Reverse Engineering (DPD4RE), Benevento, Italy, 2006.

[5] Antoniol G., Casazza G., Di Penta M., Fiutem R., “Object-Oriented Design Patterns Recovery”, J. Systems and Software, vol. 59, no. 2, pp. 181-196, 2001.

[6] Brown, K.: Design Reverse-Engineering and Automated Design Pattern in Smalltalk.Technical Report TR-96-07, Dept. of Computer Science, North Carolina State Univ.(1996).

[7] Bergenti, F., Poggi, A.: Improving UML Designs Using Automatic Design Pattern Detection. In: Proc. 12th Int’l Conf. Software Eng. and Knowledge Eng. SEKE 2000 (2000).

[8] Champin P. A., Solnon C., “Measuring the similarity of labeled graphs”, 5th International Conference on Case-Based Reasoning (ICCBR), Lecture Notes in computer Science- Springer Verlag, 2003.

[9] Stencel K. and Wegrzynowicz P., “Detection of Diverse Design Pattern Variants”, 15th Asia-Pacific Software Engineering Conference, IEEE Computer Society, 2008.

[10] StarUML, The Open Source UML/MDA Platform. http://staruml.sourceforge.net/en/

[11] Pande A., Gupta M., “Design Pattern Detection Using Graph Matching”, International Journal of Computer Engineering and Information Technology (IJCEIT), Vol 15, No 20, Special Edition, pp. 59-64, 2010.

[12] Pande A. & Gupta M., “Design Pattern Mining for GIS Application using Graph Matching Techniques”, 3rd IEEE International Conference on Computer Science and Information Technology. pp. 09-11, Chengdu, China, 2010.

[13] Pande A., Gupta M., Tripathi A.K., “A New Approach for Detecting Design Patterns by Graph Decomposition and Graph Isomorphism”, International Conference on Contemporary Computing, Jaypee Noida, CCIS, Springer, 2010.

[14] Pande A., Gupta M., Tripathi A.K., “A Decision Tree Approach for Design Patterns Detection by Subgraph Isomorphism”, International Conference on Advances in Information and Communication Technologies, ICT 2010, Kochi, Kerala, LNCS-CCIS, Springer 2010.

[15] Pande A., Gupta M., Tripathi A.K., “DNIT – A New Approach for Design Pattern Detection”, International Conference on Computer and Communication Technology, MNNIT- Allahabad, proceeding published by the IEEE, 2010.

[16] Gupta M., Singh R.R., Pande A., Tripathi A.K., “Design pattern Mining Using State Space Representation of Graph Matching”, 1st International Conference on Computer Science and Information Technology, Banglore, 2011, to be published by LNCS, Springer.

[17] Gupta M. Singh R.R., Tripathi A.K., “Design Pattern Detection using Inexact Graph Matching”, International Conference on Communication and Computational Intelligence, Tamil nadu, Dec 2010, to be published by IEEE Explore.

[18] Gupta M., “Inexact Graph Matching for Design Pattern Detection using Genetic Algorithm”, International Conference on Computer Engineering and Technology, Nov 2010, Jodhpur, to be published by IEEE Explore.

[19] Manjari Gupta, Akshara Pande, Rajwant Singh Rao, A.K. Tripathi, Design Pattern Detection by Normalized Cross Correlation, International Conference on Methods and Models in Computer Sciences (ICM2CS-2010),December 13-14, 2010, JNU, to be published by IEEE Explore.

[20] www.myreaders.info/00-Artificial_Intelligence.pdf.

[21] Yas Abbas Alsultanny, Musbah M. Aqel, “Pattern recognition using multilayer neural-genetic algorithm”,

[22] L. Fauselt, Fundamentals of Neural Networks, Prentice-Hall, International Inc., Englewood CliGs, NJ, 1994.

[23] R.L. Harvey, Neural Networks Principles, Prentice-Hall, Englewood CliGs, NJ, 1994.

[24] R.P. Lippmann, Introduction to computing with neural nets, IEEE Trans. Acoust. Speech Signal Process.4 (87) (1987) 3–22.

[25] J.M. Zurada, Introduction to Arti>cial Neural Systems, Jaico Pub. House, Bombay, India, 1997.

[26] D. Anthony, E. Hines, The use of genetic algorithms to learn the most appropriate inputs to neural network, Application of the International Association of Science and Technology for Development-IASTED, June, 1990, 223–226.

[27] M. Mitchill, An introduction to genetic algorithms, Massachusetts Institute of Technology, England,1996.

[28] S.c. Ng, S.H. Leung, C.Y. Chung, A. Luk, W.H. Lau, The genetic search approach, IEEE Signal process.Mag. 13 (6) (1996) 38–46.

[29] Simon haykin, Neural Networks a Comprehensive Foundation.