13,711 research outputs found
An Overview of Schema Theory
The purpose of this paper is to give an introduction to the field of Schema
Theory written by a mathematician and for mathematicians. In particular, we
endeavor to to highlight areas of the field which might be of interest to a
mathematician, to point out some related open problems, and to suggest some
large-scale projects. Schema theory seeks to give a theoretical justification
for the efficacy of the field of genetic algorithms, so readers who have
studied genetic algorithms stand to gain the most from this paper. However,
nothing beyond basic probability theory is assumed of the reader, and for this
reason we write in a fairly informal style.
Because the mathematics behind the theorems in schema theory is relatively
elementary, we focus more on the motivation and philosophy. Many of these
results have been proven elsewhere, so this paper is designed to serve a
primarily expository role. We attempt to cast known results in a new light,
which makes the suggested future directions natural. This involves devoting a
substantial amount of time to the history of the field.
We hope that this exposition will entice some mathematicians to do research
in this area, that it will serve as a road map for researchers new to the
field, and that it will help explain how schema theory developed. Furthermore,
we hope that the results collected in this document will serve as a useful
reference. Finally, as far as the author knows, the questions raised in the
final section are new.Comment: 27 pages. Originally written in 2009 and hosted on my website, I've
decided to put it on the arXiv as a more permanent home. The paper is
primarily expository, so I don't really know where to submit it, but perhaps
one day I will find an appropriate journa
Self-adaptation of mutation distribution in evolutionary algorithms
This paper is posted here with permission from IEEE - Copyright @ 2007 IEEEThis paper proposes a self-adaptation method to control not only the mutation strength parameter, but also the mutation distribution for evolutionary algorithms. For this purpose, the isotropic g-Gaussian distribution is employed in the mutation operator. The g-Gaussian distribution allows to control the shape of the distribution by setting a real parameter g and can reproduce either finite second moment distributions or infinite second moment distributions. In the proposed method, the real parameter q of the g-Gaussian distribution is encoded in the chromosome of an individual and is allowed to evolve. An evolutionary programming algorithm with the proposed idea is presented. Experiments were carried out to study the performance of the proposed algorithm
A Probabilistic Linear Genetic Programming with Stochastic Context-Free Grammar for solving Symbolic Regression problems
Traditional Linear Genetic Programming (LGP) algorithms are based only on the
selection mechanism to guide the search. Genetic operators combine or mutate
random portions of the individuals, without knowing if the result will lead to
a fitter individual. Probabilistic Model Building Genetic Programming (PMB-GP)
methods were proposed to overcome this issue through a probability model that
captures the structure of the fit individuals and use it to sample new
individuals. This work proposes the use of LGP with a Stochastic Context-Free
Grammar (SCFG), that has a probability distribution that is updated according
to selected individuals. We proposed a method for adapting the grammar into the
linear representation of LGP. Tests performed with the proposed probabilistic
method, and with two hybrid approaches, on several symbolic regression
benchmark problems show that the results are statistically better than the
obtained by the traditional LGP.Comment: Genetic and Evolutionary Computation Conference (GECCO) 2017, Berlin,
German
Evolutionary Computation in High Energy Physics
Evolutionary Computation is a branch of computer science with which,
traditionally, High Energy Physics has fewer connections. Its methods were
investigated in this field, mainly for data analysis tasks. These methods and
studies are, however, less known in the high energy physics community and this
motivated us to prepare this lecture. The lecture presents a general overview
of the main types of algorithms based on Evolutionary Computation, as well as a
review of their applications in High Energy Physics.Comment: Lecture presented at 2006 Inverted CERN School of Computing; to be
published in the school proceedings (CERN Yellow Report
Generalized Hybrid Evolutionary Algorithm Framework with a Mutation Operator Requiring no Adaptation
This paper presents a generalized hybrid evolutionary optimization structure that not only combines both nondeterministic and deterministic algorithms on their individual merits and distinct advantages, but also offers behaviors of the three originating classes of evolutionary algorithms (EAs). In addition, a robust mutation operator is developed in place of the necessity of mutation adaptation, based on the mutation properties of binary-coded individuals in a genetic algorithm. The behaviour of this mutation operator is examined in full and its performance is compared with adaptive mutations. The results show that the new mutation operator outperforms adaptive mutation operators while reducing complications of extra adaptive parameters in an EA representation
High-Level Object Oriented Genetic Programming in Logistic Warehouse Optimization
DisertaÄnĂ prĂĄce je zamÄĹena na optimalizaci prĹŻbÄhu pracovnĂch operacĂ v logistickĂ˝ch skladech a distribuÄnĂch centrech. HlavnĂm cĂlem je optimalizovat procesy plĂĄnovĂĄnĂ, rozvrhovĂĄnĂ a odbavovĂĄnĂ. JelikoĹž jde o problĂŠm patĹĂcĂ do tĹĂdy sloĹžitosti NP-teĹžkĂ˝, je vĂ˝poÄetnÄ velmi nĂĄroÄnĂŠ nalĂŠzt optimĂĄlnĂ ĹeĹĄenĂ. MotivacĂ pro ĹeĹĄenĂ tĂŠto prĂĄce je vyplnÄnĂ pomyslnĂŠ mezery mezi metodami zkoumanĂ˝mi na vÄdeckĂŠ a akademickĂŠ pĹŻdÄ a metodami pouĹžĂvanĂ˝mi v produkÄnĂch komerÄnĂch prostĹedĂch. JĂĄdro optimalizaÄnĂho algoritmu je zaloĹženo na zĂĄkladÄ genetickĂŠho programovĂĄnĂ ĹĂzenĂŠho bezkontextovou gramatikou. HlavnĂm pĹĂnosem tĂŠto prĂĄce je a) navrhnout novĂ˝ optimalizaÄnĂ algoritmus, kterĂ˝ respektuje nĂĄsledujĂcĂ optimalizaÄnĂ podmĂnky: celkovĂ˝ Äas zpracovĂĄnĂ, vyuĹžitĂ zdrojĹŻ, a zahlcenĂ skladovĂ˝ch uliÄek, kterĂŠ mĹŻĹže nastat bÄhem zpracovĂĄnĂ ĂşkolĹŻ, b) analyzovat historickĂĄ data z provozu skladu a vyvinout sadu testovacĂch pĹĂkladĹŻ, kterĂŠ mohou slouĹžit jako referenÄnĂ vĂ˝sledky pro dalĹĄĂ vĂ˝zkum, a dĂĄle c) pokusit se pĹedÄit stanovenĂŠ referenÄnĂ vĂ˝sledky dosaĹženĂŠ kvalifikovanĂ˝m a trĂŠnovanĂ˝m operaÄnĂm manaĹžerem jednoho z nejvÄtĹĄĂch skladĹŻ ve stĹednĂ EvropÄ.This work is focused on the work-flow optimization in logistic warehouses and distribution centers. The main aim is to optimize process planning, scheduling, and dispatching. The problem is quite accented in recent years. The problem is of NP hard class of problems and where is very computationally demanding to find an optimal solution. The main motivation for solving this problem is to fill the gap between the new optimization methods developed by researchers in academic world and the methods used in business world. The core of the optimization algorithm is built on the genetic programming driven by the context-free grammar. The main contribution of the thesis is a) to propose a new optimization algorithm which respects the makespan, the utilization, and the congestions of aisles which may occur, b) to analyze historical operational data from warehouse and to develop the set of benchmarks which could serve as the reference baseline results for further research, and c) to try outperform the baseline results set by the skilled and trained operational manager of the one of the biggest warehouses in the middle Europe.
- âŚ