24,630 research outputs found
A multi-agent based evolutionary algorithm in non-stationary environments
This article is posted here with permission of IEEE - Copyright @ 2008 IEEEIn this paper, a multi-agent based evolutionary algorithm (MAEA) is introduced to solve dynamic optimization problems. The agents simulate living organism features and co-evolve to find optimum. All agents live in a lattice like environment, where each agent is fixed on a lattice point. In order to increase the energy, agents can compete with their neighbors and can also acquire knowledge based on statistic information. In order to maintain the diversity of the population, the random immigrants and adaptive primal dual mapping schemes are used. Simulation experiments on a set of dynamic benchmark problems show that MAEA can obtain a better performance in non-stationary environments in comparison with several peer genetic algorithms.This work was suported by the Key Program of National Natural Science Foundation of China under Grant No. 70431003, the Science Fund for Creative Research Group of the National Natural Science Foundation of China under Grant No. 60521003, the National Science and Technology Support Plan of China under Grant No. 2006BAH02A09, and the Engineering and Physical Sciences Research Council of the United Kingdom under Grant No. EP/E060722/1
A unified analysis of stochastic momentum methods for deep learning
© 2018 International Joint Conferences on Artificial Intelligence. All right reserved. Stochastic momentum methods have been widely adopted in training deep neural networks. However, their theoretical analysis of convergence of the training objective and the generalization error for prediction is still under-explored. This paper aims to bridge the gap between practice and theory by analyzing the stochastic gradient (SG) method, and the stochastic momentum methods including two famous variants, i.e., the stochastic heavy-ball (SHB) method and the stochastic variant of Nesterov's accelerated gradient (SNAG) method. We propose a framework that unifies the three variants. We then derive the convergence rates of the norm of gradient for the non-convex optimization problem, and analyze the generalization performance through the uniform stability approach. Particularly, the convergence analysis of the training objective exhibits that SHB and SNAG have no advantage over SG. However, the stability analysis shows that the momentum term can improve the stability of the learned model and hence improve the generalization performance. These theoretical insights verify the common wisdom and are also corroborated by our empirical analysis on deep learning
Recommended from our members
Molecular dynamics simulation for microscope insight of liquid evaporation on a heated surface
This paper was presented at the 2nd Micro and Nano Flows Conference (MNF2009), which was held at Brunel University, West London, UK. The conference was organised by Brunel University and supported by the Institution of Mechanical Engineers, IPEM, the Italian Union of Thermofluid dynamics, the Process Intensification Network, HEXAG - the Heat Exchange Action Group and the Institute of Mathematics and its Applications.Molecular dynamics (MD) simulation is a very effective tool that gives a microscopic insight into the mechanisms of complex physical phenomena. This paper uses MD simulation to study the evaporation of a liquid from a heated surface. As for the argon/platinum model, a group of simulations starts from a fixed lower wall with the temperature of 110K. In this system, argon molecule numbers of 784, 1200, 1440 are
simulated respectively. Additional simulations for argon models are based on superheat conditions, which indicate that the variation of ultra-thin liquid film thickness is very small with the different numbers of argon molecules. Also, it shows that if the argon molecule numbers increase, the extra molecules accumulate near the cooling wall. In terms of the MD simulation for the water/magnesium model, water evaporates from a magnesium heating wall at different temperatures and an initial study has been carried out. Moreover, further
and more accurate simulations will be improved in the near future
Global Hilbert Expansion for the Vlasov-Poisson-Boltzmann System
We study the Hilbert expansion for small Knudsen number for the
Vlasov-Boltzmann-Poisson system for an electron gas. The zeroth order term
takes the form of local Maxwellian: $ F_{0}(t,x,v)=\frac{\rho_{0}(t,x)}{(2\pi
\theta_{0}(t,x))^{3/2}} e^{-|v-u_{0}(t,x)|^{2}/2\theta_{0}(t,x)},\text{\
}\theta_{0}(t,x)=K\rho_{0}^{2/3}(t,x).t=0u_00\leq t\leq \varepsilon
^{-{1/2}\frac{2k-3}{2k-2}},\rho_{0}(t,x) u_{0}(t,x)\gamma=5/3$
- …