Distributed Age-Layered Novelty Search (2016)
Babak Hodjat, Hormoz Shahrzad, and Risto Miikkulainen
Novelty search is a powerful biologically motivated method for discovering successful behaviors especially in deceptive domains, like those in artificial life. This paper extends the biological motivation further by distributing novelty search to run in parallel in multiple islands, with periodic migration among them. In this manner, it is possible to scale novelty search to larger populations and more diverse runs, and also to harness available computing power better. A second extension is to improve novelty search's ability to solve practical problems by biasing the migration and elitism towards higher fitness. The resulting method, DANS, is shown to find better solutions much faster than pure single-population novelty search, making it a promising candidate for solving deceptive design problems in the real world.

This work was done at Sentient Technologies, Inc.

To Appear In Proceedings of the Fifteenth International Conference on the Synthesis and Simulation of Living Systems (Alife'16, Cancun, Mexico), 2016.

Risto Miikkulainen Faculty risto [at] cs utexas edu