Piecewise Linear Topology, Evolutionary Algorithms, and Optimization Problems

06/28/2012
by   Andrew Clark, et al.
0

Schemata theory, Markov chains, and statistical mechanics have been used to explain how evolutionary algorithms (EAs) work. Incremental success has been achieved with all of these methods, but each has been stymied by limitations related to its less-than-global view. We show that moving the investigation into topological space improves our understanding of why EAs work.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/27/2012

Group theory, group actions, evolutionary algorithms, and global optimization

In this paper we use group, action and orbit to understand how evolution...
01/24/2014

The Sampling-and-Learning Framework: A Statistical View of Evolutionary Algorithms

Evolutionary algorithms (EAs), a large class of general purpose optimiza...
04/14/2014

A Theoretical Assessment of Solution Quality in Evolutionary Algorithms for the Knapsack Problem

Evolutionary algorithms are well suited for solving the knapsack problem...
08/17/2016

Evolutionary Approaches to Optimization Problems in Chimera Topologies

Chimera graphs define the topology of one of the first commercially avai...
05/24/2021

On the Genotype Compression and Expansion for Evolutionary Algorithms in the Continuous Domain

This paper investigates the influence of genotype size on evolutionary a...
03/31/2021

A Framework for Knowledge Integrated Evolutionary Algorithms

One of the main reasons for the success of Evolutionary Algorithms (EAs)...
12/17/2014

Representation of Evolutionary Algorithms in FPGA Cluster for Project of Large-Scale Networks

Many problems are related to network projects, such as electric distribu...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.