7,955 research outputs found
Coherent control using adaptive learning algorithms
We have constructed an automated learning apparatus to control quantum
systems. By directing intense shaped ultrafast laser pulses into a variety of
samples and using a measurement of the system as a feedback signal, we are able
to reshape the laser pulses to direct the system into a desired state. The
feedback signal is the input to an adaptive learning algorithm. This algorithm
programs a computer-controlled, acousto-optic modulator pulse shaper. The
learning algorithm generates new shaped laser pulses based on the success of
previous pulses in achieving a predetermined goal.Comment: 19 pages (including 14 figures), REVTeX 3.1, updated conten
Genetic learning particle swarm optimization
Social learning in particle swarm optimization (PSO) helps collective efficiency, whereas individual reproduction in genetic algorithm (GA) facilitates global effectiveness. This observation recently leads to hybridizing PSO with GA for performance enhancement. However, existing work uses a mechanistic parallel superposition and research has shown that construction of superior exemplars in PSO is more effective. Hence, this paper first develops a new framework so as to organically hybridize PSO with another optimization technique for “learning.” This leads to a generalized “learning PSO” paradigm, the *L-PSO. The paradigm is composed of two cascading layers, the first for exemplar generation and the second for particle updates as per a normal PSO algorithm. Using genetic evolution to breed promising exemplars for PSO, a specific novel *L-PSO algorithm is proposed in the paper, termed genetic learning PSO (GL-PSO). In particular, genetic operators are used to generate exemplars from which particles learn and, in turn, historical search information of particles provides guidance to the evolution of the exemplars. By performing crossover, mutation, and selection on the historical information of particles, the constructed exemplars are not only well diversified, but also high qualified. Under such guidance, the global search ability and search efficiency of PSO are both enhanced. The proposed GL-PSO is tested on 42 benchmark functions widely adopted in the literature. Experimental results verify the effectiveness, efficiency, robustness, and scalability of the GL-PSO
Optimal Parameter Choices Through Self-Adjustment: Applying the 1/5-th Rule in Discrete Settings
While evolutionary algorithms are known to be very successful for a broad
range of applications, the algorithm designer is often left with many
algorithmic choices, for example, the size of the population, the mutation
rates, and the crossover rates of the algorithm. These parameters are known to
have a crucial influence on the optimization time, and thus need to be chosen
carefully, a task that often requires substantial efforts. Moreover, the
optimal parameters can change during the optimization process. It is therefore
of great interest to design mechanisms that dynamically choose best-possible
parameters. An example for such an update mechanism is the one-fifth success
rule for step-size adaption in evolutionary strategies. While in continuous
domains this principle is well understood also from a mathematical point of
view, no comparable theory is available for problems in discrete domains.
In this work we show that the one-fifth success rule can be effective also in
discrete settings. We regard the ~GA proposed in
[Doerr/Doerr/Ebel: From black-box complexity to designing new genetic
algorithms, TCS 2015]. We prove that if its population size is chosen according
to the one-fifth success rule then the expected optimization time on
\textsc{OneMax} is linear. This is better than what \emph{any} static
population size can achieve and is asymptotically optimal also among
all adaptive parameter choices.Comment: This is the full version of a paper that is to appear at GECCO 201
Runtime Analysis of the Genetic Algorithm on Random Satisfiable 3-CNF Formulas
The genetic algorithm, first proposed at GECCO 2013,
showed a surprisingly good performance on so me optimization problems. The
theoretical analysis so far was restricted to the OneMax test function, where
this GA profited from the perfect fitness-distance correlation. In this work,
we conduct a rigorous runtime analysis of this GA on random 3-SAT instances in
the planted solution model having at least logarithmic average degree, which
are known to have a weaker fitness distance correlation.
We prove that this GA with fixed not too large population size again obtains
runtimes better than , which is a lower bound for most
evolutionary algorithms on pseudo-Boolean problems with unique optimum.
However, the self-adjusting version of the GA risks reaching population sizes
at which the intermediate selection of the GA, due to the weaker
fitness-distance correlation, is not able to distinguish a profitable offspring
from others. We show that this problem can be overcome by equipping the
self-adjusting GA with an upper limit for the population size. Apart from
sparse instances, this limit can be chosen in a way that the asymptotic
performance does not worsen compared to the idealistic OneMax case. Overall,
this work shows that the GA can provably have a good
performance on combinatorial search and optimization problems also in the
presence of a weaker fitness-distance correlation.Comment: An extended abstract of this report will appear in the proceedings of
the 2017 Genetic and Evolutionary Computation Conference (GECCO 2017
Recommended from our members
Intelligent Learning Algorithms for Active Vibration Control
YesThis correspondence presents an investigation into the
comparative performance of an active vibration control (AVC) system
using a number of intelligent learning algorithms. Recursive least square
(RLS), evolutionary genetic algorithms (GAs), general regression neural
network (GRNN), and adaptive neuro-fuzzy inference system (ANFIS)
algorithms are proposed to develop the mechanisms of an AVC system.
The controller is designed on the basis of optimal vibration suppression
using a plant model. A simulation platform of a flexible beam system
in transverse vibration using a finite difference method is considered to
demonstrate the capabilities of the AVC system using RLS, GAs, GRNN,
and ANFIS. The simulation model of the AVC system is implemented,
tested, and its performance is assessed for the system identification models
using the proposed algorithms. Finally, a comparative performance of the
algorithms in implementing the model of the AVC system is presented and
discussed through a set of experiments
On the performance of a hybrid genetic algorithm in dynamic environments
The ability to track the optimum of dynamic environments is important in many
practical applications. In this paper, the capability of a hybrid genetic
algorithm (HGA) to track the optimum in some dynamic environments is
investigated for different functional dimensions, update frequencies, and
displacement strengths in different types of dynamic environments. Experimental
results are reported by using the HGA and some other existing evolutionary
algorithms in the literature. The results show that the HGA has better
capability to track the dynamic optimum than some other existing algorithms.Comment: This paper has been submitted to Applied Mathematics and Computation
on May 22, 2012 Revised version has been submitted to Applied Mathematics and
Computation on March 1, 201
- …