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 :
بازگشت