- author = "Hormoz Shahrzad and Babak Hodjat and Camille Dolle and Andrei Denissov and Simon Lau and Donn Goodhew and Justin Dyer and Risto Miikkulainen",
- title = "Enhanced Optimization With Composite Objectives and Novelty Pulsation",
- booktitle = "Genetic Programming Theory and Practice XVII",
- year = "2019",
- editor = "Wolfgang Banzhaf and Erik Goodman and Leigh Sheneman and Leonardo Trujillo and Bill Worzel",
- pages = "275--293",
- address = "East Lansing, MI, USA",
- month = "16-19 " # may,
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming",
- isbn13 = "978-3-030-39957-3",
-
URL = "
http://human-competitive.org/sites/default/files/gptp-2019-enhanced_optimization_with_composite_objectives_and_novelty_pulsation.pdf",
-
DOI = "
doi:10.1007/978-3-030-39958-0_14",
- size = "17 pages",
- abstract = "An important benefit of multi-objective search is that it maintains a diverse population of candidates, which helps in deceptive problems in particular. Not all diversity is useful, however: candidates that optimize only one objective while ignoring others are rarely helpful. A recent solution is to replace the original objectives by their linear combinations, thus focusing the search on the most useful trade-offs between objectives. To compensate for the loss of diversity, this transformation is accompanied by a selection mechanism that favours novelty. This paper improves this approach further by introducing novelty pulsation, i.e. a systematic method to alternate between novelty selection and local optimization. In the highly deceptive problem of discovering minimal sorting networks, it finds state-of-the-art solutions significantly faster than before. In fact, our method so far has established a new world record for the 20-lines sorting network with 91 comparators. In the real-world problem of stock trading, it discovers solutions that generalize significantly better on unseen data. Composite Novelty Pulsation is therefore a promising approach to solving deceptive real-world problems through multi-objective optimization.",
-
notes = "Entered 2019 Humies.
Part of \cite{Banzhaf:2019:GPTP}, published after the workshop",
