DOI: 10.1016/s0167-2789(96)00163-7. The dynamics of a Genetic Algorithm for simple random Ising systems

The dynamics of a Genetic Algorithm for simple random Ising systems

10.1016/s0167-2789(96)00163-7

Crossref journal-article

Elsevier BV

Physica D: Nonlinear Phenomena (78)

Bibliography

PrÃ¼gel-Bennett, A., & Shapiro, J. L. (1997). The dynamics of a Genetic Algorithm for simple random Ising systems. Physica D: Nonlinear Phenomena, 104(1), 75â114.

Authors 2

Adam Prügel-Bennett (first)
Jonathan L. Shapiro (additional)

References 26 Referenced 70

{'key': '10.1016/S0167-2789(96)00163-7_BIB1', 'series-title': 'Adaptation in Natural and Artificial Systems', 'author': 'Holland', 'year': '1975'} / Adaptation in Natural and Artificial Systems by Holland (1975)
10.1103/PhysRevLett.72.1305 / Phys. Rev. Lett. / An analysis of genetic algorithms using statistical mechanics by Prügel-Bennett (1994)
{'key': '10.1016/S0167-2789(96)00163-7_BIB3', 'first-page': '17', 'article-title': 'A statistical mechanical formulation of the dynamics of genetic algorithms', 'volume': 'Vol. 865', 'author': 'Shapiro', 'year': '1994'} / A statistical mechanical formulation of the dynamics of genetic algorithms by Shapiro (1994)
{'key': '10.1016/S0167-2789(96)00163-7_BIB4', 'series-title': 'Genetic Algorithms in Search, Optimization and Machine Learning', 'author': 'Goldberg', 'year': '1989'} / Genetic Algorithms in Search, Optimization and Machine Learning by Goldberg (1989)
10.1007/BF01530781 / Ann. Math. Artificial Intelligence / Modeling genetic algorithms with Markov chains by Nix (1991)
{'key': '10.1016/S0167-2789(96)00163-7_BIB6', 'first-page': '31', 'article-title': 'Punctuated equilibria in genetic search', 'volume': '5', 'author': 'Vose', 'year': '1991', 'journal-title': 'Complex Systems'} / Complex Systems / Punctuated equilibria in genetic search by Vose (1991)
{'key': '10.1016/S0167-2789(96)00163-7_BIB7', 'article-title': 'Modelling simple genetic algorithms', 'volume': '2', 'author': 'Vose', 'year': '1992'} / Modelling simple genetic algorithms by Vose (1992)
{'key': '10.1016/S0167-2789(96)00163-7_BIB8', 'first-page': '129', 'article-title': 'Genetic algorithms and Walsh functions: Part I, a gentle introduction', 'volume': '3', 'author': 'Goldberg', 'year': '1990', 'journal-title': 'Complex Systems'} / Complex Systems / Genetic algorithms and Walsh functions: Part I, a gentle introduction by Goldberg (1990)
{'key': '10.1016/S0167-2789(96)00163-7_BIB9', 'article-title': 'Deception considered harmful', 'volume': '2', 'author': 'Grefenstette', 'year': '1993'} / Deception considered harmful by Grefenstette (1993)
10.1103/PhysRevB.24.6579 / Phys. Rev. B / Structure of metastable states in random Ising chain by Li (1981)
10.1051/jphys:01986004706095900 / J. Physique / Metastable states of a spin-glass chain by Derrida (1986)
10.1103/PhysRevLett.36.1508 / Phys. Rev. Lett. / Exact renormalization group with Griffiths singularities and spin-glass behaviour: The random Ising chain by Grinstein (1976)
10.1007/BF01011787 / J. Stat. Phys. / Low-temperature behaviour of a one-dimensional random Ising model by Chen (1982)
{'key': '10.1016/S0167-2789(96)00163-7_BIB14', 'article-title': 'Handbook of Mathematical Functions', 'volume': 'Vol. 55', 'author': 'Abramowitz', 'year': '1964'} / Handbook of Mathematical Functions by Abramowitz (1964)
{'key': '10.1016/S0167-2789(96)00163-7_BIB15', 'series-title': 'Proc. Second Internat. Conf. on Genetic Algorithms', 'article-title': 'Reducing bias and inefficiency in the selection algorithm', 'author': 'Baker', 'year': '1987'} / Proc. Second Internat. Conf. on Genetic Algorithms / Reducing bias and inefficiency in the selection algorithm by Baker (1987)
{'key': '10.1016/S0167-2789(96)00163-7_BIB16', 'series-title': 'Proc. ORSA CSTS Conf.: Computer Science and Operations Research: New Developments in Their Interfaces', 'article-title': 'Increased flexibility in genetic algorithms: The use of variable Boltzmann selective pressure to control propagation', 'author': 'De La Maza', 'year': '1991'} / Proc. ORSA CSTS Conf.: Computer Science and Operations Research: New Developments in Their Interfaces / Increased flexibility in genetic algorithms: The use of variable Boltzmann selective pressure to control propagation by De La Maza (1991)
10.1103/PhysRevB.24.2613 / Phys. Rev. B / Random-energy model: An exactly solvable model of disordered systems by Derrida (1984)
10.1007/BF01029198 / J. Stat. Phys. / Finite size effects in random energy models and in the problem of polymers in a random medium by Cook (1991)
10.1088/0305-4470/24/20/022 / J. Phys. A / Finite-size effects and bounds for perceptron models by Derrida (1991)
{'key': '10.1016/S0167-2789(96)00163-7_BIB20', 'series-title': 'Statistical Mechanics', 'author': 'Ma', 'year': '1985'} / Statistical Mechanics by Ma (1985)
{'key': '10.1016/S0167-2789(96)00163-7_BIB21', 'first-page': '213', 'article-title': 'The dynamics of a genetic algorithm under stabilizing selection', 'volume': '9', 'author': 'Rattray', 'year': '1996', 'journal-title': 'Complex Systems'} / Complex Systems / The dynamics of a genetic algorithm under stabilizing selection by Rattray (1996)
{'key': '10.1016/S0167-2789(96)00163-7_BIB22', 'article-title': 'Simulated crossover in genetic algorithms', 'volume': '2', 'author': 'Syswerda', 'year': '1993'} / Simulated crossover in genetic algorithms by Syswerda (1993)
{'key': '10.1016/S0167-2789(96)00163-7_BIB23', 'article-title': 'Modelling evolving populations', 'author': 'Prügel-Bennett', 'year': '1996', 'journal-title': 'J. Theoret. Biol.'} / J. Theoret. Biol. / Modelling evolving populations by Prügel-Bennett (1996)
{'issue': '3', 'key': '10.1016/S0167-2789(96)00163-7_BIB24', 'first-page': '335', 'article-title': 'The science of breeding and its application to the breeder genetic algorithm', 'volume': '2', 'author': 'Mühlenbein', 'year': '1994', 'journal-title': 'Evolutionary Computation'} / Evolutionary Computation / The science of breeding and its application to the breeder genetic algorithm by Mühlenbein (1994)
{'key': '10.1016/S0167-2789(96)00163-7_BIB25', 'article-title': 'Noisy fitness evaluations in genetic algorithms and the dynamics of learning', 'volume': '96', 'author': 'Rattray', 'year': '1996', 'journal-title': 'Paper submitted to Foundations of Genetic Algorithms (Foga)'} / Paper submitted to Foundations of Genetic Algorithms (Foga) / Noisy fitness evaluations in genetic algorithms and the dynamics of learning by Rattray (1996)
{'key': '10.1016/S0167-2789(96)00163-7_BIB26', 'series-title': 'When genetic algorithms beats stochastic hill climbing: The basin with a barrier', 'author': 'Shapiro', 'year': '1996'} / When genetic algorithms beats stochastic hill climbing: The basin with a barrier by Shapiro (1996)

Dates

Type	When
Created	23 years, 1 month ago (July 25, 2002, 3:27 p.m.)
Deposited	6 years, 4 months ago (April 17, 2019, 7:20 p.m.)
Indexed	1 month, 3 weeks ago (July 11, 2025, 6:34 a.m.)
Issued	28 years, 4 months ago (May 1, 1997)
Published	28 years, 4 months ago (May 1, 1997)
Published Print	28 years, 4 months ago (May 1, 1997)

Funders 0

None

BibTeX

@article{Pr_gel_Bennett_1997, title={The dynamics of a Genetic Algorithm for simple random Ising systems}, volume={104}, ISSN={0167-2789}, url={http://dx.doi.org/10.1016/s0167-2789(96)00163-7}, DOI={10.1016/s0167-2789(96)00163-7}, number={1}, journal={Physica D: Nonlinear Phenomena}, publisher={Elsevier BV}, author={Prügel-Bennett, Adam and Shapiro, Jonathan L.}, year={1997}, month=may, pages={75–114} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        7,
        11
      ]
    ],
    "date-time": "2025-07-11T10:34:21Z",
    "timestamp": 1752230061412
  },
  "reference-count": 26,
  "publisher": "Elsevier BV",
  "issue": "1",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1997,
            5,
            1
          ]
        ],
        "date-time": "1997-05-01T00:00:00Z",
        "timestamp": 862444800000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1997,
        5
      ]
    ]
  },
  "DOI": "10.1016/s0167-2789(96)00163-7",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        25
      ]
    ],
    "date-time": "2002-07-25T19:27:36Z",
    "timestamp": 1027625256000
  },
  "page": "75-114",
  "source": "Crossref",
  "is-referenced-by-count": 70,
  "title": "The dynamics of a Genetic Algorithm for simple random Ising systems",
  "prefix": "10.1016",
  "volume": "104",
  "author": [
    {
      "given": "Adam",
      "family": "Pr\u00fcgel-Bennett",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Jonathan L.",
      "family": "Shapiro",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB1",
      "series-title": "Adaptation in Natural and Artificial Systems",
      "author": "Holland",
      "year": "1975"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB2",
      "doi-asserted-by": "crossref",
      "first-page": "1305",
      "DOI": "10.1103/PhysRevLett.72.1305",
      "article-title": "An analysis of genetic algorithms using statistical mechanics",
      "volume": "72",
      "author": "Pr\u00fcgel-Bennett",
      "year": "1994",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB3",
      "first-page": "17",
      "article-title": "A statistical mechanical formulation of the dynamics of genetic algorithms",
      "volume": "Vol. 865",
      "author": "Shapiro",
      "year": "1994"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB4",
      "series-title": "Genetic Algorithms in Search, Optimization and Machine Learning",
      "author": "Goldberg",
      "year": "1989"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB5",
      "doi-asserted-by": "crossref",
      "first-page": "79",
      "DOI": "10.1007/BF01530781",
      "article-title": "Modeling genetic algorithms with Markov chains",
      "volume": "5",
      "author": "Nix",
      "year": "1991",
      "journal-title": "Ann. Math. Artificial Intelligence"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB6",
      "first-page": "31",
      "article-title": "Punctuated equilibria in genetic search",
      "volume": "5",
      "author": "Vose",
      "year": "1991",
      "journal-title": "Complex Systems"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB7",
      "article-title": "Modelling simple genetic algorithms",
      "volume": "2",
      "author": "Vose",
      "year": "1992"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB8",
      "first-page": "129",
      "article-title": "Genetic algorithms and Walsh functions: Part I, a gentle introduction",
      "volume": "3",
      "author": "Goldberg",
      "year": "1990",
      "journal-title": "Complex Systems"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB9",
      "article-title": "Deception considered harmful",
      "volume": "2",
      "author": "Grefenstette",
      "year": "1993"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB10",
      "doi-asserted-by": "crossref",
      "first-page": "6579",
      "DOI": "10.1103/PhysRevB.24.6579",
      "article-title": "Structure of metastable states in random Ising chain",
      "volume": "24",
      "author": "Li",
      "year": "1981",
      "journal-title": "Phys. Rev. B"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB11",
      "doi-asserted-by": "crossref",
      "first-page": "959",
      "DOI": "10.1051/jphys:01986004706095900",
      "article-title": "Metastable states of a spin-glass chain",
      "volume": "47",
      "author": "Derrida",
      "year": "1986",
      "journal-title": "J. Physique"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB12",
      "doi-asserted-by": "crossref",
      "first-page": "1508",
      "DOI": "10.1103/PhysRevLett.36.1508",
      "article-title": "Exact renormalization group with Griffiths singularities and spin-glass behaviour: The random Ising chain",
      "volume": "36",
      "author": "Grinstein",
      "year": "1976",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB13",
      "doi-asserted-by": "crossref",
      "first-page": "717",
      "DOI": "10.1007/BF01011787",
      "article-title": "Low-temperature behaviour of a one-dimensional random Ising model",
      "volume": "29",
      "author": "Chen",
      "year": "1982",
      "journal-title": "J. Stat. Phys."
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB14",
      "article-title": "Handbook of Mathematical Functions",
      "volume": "Vol. 55",
      "author": "Abramowitz",
      "year": "1964"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB15",
      "series-title": "Proc. Second Internat. Conf. on Genetic Algorithms",
      "article-title": "Reducing bias and inefficiency in the selection algorithm",
      "author": "Baker",
      "year": "1987"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB16",
      "series-title": "Proc. ORSA CSTS Conf.: Computer Science and Operations Research: New Developments in Their Interfaces",
      "article-title": "Increased flexibility in genetic algorithms: The use of variable Boltzmann selective pressure to control propagation",
      "author": "De La Maza",
      "year": "1991"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB17",
      "doi-asserted-by": "crossref",
      "first-page": "2613",
      "DOI": "10.1103/PhysRevB.24.2613",
      "article-title": "Random-energy model: An exactly solvable model of disordered systems",
      "volume": "24",
      "author": "Derrida",
      "year": "1984",
      "journal-title": "Phys. Rev. B"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB18",
      "doi-asserted-by": "crossref",
      "first-page": "505",
      "DOI": "10.1007/BF01029198",
      "article-title": "Finite size effects in random energy models and in the problem of polymers in a random medium",
      "volume": "63",
      "author": "Cook",
      "year": "1991",
      "journal-title": "J. Stat. Phys."
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB19",
      "doi-asserted-by": "crossref",
      "first-page": "4907",
      "DOI": "10.1088/0305-4470/24/20/022",
      "article-title": "Finite-size effects and bounds for perceptron models",
      "volume": "24",
      "author": "Derrida",
      "year": "1991",
      "journal-title": "J. Phys. A"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB20",
      "series-title": "Statistical Mechanics",
      "author": "Ma",
      "year": "1985"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB21",
      "first-page": "213",
      "article-title": "The dynamics of a genetic algorithm under stabilizing selection",
      "volume": "9",
      "author": "Rattray",
      "year": "1996",
      "journal-title": "Complex Systems"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB22",
      "article-title": "Simulated crossover in genetic algorithms",
      "volume": "2",
      "author": "Syswerda",
      "year": "1993"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB23",
      "article-title": "Modelling evolving populations",
      "author": "Pr\u00fcgel-Bennett",
      "year": "1996",
      "journal-title": "J. Theoret. Biol."
    },
    {
      "issue": "3",
      "key": "10.1016/S0167-2789(96)00163-7_BIB24",
      "first-page": "335",
      "article-title": "The science of breeding and its application to the breeder genetic algorithm",
      "volume": "2",
      "author": "M\u00fchlenbein",
      "year": "1994",
      "journal-title": "Evolutionary Computation"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB25",
      "article-title": "Noisy fitness evaluations in genetic algorithms and the dynamics of learning",
      "volume": "96",
      "author": "Rattray",
      "year": "1996",
      "journal-title": "Paper submitted to Foundations of Genetic Algorithms (Foga)"
    },
    {
      "key": "10.1016/S0167-2789(96)00163-7_BIB26",
      "series-title": "When genetic algorithms beats stochastic hill climbing: The basin with a barrier",
      "author": "Shapiro",
      "year": "1996"
    }
  ],
  "container-title": "Physica D: Nonlinear Phenomena",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0167278996001637?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0167278996001637?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        4,
        17
      ]
    ],
    "date-time": "2019-04-17T23:20:12Z",
    "timestamp": 1555543212000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S0167278996001637"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1997,
        5
      ]
    ]
  },
  "references-count": 26,
  "journal-issue": {
    "issue": "1",
    "published-print": {
      "date-parts": [
        [
          1997,
          5
        ]
      ]
    }
  },
  "alternative-id": [
    "S0167278996001637"
  ],
  "URL": "http://dx.doi.org/10.1016/S0167-2789(96)00163-7",
  "relation": {},
  "ISSN": [
    "0167-2789"
  ],
  "subject": [],
  "container-title-short": "Physica D: Nonlinear Phenomena",
  "published": {
    "date-parts": [
      [
        1997,
        5
      ]
    ]
  }
}