DocumentCode
2663143
Title
An adaptive scheme for real function optimization acting as a selection operator
Author
Berny, Arnaud
Author_Institution
IRIN, Nantes Univ., France
fYear
2000
fDate
2000
Firstpage
140
Lastpage
149
Abstract
We propose an adaptive scheme for real function optimization whose dynamics is driven by selection. The method is parametric and relies explicitly on the Gaussian density seen as an infinite search population. We define two gradient flows acting on the density parameters, in the spirit of neural network learning rules, which maximize either the function expectation relatively to the density or its logarithm. The first one leads to reinforcement learning and the second one leads to selection learning. Both can be understood as the effect of three operators acting on the density: translation, scaling, and rotation. Then we propose to approximate those systems with discrete time dynamical systems by means of three different methods: Monte Carlo integration, selection among a finite population, and reinforcement learning. This work synthesizes previously independent approaches and intends to show that evolutionary strategies and reinforcement learning are strongly related
Keywords
learning (artificial intelligence); neural nets; Monte Carlo integration; evolutionary strategies; finite population; function optimization; neural network learning; reinforcement learning; selection learning; selection operator; Covariance matrix; Genetic mutations; Machine learning; Machine learning algorithms; Matrix decomposition; Monte Carlo methods; Neural networks; Optimization methods; Signal processing algorithms; Supervised learning;
fLanguage
English
Publisher
ieee
Conference_Titel
Combinations of Evolutionary Computation and Neural Networks, 2000 IEEE Symposium on
Conference_Location
San Antonio, TX
Print_ISBN
0-7803-6572-0
Type
conf
DOI
10.1109/ECNN.2000.886229
Filename
886229
Link To Document