PMCNS: Using a Progressively Stricter Fitness Criterion to Guide Novelty Search
Jorge Gomes,
Paulo Urbano and
Anders Lyhne Christensen
Additional contact information
Jorge Gomes: LabMAg, Faculdade de Ciências da Universidade de Lisboa, Lisboa, Portugal and Instituto de Telecomunicações, Lisboa, Portugal
Paulo Urbano: LabMAg, Faculdade de Ciências da Universidade de Lisboa, Lisboa, Portugal
Anders Lyhne Christensen: Instituto Universitário de Lisboa (ISCTE-IUL), Lisboa, Portugal and Instituto de Telecomunicações, Lisboa, Portugal
International Journal of Natural Computing Research (IJNCR), 2014, vol. 4, issue 2, 1-19
Abstract:
Novelty search is an evolutionary approach in which the population is driven towards behavioural innovation instead of towards a fixed objective. The use of behavioural novelty to score candidate solutions precludes convergence to local optima. However, in novelty search, significant effort may be spent on exploration of novel, but unfit behaviours. We propose progressive minimal criteria novelty search (PMCNS) to overcome this issue. In PMCNS, novelty search can freely explore the behaviour space as long as the solutions meet a progressively stricter fitness criterion. We evaluate the performance of our approach by evolving neurocontrollers for swarms of robots in two distinct tasks. Our results show that PMCNS outperforms fitness-based evolution and pure novelty search, and that PMCNS is superior to linear scalarisation of novelty and fitness scores. An analysis of behaviour space exploration shows that the benefits of novelty search are conserved in PMCNS despite the evolutionary pressure towards progressively fitter behaviours.
Date: 2014
References: Add references at CitEc
Citations:
Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijncr.2014040101 (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:igg:jncr00:v:4:y:2014:i:2:p:1-19
Access Statistics for this article
International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia
More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global Scientific Publishing
Bibliographic data for series maintained by Journal Editor ().