A Solvable Model Of A Hard Optimisation Problem: 1st
A Solvable Model Of A Hard Optimisation Problem: 1st
The dynamics of a genetic algorithm (GA) on a model of a hard optimisation problem are analysed using a formalism which describes the changing fitness distribution of the GA population under ranking selection, uniform crossover and mutation. The time to solve the optimisation problem is calculated in a closed form expression which enables the effect of the various GA parameters --- population size, mutation rate and selection scheme --- to be understood.
3-54067396-2
207-221
Rogers, A.
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Prügel-Bennett, A.
b107a151-1751-4d8b-b8db-2c395ac4e14e
2001
Rogers, A.
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Prügel-Bennett, A.
b107a151-1751-4d8b-b8db-2c395ac4e14e
Rogers, A. and Prügel-Bennett, A.
(2001)
A Solvable Model Of A Hard Optimisation Problem: 1st.
In,
Kallel, L., Naudts, B. and Rogers, A.
(eds.)
Theoretical Aspects of Evolutionary Computing.
(Natural Computing)
Theoretical Aspects of Evolutionary Computing (01/01/01)
Springer, .
Record type:
Book Section
Abstract
The dynamics of a genetic algorithm (GA) on a model of a hard optimisation problem are analysed using a formalism which describes the changing fitness distribution of the GA population under ranking selection, uniform crossover and mutation. The time to solve the optimisation problem is calculated in a closed form expression which enables the effect of the various GA parameters --- population size, mutation rate and selection scheme --- to be understood.
Other
workshop.ps
- Other
More information
Published date: 2001
Additional Information:
Address: Berlin
Venue - Dates:
Theoretical Aspects of Evolutionary Computing, 2001-01-01
Organisations:
Agents, Interactions & Complexity, Southampton Wireless Group
Identifiers
Local EPrints ID: 252731
URI: http://eprints.soton.ac.uk/id/eprint/252731
ISBN: 3-54067396-2
PURE UUID: e6a3a66e-1b50-4c98-b5d4-795c4065cec7
Catalogue record
Date deposited: 22 Mar 2002
Last modified: 14 Mar 2024 05:22
Export record
Contributors
Author:
A. Rogers
Author:
A. Prügel-Bennett
Editor:
L. Kallel
Editor:
B. Naudts
Editor:
A. Rogers
Download statistics
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