The dynamical systems model of the simple genetic algorithm

被引：0

作者：

Rowe, JE ^{[1
]}

机构：

[1] De Montfort Univ, Dept Informat & Comp Sci, Milton Keynes MK7 6HP, Bucks, England

来源：

THEORETICAL ASPECTS OF EVOLUTIONARY COMPUTING | 2001年

关键词：

population distribution; infinite population model; fixed points; finite population effects;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This tutorial describes the basic theory of the simple genetic algorithm, as developed by Michael Vose. The mathematical framework is established in which the actions of proportionate selection, mutation and crossover can be analysed. The results are illustrated through simple examples. The recently discovered connections between the mathematical form of the genetic operators and the Walsh transform are briefly described. Some current outstanding conjectures are also presented.

引用

页码：31 / 57

页数：27

共 50 条

[1] A quadratic empirical model formulation for dynamical systems using a genetic algorithm
Haupt, SE
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (3-4) : 431 - 440
[2] SIMPLE GENETIC ALGORITHM WITH GENERALISED α-*SELECTION Dynamical System Model, Fixed Points, and Schemata
Neubauer, Andre
IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 204 - 209
[3] A Genetic Algorithm Approach for Prediction of Linear Dynamical Systems
Abo-Hammour, Za'er
Alsmadi, Othman
Momani, Shaher
Abu Arqub, Omar
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[4] Simple dynamical systems
Akbar, K. Ali
Kannan, V
Pillai, I. Subramania
APPLIED GENERAL TOPOLOGY, 2019, 20 (02): : 307 - 324
[5] Parallelization of a genetic algorithm for curve fitting chaotic dynamical systems
Yang, T
McDonough, JM
Jacob, JD
PARALLEL COMPUTATIONAL FLUID DYNAMICS: NEW FRONTIERS AND MULTI-DISCIPLINARY APPLICATIONS, PROCEEDINGS, 2003, : 563 - 570
[6] The dynamics of a Genetic Algorithm for simple random Ising systems
PrugelBennett, A
Shapiro, JL
PHYSICA D, 1997, 104 (01): : 75 - 114
[7] On dynamical genetic programming: simple Boolean networks in learning classifier systems
Bull, Larry
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2009, 24 (05) : 421 - 442
[8] Hybrid algorithm for identifying nonlinear dynamical systems based on genetic algorithm and steepest decent algorithm
Zhao, Mingwang
Gaojishu Tongxin/High Technology Letters, 1997, 7 (06): : 31 - 36
[9] A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm)
Canto, J.
Curiel, S.
Martinez-Gomez, E.
ASTRONOMY & ASTROPHYSICS, 2009, 501 (03) : 1259 - 1268
[10] Dynamical modelling of a genetic algorithm
Solteiro Pires, E. J.
Tenreiro Machado, J. A.
de Moura Oliveira, P. B.
SIGNAL PROCESSING, 2006, 86 (10) : 2760 - 2770

← 1 2 3 4 5 →