Potholes on the Royal Road

04/06/2001
by   Theodore C. Belding, et al.
0

It is still unclear how an evolutionary algorithm (EA) searches a fitness landscape, and on what fitness landscapes a particular EA will do well. The validity of the building-block hypothesis, a major tenet of traditional genetic algorithm theory, remains controversial despite its continued use to justify claims about EAs. This paper outlines a research program to begin to answer some of these open questions, by extending the work done in the royal road project. The short-term goal is to find a simple class of functions which the simple genetic algorithm optimizes better than other optimization methods, such as hillclimbers. A dialectical heuristic for searching for such a class is introduced. As an example of using the heuristic, the simple genetic algorithm is compared with a set of hillclimbers on a simple subset of the hyperplane-defined functions, the pothole functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2012

On the Easiest and Hardest Fitness Functions

The hardness of fitness functions is an important research topic in the ...
research
05/15/2009

On the Workings of Genetic Algorithms: The Genoclique Fixing Hypothesis

We recently reported that the simple genetic algorithm (SGA) is capable ...
research
02/02/2003

Optimizing GoTools' Search Heuristics using Genetic Algorithms

GoTools is a program which solves life & death problems in the game of G...
research
03/27/2021

Determination of weight coefficients for additive fitness function of genetic algorithm

The paper presents a solution for the problem of choosing a method for a...
research
07/23/2010

Building Blocks Propagation in Quantum-Inspired Genetic Algorithm

This paper presents an analysis of building blocks propagation in Quantu...
research
03/26/2014

How Crossover Speeds Up Building-Block Assembly in Genetic Algorithms

We re-investigate a fundamental question: how effective is crossover in ...
research
08/18/2016

Design and Implementation of a Procedural Content Generation Web Application for Vertex Shaders

We present a web application for the procedural generation of transforma...

Please sign up or login with your details

Forgot password? Click here to reset