Back to Search Start Over

Novelty search for global optimization.

Authors :
Fister, Iztok
Iglesias, Andres
Galvez, Akemi
Del Ser, Javier
Osaba, Eneko
Perc, Matjaž
Slavinec, Mitja
Source :
Applied Mathematics & Computation. Apr2019, Vol. 347, p865-881. 17p.
Publication Year :
2019

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
347
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
133664972
Full Text :
https://doi.org/10.1016/j.amc.2018.11.052