Exploiting co-evolution and a modified island model to climb the Core War hill

Author

Corno, F. ; Sanchez, E. ; Squillero, G.

Author_Institution

Dipt. di Automatica e Informatica, Politecnico di Turino, Torino, Italy

Volume

3

fYear

2003

fDate

8-12 Dec. 2003

Firstpage

2217

Abstract

In this paper, Core War, a very peculiar game popular in mid 80´s, is exploited as a benchmark to improve the μGP, an evolutionary algorithm able to generate touring-complete, realistic assembly programs. Two techniques were analyzed: coevolution and a modified island model. Experimental results showed that the former is essential in the beginning of the evolutionary process, but may be deceptive in the end. Differently, the latter enables focusing the search on specific region of the search space and lead to dramatic improvements. The use of both techniques to help the μGP in its real task (test program generation for microprocessor) is currently being evaluated.

Keywords

computer games; evolutionary computation; game theory; Core War hill; evolutionary algorithm; evolutionary process; microprocessor; modified island model; realistic assembly programs; search space; test program generation; touring-complete; Animals; Assembly; Data mining; Debugging; Electronic switching systems; Evolutionary computation; Humans; Microprocessors; Production; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2003. CEC '03. The 2003 Congress on

Print_ISBN

0-7803-7804-0

Type

conf

DOI

10.1109/CEC.2003.1299947

Filename

1299947