Evolution is often considered a gradual hill climbing process, slowly increasing the fitness of organisms. I investigate the evolution of homing behaviour in simulated intertidal limpets. In order to evolve path integration as a homing mechanism, a temporary reduction in an organism’s fitness is required – since high developmental costs occur before a successful homing strategy evolves. Simple hill-climbing algorithms, therefore, only rarely result in the evolution of a functional homing behaviour. The inclusion of a second behaviour (trail-following) greatly increases the frequency of success of evolution of a path integration strategy. Initially an emergent homing behaviour is formed combining path integration with trail following. This also demonstrates evolution through exaptation, since the original role of trail following is likely to be unrelated to homing. Analysis of the fitness landscapes of homing in the presence of trail-following behaviour shows a high variability of fitness, which results in the formation of ‘stepping-stones’ of high fitness across fitness valleys. By using these stepping-stones, simple hill-climbing algorithms can reach the global maximum fitness value
