Loading...
 

Model-Based Evolutionary Algorithms

Description

In model-based evolutionary algorithms (MBEAs) the variation operators are guided by the
use of a model that conveys problem-specific information so as to increase the
chances that combining the currently available solutions leads to improved
solutions. Such models can be constructed beforehand for a specific problem, or
they can be learnt during the optimization process.
Replacing traditional crossover and mutation operators by building
and using models enables the use of machine learning techniques for automatic
discovery of problem regularities and subsequent exploitation of these
regularities, thereby enabling the design of optimization techniques that can
automatically adapt to a given problem. This is an especially useful feature
when considering optimization in a black-box setting. The use of models can
furthermore also have major implications for grey-box settings where not
everything about the problem is considered to be unknown a priori.

Well-known types of MBEAs are Estimation-of-Distribution Algorithms (EDAs)
where probabilistic models of promising solutions are built and samples are
subsequently drawn from these models to generate new solutions.
A more recent class of MBEAs is the family of Optimal Mixing EAs such
as the Linkage Tree GA and, more generally, various GOMEA variants.
The tutorial will mainly focus on the latter types of MBEAs.


Organizers

 
Dirk Thierens
Dr. Dirk Thierens is a lecturer/senior researcher at the Department of Information and Computing Sciences at Utrecht University, where he is teaching courses on Evolutionary Computation and Computational Intelligence. He has (co)-authored over 100 peer reviewed papers in Evolutionary Computation. His main current research interests are focused on the design and application of structure learning techniques in the framework of population-based, stochastic search. Dirk contributed to the organization of previous GECCO conferences as track chair, workshop organizer, Editor-in-Chief, and past member of the SIGEVO ACM board.


Peter A. N. Bosman
Peter Bosman is a senior researcher in the Life Sciences research group at the Centrum Wiskunde & Informatica (CWI) (Centre for Mathematics and Computer Science) located in Amsterdam, the Netherlands. Peter obtained both his MSc and PhD degrees on the design and application of estimation-of-distribution algorithms (EDAs). He has (co-)authored over 150 refereed publications on both algorithmic design aspects and real-world applications of evolutionary algorithms. At the GECCO conference, Peter has previously been track (co-)chair, late-breaking-papers chair, (co-)workshop organizer, (co-)local chair (2013) and general chair (2017).