Evolutionary Programming to Optimize an Assembly Program
Evolutionary programming was used to attempt to optimize a program written in the pseudo-assembly language Redcode, invented by A.K. Dewdney. Corewars is the game under which Redcode programs compete. Since 1994, the last standardization of Redcode, many complicated, effective Redcode programs have been written by people, but intense study is required to learn the nuances of the language and perfect programs. Since this is such a difficult task, evolutionary techniques may outperform humans. Multiple point, variable length crossover and change, insert, and delete mutations were the operators used. Relative fitnesses were calculated within a subset of the population on remote client computers. A food model was used to select the most fit programs. Current results are preliminary, but already one of the resulting programs wins 38% and ties 29% against a common type of human-written program. The best performance is 151 wins, 49 losses, and 0 ties against a typical human program.
B. Blaha and D. C. Wunsch, "Evolutionary Programming to Optimize an Assembly Program," Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, vol. 2, pp. 1901-1903, Institute of Electrical and Electronics Engineers (IEEE), Jan 2002.
The definitive version is available at http://dx.doi.org/10.1109/CEC.2002.1004533
2002 Congress on Evolutionary Computation, CEC 2002 (2002: May 12-17, Honolulu, HI)
Electrical and Computer Engineering
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2002 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.