Here are a few papers you've been looking for:
P. J. Funes and J. B. Pollack, "Computer Evolution of Buildable Objects for Evolutionary Design by Computers," in Evolutionary Design by Computers, P. Bentley (ed.) pp. 387-403 (1999). (Dave, see around Fig. 10 for the crazy-looking Lego bridges that were evolved computationally.)
J. R. Koza, "A Genetic Approach to Finding a Controller to Back Up a Tractor-Trailer Truck," ACC (1992). Includes the best-named section heading I've seen in a while, "THE TRUCK BACKER-UPPER PROBLEM."
I finally tracked down this Ph.D. thesis:
T. P. Meyer, "Long range predictability of high dimensional chaotic dynamics," Ph.D. thesis Univ. Ill. Urbana-Champaign (1992). [CCSR-91-17]
And finally, the oft-cited co-evolution paper:
W. D. Hillis, "Co-evolving parasites improve simulated evolution as an optimization procedure," Physica D 42 (1990) 228-234.