Inproceedings,

On The Evolution of Corewar Warriors

, , and .
Proceedings of the 2004 IEEE Congress on Evolutionary Computation, page 133--138. Portland, Oregon, IEEE Press, (20-23 June 2004)

Abstract

This paper analyzes corewar, a peculiar computer game where different programs fight in the memory of a virtual computer. 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 general enhancements are proposed. Analyzed techniques are orthogonal and broadly applicable to different real-life contexts. Experimental results show that all these techniques are able to outperform a previous approach.

Tags

Users

  • @brazovayeye

Comments and Reviews