Exploiting Co-Evolution and a Modified Island Model to Climb the Core War Hill
CEC03: 2003 IEEE Congress on Evolutionary Computation, Canberra, Australia, 8th - 12th December 2003, pp. 2222-2229
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: co- evolution and a modified island model. Experimental results showed that the former is essential in the beginning of the evolutionary process, but may be de- ceptive 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 micro-processor) is currently being evaluated.
| Related files: | |
|---|---|
| cec03b.pdf | Adobe Acrobat portable document |
Copyright note for papers published by the IEEE Computer Society:
Copyright IEEE. Personal use of this material is permitted. However,
permission to reprint/republish this material for advertising or
promotional purposes or for creating new collective works for resale
or redistribution to servers or lists, or to reuse any copyrighted
component of this work in other works, must be obtained from the IEEE.
| Related URLs: | |
|---|---|
| http://www.cad.polito.it/research/Evolutionary_Computation/MicroGP.html | |
[CSSq03] F. Corno, E. Sanchez, G. Squillero, "Exploiting Co-Evolution and a Modified Island Model to Climb the Core War Hill," CEC03: 2003 IEEE Congress on Evolutionary Computation, Canberra, Australia, 8th - 12th December 2003, pp. 2222-2229