A hybrid approach to automatic programming for the object-oriented programming paradigm

ABSTRACT

This paper describes a first attempt at automatically inducing object-oriented programs. The system implemented for this purpose uses a rule-based expert system to firstly derive an object-oriented design (OOD) for the problem instance. Input to the system is a description of the entities in the given domain and their corresponding behaviors. The induced OOD is then input to a genetic programming (GP) system to automatically generate the programs representing the classes. Each class program is evolved in an internal representation language. In order to test the system a translator was developed to convert the evolved class programs to Java. The hybrid system was used to induce object-oriented programs typical of a first course on object-oriented programming (OOP). The paper presents a comparison of the evolved programs to that written by programmers.

REFERENCES

• 1: Abbott R. Object-Oriented Programming-An Initial Attempt. In Proceedings of the International Conference on Machine Learning: Models, Technologies and Applications. 2003, 24--27.
• 2: Agapitos A., and Lucas S. Learning Recursive Functions with Object Oriented Genetic Programming. In Proceedings of the 9^th European Conference on Genetic Programming (EuroGP 2006) (Budapest, Hungary, 2006), LNCS 3905, Springer, 2006, 166--177.
• 3: Agapitos A., and Lucas S. Evolving a Statistics Class Using Object Oriented Evolutionary Programming. In Genetic Programming Proceedings of EuroGP '2007) (Valencia, Spain, April 2007), LNCS 4445, Springer, 2007, 291--300.
• 4: Agapitos A., and Lucas S. Evolving Modular Recursive Sorting Algorithms. In Genetic Programming Proceedings of EuroGP '2007) (Valencia, Spain, April 2007), LNCS 4445, Springer, 2007, pp. 301--310.
• 5: Bruce W. S. Automatic Generation of Object-Oriented Programs Using Genetic Programming. In Genetic Programming 1996, Proceedings of the First Annual Conference on Genetic Programming (GP '96, 1996), MIT Press, 1996, 267--272.
• 6: H. M. Deitel , P. J. Deital, Java how to program, Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
• 7: Doke R. E., Satzinger J. W. and Williams S. R. Object-Oriented Application Development Using Java, Thomson Learning, USA, 2002.
• 8: John R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, Cambridge, MA, 1992
• 9: William B. Langdon , Koza John R, Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!, Kluwer Academic Publishers, Norwell, MA, 1998
• 10: Lucas S. Exploiting Reflection in Object-Oriented Genetic Programming. In Genetic Programming Proceedings of the 7^th European Conference, (EuroGP 2004) (Coimbra, Portugal), LNCS 3003, Springer-Verlag, 2004, 369--378.
• 11: David E. Suárez , Julián Y. Olarte , Sergio A. Rojas, Evolving object oriented agent programs in Robocup domain, Proceedings of the 2005 workshops on Genetic and evolutionary computation, June 25-26, 2005, Washington, D.C. [doi>10.1145/1102256.1102349]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming

General Terms:
Algorithms, Languages, Theory

Keywords:
automatic programming, genetic programming, rule-based expert systems