Article

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

Authors:

Caryl K. A. ChalmersAuthors Info & Claims

SAICSIT '07: Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries

Pages 116 - 124

https://doi.org/10.1145/1292491.1292505

Published: 02 October 2007 Publication History

Get Access

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.

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[6]

Deitel H. M. and Deitel P. J. Java How to Program -- 3^rd Edition. Prentice Hall, New Jersey, 1999.

Digital Library

Google Scholar

[7]

Doke R. E., Satzinger J. W. and Williams S. R. Object-Oriented Application Development Using Java, Thomson Learning, USA, 2002.

Google Scholar

[8]

Koza J. R. Genetic Programming I: On the Programming of Computers by Natural Selection, MIT, 1992.

Digital Library

Google Scholar

[9]

Langdon W. B. Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming, Kluwer Academic Publishers, 1998.

Digital Library

Google Scholar

[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.

Google Scholar

[11]

Suarez D. E., Olarte J. Y., and Rojas S. A. Evolving Object Oriented Agent Programs in Robocup Domain. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '05), (Washington DC, USA, June 25-29, 2005). ACM Press, 2005, 407--410.

Digital Library

Google Scholar

Cited By

View all

Elleuch SJarboui BSiarry P(2022)From Metaheuristics to Automatic ProgrammingMetaheuristics for Machine Learning10.1007/978-981-19-3888-7_1(3-38)Online publication date: 13-Aug-2022
https://doi.org/10.1007/978-981-19-3888-7_1
Fix SProbst TRuggli OHanne TChristen P(2022)Open-Ended Automatic Programming Through Combinatorial EvolutionIntelligent Systems Design and Applications10.1007/978-3-030-96308-8_1(1-12)Online publication date: 27-Mar-2022
https://doi.org/10.1007/978-3-030-96308-8_1
Igwe KPillay N(2015)A Study of Genetic Programming and Grammatical Evolution for Automatic Object-Oriented Programming: A Focus on the List Data StructureAdvances in Nature and Biologically Inspired Computing10.1007/978-3-319-27400-3_14(151-163)Online publication date: 18-Nov-2015
https://doi.org/10.1007/978-3-319-27400-3_14

Recommendations

What Is Object-Oriented Programming?

The meaning of the term 'object oriented' is examined in the context of the general-purpose programming language C++. This choice is made partly to introduce C++ and partly because C++ is one of the few languages that supports data abstraction, object-...
Object-Oriented Programming Using C++
Object-oriented programming training: bottom-up versus top-down approach

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAICSIT '07: Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries

October 2007

211 pages

ISBN:9781595937759

DOI:10.1145/1292491

Program Chairs:
Lynette Barnard
Nelson Mandela Metropolitan University, South Africa
,
Reinhardt A Botha
Nelson Mandela Metropolitan University, South Africa

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 October 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAICSIT '07

Sponsor:

Microsoft

SAICSIT '07: 2007 Annual Conference of the South African Institute of Computer Scientists and Information Technologists

October 2 - 3, 2007

Port Elizabeth, South Africa

Acceptance Rates

Overall Acceptance Rate 187 of 439 submissions, 43%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
241
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Elleuch SJarboui BSiarry P(2022)From Metaheuristics to Automatic ProgrammingMetaheuristics for Machine Learning10.1007/978-981-19-3888-7_1(3-38)Online publication date: 13-Aug-2022
https://doi.org/10.1007/978-981-19-3888-7_1
Fix SProbst TRuggli OHanne TChristen P(2022)Open-Ended Automatic Programming Through Combinatorial EvolutionIntelligent Systems Design and Applications10.1007/978-3-030-96308-8_1(1-12)Online publication date: 27-Mar-2022
https://doi.org/10.1007/978-3-030-96308-8_1
Igwe KPillay N(2015)A Study of Genetic Programming and Grammatical Evolution for Automatic Object-Oriented Programming: A Focus on the List Data StructureAdvances in Nature and Biologically Inspired Computing10.1007/978-3-319-27400-3_14(151-163)Online publication date: 18-Nov-2015
https://doi.org/10.1007/978-3-319-27400-3_14

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

What Is Object-Oriented Programming?

Object-Oriented Programming Using C++

Object-oriented programming training: bottom-up versus top-down approach