Novelty search for global optimization

No Thumbnail Available
Identifiers
URI: https://hdl.handle.net/11556/4511
ISSN: 0096-3003
DOI: 10.1016/j.amc.2018.11.052
Publication date
2019-04-15
Authors
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Citations
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
Novelty search is a tool in evolutionary and swarm robotics for maintaining the diversity of population needed for continuous robotic operation. It enables nature-inspired algorithms to evaluate solutions on the basis of the distance to their k-nearest neighbors in the search space. Besides this, the fitness function represents an additional measure for evaluating the solution, with the purpose of preserving the so-named novelty solutions into the next generation. In this study, a differential evolution was hybridized with novelty search. The differential evolution is a well-known algorithm for global optimization, which is applied to improve the results obtained by the other solvers on the CEC-14 benchmark function suite. Furthermore, functions of different dimensions were taken into consideration, and the influence of the various novelty search parameters was analyzed. The results of experiments show a great potential for using novelty search in global optimization.
Description
Publisher Copyright: © 2018 Elsevier Inc.
Keywords
Artificial life , Differential evolution , Evolutionary robotics , Novelty search , Swarm intelligence , Computational Mathematics , Applied Mathematics
Type
journal article
Citation
Fister , I , Iglesias , A , Galvez , A , Del Ser , J , Osaba , E , Fister , I , Perc , M & Slavinec , M 2019 , ' Novelty search for global optimization ' , Applied Mathematics and Computation , vol. 347 , pp. 865-881 . https://doi.org/10.1016/j.amc.2018.11.052