A new encoding scheme and a framework to investigate genetic clustering algorithms

Journal of Research and Practice in Information Technology

Volumn 37, Issue 1, 2005, Pages 127-143

  Parsa, Saeed ^a   Bushehrian, Omid ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODING SCHEME; GENETIC CLUSTERING ALGORITHMS; RANDOM GRAPHS; SOFTWARE SYSTEMS;

COMPUTER SOFTWARE; DIGITAL LIBRARIES; GENETIC ALGORITHMS; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; RANDOM PROCESSES;

ENCODING (SYMBOLS);

EID: 12844270498     PISSN: 1443458X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. ABREU, F.B., PEREIRA, G. and SOUSA, P. (2000): A coupling guided cluster analysis approach to reengineer the modularity of object oriented systems, Conference on Software Maintenance and Reengineering, IEEE.
2. ANQUETIL, N. and LETHBRIDGE, T. (1999): Experiments with clustering as a software remodularization method. The Sixth Working Conference on Reverse Engineering (WCRE'99).
3. BUI, T.N. and MOON, B.R. (1996):, Genetic algorithm and graph partitioning, IEEE Trans. Comput., 45(7): 841-855.
4. CINCOTTI, A., CUTTELO, V. and PAVONE, M. (2002): Graph partitioning using genetic algorithms with ODPX, Proceedings of the World Congress on Computational Intelligence, IEEE.
5. DAVEY, J. and BURD, E. (2000): Evaluating the suitability of data clustering for software remodularisation, in the Proceedings of Seventh Working conference on Reverse Engineering, IEEE.
6. DEJONG, K. and SPEARS, W. (1989): Using genetic algorithms to solve NPcomplete problems, in 3rd Int. Conf. on Genetic Algorithms, 124-132.
7. GAREY, M.R. and JOHNSON, D.S. (1979): Computers and interactibility: A guide to the theory of NP-Completeness, Freeman.
8. GOKEL, N., DRECHSLER, R. and BECKER, B. (1997): GAME: A software environment for using genetic algorithms in circuit design, Applications of Computer Systems, 240-247.
9. GOLDBERG, D. (1989): Genetic algorithms in search, optimization and machine learning, Addison Wesely.
10. HEITKOTTER, J. and BEASLEY, D. (2000): The hitch-hiker's guide to evolutionary computation (FAQ for cmp.ai.genetic). March.
11. (2003)
12. (2002)
13. KEIJZER, M., MERELO, J. and ROMERO, G. (2002): Evolutionary objects: a general purpose evolutionary computation library, University of Granada, Spain.
14. MANCORIDIS, S., MITCHELL, B. S. and RORRES, C. (1998): Using automatic clustering to produce high-level system organization of source code, in the Proceedings of the International Workshop on Program Understanding (IWPC'98) Italy, IEEE.
15. MITCHELL, B.S. (2002): A heuristic search approach to solving the software clustering problem, Thesis, Drexel University, March.
16. MITCHELL, B.S. and MANCORIDIS, S. (1999): Bunch: A clustering tool for the recovery and maintenance of software system structure, in Proc. of International Conf. of Software Maintenance, IEEE.
17. MITCHELL, B.S. and MANCORIDIS. S. (2001a): Comparing the decompositions produced by software clustering algorithms using similarity measurements in the Proceedings of international conference on software maintenance (ICSM'01), Italy, IEEE.
18. MITCHELL, B.S. and MANCORIDIS, S. (2001b): CRAFT: A framework for evaluating software clustering results in the absence of benchmark decomposition, in Proc. of IWPC, IEEE.
19. MOON, B.R. (1994): Hybrid genetic algorithms with hyperplane synthesis: A theoretical and empirical study, Ph.D. dissertation, Pennsylvania State Univ., University Park.
20. REJEB, J. and ALBELHAJIA, M. (2000): New gender genetic algorithm for solving graph partitioning problems, Proc.43rd IEEE Midwest Symp. On Circuits and Systems, Lapsing M1, August 9-11.
21. SAEED, M., MAQBOOL, O., BABRI, H.A., HASSAN, S.Z. and SARWAR, S.M. (2003): Software clustering techniques and the use of combined algorithm. Proceedings of the Seventh European Conference On Software Maintenance and Reengineering (CSMR'03) IEEE.
22. SUNDARESAN, V. and HENDREN, L. (2000): Practical virtual method call for java, Proceedings of the conference on Object-Oriented programming, systems, languages, and applications.
23. WALL, M. (1995): Overview of GALIB, http:Aancet.mit.edu/ ga
24. WHITLEY, D. (1995): A genetic algorithm tutorial, Computer Science Department, Colorado State University.
25. WIGGERTS, T.A. (1997): Using clustering algorithms in legacy systems remodularization, Fourth Working Conference on Reverse Engineering.
26. WOODRUFF, D.L. (2002): Optimization software class libraries. Handbook, March.