• 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