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
KEYWORDS:
Approximate Methods,
Corewars,
Evolutionary Algorithms,
Genetic Programming,
MicroGP
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 |
| cec03b.pdf | Adobe Acrobat portable document [SENSIBLE DATA] |
Notez Bien:
Access to sensible data is granted to domain only. Any use without explicit permission of the CAD group is illegal under the current copyright laws.
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.
[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 |
