NDLI: On the movement of vertex fixed points in the simple GA

Please wait, while we are loading the content...

Analysis of evolutionary algorithms: from computational complexity analysis to algorithm engineering

On the behaviour of the (1,λ)-es for a simple constrained problem

Elementary bit string mutation landscapes

On the practicality of optimal output mechanisms for co-optimization algorithms

Handling expensive optimization with large noise

Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics

The logarithmic hypervolume indicator

Approximating the distribution of fitness over hamming regions

The role of selective pressure when solving symmetric functions in polynomial time

Runtime analysis of the (1+1) evolutionary algorithm on strings over finite alphabets

Analyzing the impact of mirrored sampling and sequential selection in elitist evolution strategies

Using markov-chain mixing time estimates for the analysis of ant colony optimization

Abstract convex evolutionary search

Faster black-box algorithms through higher arity operators

Non-uniform mutation rates for problems with unknown solution lengths

Adaptive population models for offspring populations and parallel evolutionary algorithms

On the movement of vertex fixed points in the simple GA

Simple max-min ant systems and the optimization of linear pseudo-boolean functions

Using multivariate quantitative genetics theory to assist in EA customization

Towards the geometry of estimation of distribution algorithms based on the exponential family

Convergence rates of SMS-EMOA on continuous bi-objective problem classes

On the movement of vertex fixed points in the simple GA

Content Provider	ACM Digital Library
Author	Gedeon, Tomáš Richter, J. Neal Wright, Alden H.
Abstract	The Vose dynamical system model of the simple genetic algorithm models the behavior of this algorithm for large population sizes and is the basis of the exact Markov chain model. Populations consisting of multiple copies of one individual correspond to vertices of the simplex. For zero mutation, these are fixed points of the dynamical system and absorbing states of the Markov chain. For proportional selection, the asymptotic stability of vertex fixed points is understood from previous work. We derive the eigenvalues of the differential at vertex fixed points of the dynamical system model for tournament selection. We show that as mutation increases from zero, hyperbolic asymptotically stable fixed points move into the simplex, and hyperbolic asymptotically unstable fixed points move outside of the simplex. We calculate the derivative of local path of the fixed point with respect to the mutation rate for proportional selection. Simulation analysis shows how fixed points bifurcate with larger changes in the mutation rate and changes in the crossover rate.
Starting Page	193
Ending Page	208
Page Count	16
File Format	PDF
ISBN	9781450306331
DOI	10.1145/1967654.1967672
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-01-05
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Theory Selection Bifurcation Fixed points Crossover Tournament selection Dynamical systems Genetic algorithms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On the movement of vertex fixed points in the simple ga (2010).

An analysis of a reordering operator with tournament selection on a GA-hard problem (2003)

Normal form for singular Bautin bifurcation in a slow-fast system with Holling type III functional response

Comparison of performance between different selection strategies on simple genetic algorithms.

On bifurcation and chaos in a discrete dynamical system

Bifurcation of 2-periodic orbits from non-hyperbolic fixed points

Analysis of the Simple Genetic Algorithm on the Single-peak and Double-peak Landscapes (2002)

Analysis of the simple genetic algorithm on the single-peak and double-peak landscapes (1999)

Stability of Vertex Fixed Points and Applications (1995)

On the movement of vertex fixed points in the simple GA

Similar Documents

On the movement of vertex fixed points in the simple ga (2010).

An analysis of a reordering operator with tournament selection on a GA-hard problem (2003)

Normal form for singular Bautin bifurcation in a slow-fast system with Holling type III functional response

Comparison of performance between different selection strategies on simple genetic algorithms.

On bifurcation and chaos in a discrete dynamical system

Bifurcation of 2-periodic orbits from non-hyperbolic fixed points

Analysis of the Simple Genetic Algorithm on the Single-peak and Double-peak Landscapes (2002)

Analysis of the simple genetic algorithm on the single-peak and double-peak landscapes (1999)

Stability of Vertex Fixed Points and Applications (1995)

On the movement of vertex fixed points in the simple GA