Utilize este identificador para referenciar este registo: http://hdl.handle.net/10071/23144
Autoria: Gomes, J.
Mariano, P.
Christensen, A. L.
Data: 2015
Título próprio: Devising effective novelty search algorithms: A comprehensive empirical study
Volume: 1
Paginação: 943 - 950
ISBN: 978-1-4503-3472-3
DOI (Digital Object Identifier): 10.1145/2739480.2754736
Palavras-chave: Novelty search
Evolutionary robotics
Neuroevolution
Premature convergence
Empirical study
Resumo: Novelty search is a state-of-the-art evolutionary approach that promotes behavioural novelty instead of pursuing a static objective. Along with a large number of successful applications, many different variants of novelty search have been proposed. It is still unclear, however, how some key parameters and algorithmic components influence the evolutionary dynamics and performance of novelty search. In this paper, we conduct a comprehensive empirical study focused on novelty search’s algorithmic components. We study the k parameter — the number of nearest neighbours used in the computation of novelty scores; the use and function of an archive; how to combine novelty search with fitness-based evolution; and how to configure the mutation rate of the underlying evolutionary algorithm. Our study is conducted in a simulated maze navigation task. Our results show that the configuration of novelty search can have a significant impact on performance and behaviour space exploration. We conclude with a number of guidelines for the implementation and configuration of novelty search, which should help future practitioners to apply novelty search more effectively.
Arbitragem científica: yes
Acesso: Acesso Aberto
Aparece nas coleções:IT-CRI - Comunicações a conferências internacionais

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
conferenceObject_26611.pdfVersão Aceite1,1 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis Logotipo do Orcid 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.