Automatic Evolution of Java-Written Game Heuristics

Michael Orlov; Carmel Bregman; Moshe Sipper

doi:10.1007/978-3-642-23716-4_30

Automatic Evolution of Java-Written Game Heuristics

Michael Orlov, Carmel Bregman, Moshe Sipper

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

FINCH is a methodology for evolving Java bytecode, enabling the evolution of extant, unrestricted Java programs, or programs in other languages that compile to Java bytecode. The established approach in genetic programming (GP) involves the definition of functions and terminals appropriate to the problem at hand, after which evolution of expressions using these definitions takes place. FINCH evolutionarily improves actual, extant software, which was not intentionally written for the purpose of serving as a GP representation in particular, nor for evolution in general. In this work we show how several game heuristics that are taken as real-world Java programs are effortlessly and automatically improved by FINCH.
We have developed a powerful tool [1,2,3] by which extant software, written in the Java programming language, or in a language that compiles to Java bytecode, can be evolved directly, without an intermediate genomic representation, and with no restrictions on the constructs used. We provide an overview of this system, some previous results, its usability, and the application of FINCH to evolving Java-written game heuristics.

Original language	English
Title of host publication	SSBSE: International Symposium on Search Based Software Engineering
Editors	Myra B. Cohen, Mel Ó Cinnéide
Publisher	Springer
Pages	277
ISBN (Electronic)	978-3-642-23716-4
ISBN (Print)	978-3-642-23715-7
DOIs	https://doi.org/10.1007/978-3-642-23716-4_30
State	Published - 2011

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	6956

Access to Document

10.1007/978-3-642-23716-4_30

https://dblp.org/db/conf/ssbse/ssbse2011.html#OrlovBS11

Cite this

@inproceedings{f58b418deb724da1be3b4be2a600e811,

title = "Automatic Evolution of Java-Written Game Heuristics",

abstract = "FINCH is a methodology for evolving Java bytecode, enabling the evolution of extant, unrestricted Java programs, or programs in other languages that compile to Java bytecode. The established approach in genetic programming (GP) involves the definition of functions and terminals appropriate to the problem at hand, after which evolution of expressions using these definitions takes place. FINCH evolutionarily improves actual, extant software, which was not intentionally written for the purpose of serving as a GP representation in particular, nor for evolution in general. In this work we show how several game heuristics that are taken as real-world Java programs are effortlessly and automatically improved by FINCH.We have developed a powerful tool [1,2,3] by which extant software, written in the Java programming language, or in a language that compiles to Java bytecode, can be evolved directly, without an intermediate genomic representation, and with no restrictions on the constructs used. We provide an overview of this system, some previous results, its usability, and the application of FINCH to evolving Java-written game heuristics.",

author = "Michael Orlov and Carmel Bregman and Moshe Sipper",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2011",

doi = "10.1007/978-3-642-23716-4_30",

language = "English",

isbn = "978-3-642-23715-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "277",

editor = "Cohen, {Myra B.} and Cinn{\'e}ide, {Mel {\'O} }",

booktitle = "SSBSE: International Symposium on Search Based Software Engineering",

address = "Germany",

}

Automatic Evolution of Java-Written Game Heuristics. / Orlov, Michael; Bregman, Carmel; Sipper, Moshe.
SSBSE: International Symposium on Search Based Software Engineering. ed. / Myra B. Cohen; Mel Ó Cinnéide. Springer, 2011. p. 277 (Lecture Notes in Computer Science; Vol. 6956).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Automatic Evolution of Java-Written Game Heuristics

AU - Orlov, Michael

AU - Bregman, Carmel

AU - Sipper, Moshe

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2011

Y1 - 2011

N2 - FINCH is a methodology for evolving Java bytecode, enabling the evolution of extant, unrestricted Java programs, or programs in other languages that compile to Java bytecode. The established approach in genetic programming (GP) involves the definition of functions and terminals appropriate to the problem at hand, after which evolution of expressions using these definitions takes place. FINCH evolutionarily improves actual, extant software, which was not intentionally written for the purpose of serving as a GP representation in particular, nor for evolution in general. In this work we show how several game heuristics that are taken as real-world Java programs are effortlessly and automatically improved by FINCH.We have developed a powerful tool [1,2,3] by which extant software, written in the Java programming language, or in a language that compiles to Java bytecode, can be evolved directly, without an intermediate genomic representation, and with no restrictions on the constructs used. We provide an overview of this system, some previous results, its usability, and the application of FINCH to evolving Java-written game heuristics.

AB - FINCH is a methodology for evolving Java bytecode, enabling the evolution of extant, unrestricted Java programs, or programs in other languages that compile to Java bytecode. The established approach in genetic programming (GP) involves the definition of functions and terminals appropriate to the problem at hand, after which evolution of expressions using these definitions takes place. FINCH evolutionarily improves actual, extant software, which was not intentionally written for the purpose of serving as a GP representation in particular, nor for evolution in general. In this work we show how several game heuristics that are taken as real-world Java programs are effortlessly and automatically improved by FINCH.We have developed a powerful tool [1,2,3] by which extant software, written in the Java programming language, or in a language that compiles to Java bytecode, can be evolved directly, without an intermediate genomic representation, and with no restrictions on the constructs used. We provide an overview of this system, some previous results, its usability, and the application of FINCH to evolving Java-written game heuristics.

U2 - 10.1007/978-3-642-23716-4_30

DO - 10.1007/978-3-642-23716-4_30

M3 - Conference contribution

SN - 978-3-642-23715-7

T3 - Lecture Notes in Computer Science

SP - 277

BT - SSBSE: International Symposium on Search Based Software Engineering

A2 - Cohen, Myra B.

A2 - Cinnéide, Mel Ó

PB - Springer

ER -

Automatic Evolution of Java-Written Game Heuristics

Abstract

Publication series

Access to Document

Fingerprint

Cite this