GENCEM is a genetic algorithms approach to coordinated exploration and mapping with multiple autonomous robots. Building on previous work in coordinated mapping, the work reported here compares static to evolutionary approaches for the same coordination tasks. In GENCEM, parameters affecting the coordination behaviors are evolved, leading to a decided improvement over hand-coded parameter settings across a variety of environments and using different numbers of robots. The success of this preliminary study demonstrates the viability of this approach for learning to coordinate, representing the first stage of implementation of a larger system for more complex coordination tasks and strategies.