Variable Discrimination of Crossover Versus Mutation Using Parameterized Modular Structure


Mills, Rob and Watson, Richard A., Thierens, Dirk and Lipson, Hod (eds.) (2007) Variable Discrimination of Crossover Versus Mutation Using Parameterized Modular Structure. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), 1312-1319.

Download

[img] PDF
Download (166Kb)

Description/Abstract

Recent work has provided functions that can be used to prove a principled distinction between the capabilities of mutation-based and crossover-based algorithms. However, prior functions are isolated problem instances that do not provide much intuition about the space of possible functions that is relevant to this distinction or the characteristics of the problem class that affect the relative success of these operators. Modularity is a ubiquitous and intuitive concept in design, engineering and optimisation, and can be used to produce functions that discriminate the ability of crossover from mutation. In this paper, we present a new approach to representing modular problems, which parameterizes the amount of modular structure that is present in the epistatic dependencies of the problem. This adjustable level of modularity can be used to give rise to tuneable discrimination of the ability of genetic algorithms with crossover versus mutation-only algorithms.

Item Type: Article
Related URLs:
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > EEE
Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 264033
Date Deposited: 23 May 2007
Last Modified: 27 Mar 2014 20:08
Further Information:Google Scholar
ISI Citation Count:1
URI: http://eprints.soton.ac.uk/id/eprint/264033

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics