A Branching Process Model for Genetic Algorithms

Uday Kumar Chakraborty

doi:10.1016/0020-0190(95)00113-X

A Branching Process Model for Genetic Algorithms

Research output: Contribution to journal › Article › peer-review

Abstract

A new stochastic analysis of schema processing in genetic algorithms is presented in this paper. We have developed a branching process model for the haploid, binary, fixed-length genetic algorithm with fitness-proportionate selection, single-point crossover and bitwise mutation. We provide empirical evidence on a ten-problem test suite.

Original language	American English
Journal	Information Processing Letters
Volume	56
DOIs	https://doi.org/10.1016/0020-0190(95)00113-X
State	Published - Dec 8 1995
Externally published	Yes

Disciplines

Mathematics
Theory and Algorithms
Discrete Mathematics and Combinatorics
Artificial Intelligence and Robotics

Access to Document

10.1016/0020-0190(95)00113-XLicense: Unspecified

Cite this

@article{035c89e3cbef4c3ba25d92094d099f41,

title = "A Branching Process Model for Genetic Algorithms",

abstract = " A new stochastic analysis of schema processing in genetic algorithms is presented in this paper. We have developed a branching process model for the haploid, binary, fixed-length genetic algorithm with fitness-proportionate selection, single-point crossover and bitwise mutation. We provide empirical evidence on a ten-problem test suite.",

author = "Chakraborty, \{Uday Kumar\}",

note = "A new stochastic analysis of schema processing in genetic algorithms is presented in this paper. We have developed a branching process model for the h...",

year = "1995",

month = dec,

day = "8",

doi = "10.1016/0020-0190(95)00113-X",

language = "American English",

volume = "56",

journal = "Information Processing Letters",

}

TY - JOUR

T1 - A Branching Process Model for Genetic Algorithms

AU - Chakraborty, Uday Kumar

N1 - A new stochastic analysis of schema processing in genetic algorithms is presented in this paper. We have developed a branching process model for the h...

PY - 1995/12/8

Y1 - 1995/12/8

N2 - A new stochastic analysis of schema processing in genetic algorithms is presented in this paper. We have developed a branching process model for the haploid, binary, fixed-length genetic algorithm with fitness-proportionate selection, single-point crossover and bitwise mutation. We provide empirical evidence on a ten-problem test suite.

AB - A new stochastic analysis of schema processing in genetic algorithms is presented in this paper. We have developed a branching process model for the haploid, binary, fixed-length genetic algorithm with fitness-proportionate selection, single-point crossover and bitwise mutation. We provide empirical evidence on a ten-problem test suite.

UR - https://www.sciencedirect.com/science/article/pii/002001909500113X

U2 - 10.1016/0020-0190(95)00113-X

DO - 10.1016/0020-0190(95)00113-X

M3 - Article

VL - 56

JO - Information Processing Letters

JF - Information Processing Letters

ER -

A Branching Process Model for Genetic Algorithms

Abstract

Disciplines

Access to Document

Other files and links

Cite this