oalib
Search Results: 1 - 10 of 100 matches for " "
All listed articles are free for downloading (OA Articles)
Page 1 /100
Display every page Item
Stabilization of stochastic approximation by step size adaptation  [PDF]
Sameer Kamal
Mathematics , 2010,
Abstract: A scheme for stabilizing stochastic approximation iterates by adaptively scaling the step sizes is proposed and analyzed. This scheme leads to the same limiting differential equation as the original scheme and therefore has the same limiting behavior, while avoiding the difficulties associated with projection schemes. The proof technique requires only that the limiting o.d.e. descend a certain Lyapunov function outside an arbitrarily large bounded set.
Cumulative Step-size Adaptation on Linear Functions  [PDF]
Alexandre Chotard,Anne Auger,Nikolaus Hansen
Computer Science , 2012,
Abstract: The CSA-ES is an Evolution Strategy with Cumulative Step size Adaptation, where the step size is adapted measuring the length of a so-called cumulative path. The cumulative path is a combination of the previous steps realized by the algorithm, where the importance of each step decreases with time. This article studies the CSA-ES on composites of strictly increasing functions with affine linear functions through the investigation of its underlying Markov chains. Rigorous results on the change and the variation of the step size are derived with and without cumulation. The step-size diverges geometrically fast in most cases. Furthermore, the influence of the cumulation parameter is studied.
CMA-ES with Two-Point Step-Size Adaptation  [PDF]
Nikolaus Hansen
Computer Science , 2008,
Abstract: We combine a refined version of two-point step-size adaptation with the covariance matrix adaptation evolution strategy (CMA-ES). Additionally, we suggest polished formulae for the learning rate of the covariance matrix and the recombination weights. In contrast to cumulative step-size adaptation or to the 1/5-th success rule, the refined two-point adaptation (TPA) does not rely on any internal model of optimality. In contrast to conventional self-adaptation, the TPA will achieve a better target step-size in particular with large populations. The disadvantage of TPA is that it relies on two additional objective function
Quasi-Stationary Distributions for Stochastic Approximation Algorithms with constant step size  [PDF]
Bastien Marmet
Mathematics , 2013,
Abstract: In this paper we investigate quasi-stationary distributions {\mu}_N of stochastic approximation algorithms with constant step size which can be viewed as random perturbations of a time-continuous dynamical system. Inspired by ecological models these processes have a closed absorbing set corresponding to extinction. Under some large deviation assumptions and the existence of an interior attractor for the ODE, we show that the weak* limit points of the QSD {\mu}_N are invariant measures for the ODE with support in the interior attractors.
Cumulative Step-size Adaptation on Linear Functions: Technical Report  [PDF]
Alexandre Adrien Chotard,Anne Auger,Nikolaus Hansen
Computer Science , 2012,
Abstract: The CSA-ES is an Evolution Strategy with Cumulative Step size Adaptation, where the step size is adapted measuring the length of a so-called cumulative path. The cumulative path is a combination of the previous steps realized by the algorithm, where the importance of each step decreases with time. This article studies the CSA-ES on composites of strictly increasing with affine linear functions through the investigation of its underlying Markov chains. Rigorous results on the change and the variation of the step size are derived with and without cumulation. The step-size diverges geometrically fast in most cases. Furthermore, the influence of the cumulation parameter is studied.
Adaptation Schemes of Chemotactic Step Size of Bacterial Foraging Algorithm for Faster Convergence  [PDF]
H. Supriyono,M.O. Tokhi
Journal of Artificial Intelligence , 2011,
Abstract: This study presents development of a new approach involving adaptable chemotactic step size in Bacterial Foraging Algorithm (BFA). Standard BFA only offers a constant chemotactic step size for all nutrient values. The chemotactic step size can be made adaptive, i.e., the chemotactic step size is changed in a certain manner. The objective of the study is to investigate adaptation schemes in the BFA so that the chemotactic step size may change depending on the nutrient value. The adaptation mechanism is made by incorporating nutrient value of every bacterium into three functions, namely linear function, quadratic function and exponential function and by using a fuzzy adaptation scheme. In the full BFA algorithm, the proposed approach will be used as vary the chemotactic step size. Test results with benchmark functions show that BFA with the proposed adaptable chemotactic step size is able to converge faster to the global optimum and to achieve better optimum value than that achieved by standard BFA.
Markov Chain Analysis of Cumulative Step-size Adaptation on a Linear Constrained Problem  [PDF]
Alexandre Chotard,Anne Auger,Nikolaus Hansen
Mathematics , 2015, DOI: 10.1109/4235.873238
Abstract: This paper analyzes a (1, $\lambda$)-Evolution Strategy, a randomized comparison-based adaptive search algorithm, optimizing a linear function with a linear constraint. The algorithm uses resampling to handle the constraint. Two cases are investigated: first the case where the step-size is constant, and second the case where the step-size is adapted using cumulative step-size adaptation. We exhibit for each case a Markov chain describing the behaviour of the algorithm. Stability of the chain implies, by applying a law of large numbers, either convergence or divergence of the algorithm. Divergence is the desired behaviour. In the constant step-size case, we show stability of the Markov chain and prove the divergence of the algorithm. In the cumulative step-size adaptation case, we prove stability of the Markov chain in the simplified case where the cumulation parameter equals 1, and discuss steps to obtain similar results for the full (default) algorithm where the cumulation parameter is smaller than 1. The stability of the Markov chain allows us to deduce geometric divergence or convergence , depending on the dimension, constraint angle, population size and damping parameter, at a rate that we estimate. Our results complement previous studies where stability was assumed.
Joint Model-Order and Step-Size Adaptation using Convex Combinations of Adaptive Reduced-Rank Filters  [PDF]
Rodrigo C. de Lamare,Vitor H. Nascimento
Mathematics , 2013,
Abstract: In this work we propose schemes for joint model-order and step-size adaptation of reduced-rank adaptive filters. The proposed schemes employ reduced-rank adaptive filters in parallel operating with different orders and step sizes, which are exploited by convex combination strategies. The reduced-rank adaptive filters used in the proposed schemes are based on a joint and iterative decimation and interpolation (JIDF) method recently proposed. The unique feature of the JIDF method is that it can substantially reduce the number of coefficients for adaptation, thereby making feasible the use of multiple reduced-rank filters in parallel. We investigate the performance of the proposed schemes in an interference suppression application for CDMA systems. Simulation results show that the proposed schemes can significantly improve the performance of the existing reduced-rank adaptive filters based on the JIDF method.
A Second-Order Stochastic Leap-Frog Algorithm for Multiplicative Noise Brownian Motion  [PDF]
Ji Qiang,Salman Habib
Physics , 1999, DOI: 10.1103/PhysRevE.62.7430
Abstract: A stochastic leap-frog algorithm for the numerical integration of Brownian motion stochastic differential equations with multiplicative noise is proposed and tested. The algorithm has a second-order convergence of moments in a finite time interval and requires the sampling of only one uniformly distributed random variable per time step. The noise may be white or colored. We apply the algorithm to a study of the approach towards equilibrium of an oscillator coupled nonlinearly to a heat bath and investigate the effect of the multiplicative noise (arising from the nonlinear coupling) on the relaxation time. This allows us to test the regime of validity of the energy-envelope approximation method.
Full discretisation of semi-linear stochastic wave equations driven by multiplicative noise  [PDF]
Rikard Anton,David Cohen,Stig Larsson,Xiaojie Wang
Mathematics , 2015,
Abstract: A fully discrete approximation of the semi-linear stochastic wave equation driven by multiplicative noise is presented. A standard linear finite element approximation is used in space and a stochastic trigonometric method for the temporal approximation. This explicit time integrator allows for mean-square error bounds independent of the space discretisation and thus do not suffer from a step size restriction as in the often used St\"ormer-Verlet-leap-frog scheme. Furthermore, it satisfies an almost trace formula (i.e., a linear drift of the expected value of the energy of the problem). Numerical experiments are presented and confirm the theoretical results.
Page 1 /100
Display every page Item


Home
Copyright © 2008-2017 Open Access Library. All rights reserved.