On The Evolution of Corewar Warriors
CEC2004, Congress on Evolutionary Computation, Portland (Oregon), June 20-23, 2004, pp. 2365-2371
KEYWORDS:
Approximate Methods,
Corewars,
Evolutionary Algorithms,
Genetic Programming,
MicroGP
ABSTRACT
This paper analyzes corewar, a very peculiar computer game popular in mid 80s where different programs fight in the memory of a virtual computer. The µGP, an evolutionary assembly-program generator, is used to evolve efficient programs, and the game is exploited to evaluate new evolutionary techniques. The paper introduces a new migration model that exploits the polarization effect and a new hierarchical coarse-grained approach applicable whenever the final goal can be seen as a combination of semi-independent sub goals. Additionally, two very general enhancements are proposed. Analyzed techniques are or-thogonal and broadly applicable to different real-life con-texts. Experimental results show that all these techniques are able to outperform a previous approach.
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.
[CSSq04] F. Corno, E. Sanchez, G. Squillero, "On The Evolution of Corewar Warriors," CEC2004, Congress on Evolutionary Computation, Portland (Oregon), June 20-23, 2004, pp. 2365-2371 |
