Cultural algorithm

Uses your system voice; voice and rate in settings.

Q5193250Snapshot

≈ 1 min read

Names in other languages

  • EnglishCultural algorithm
  • فارسیالگوریتم فرهنگی

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Cultural algorithms (CA) are a branch of evolutionary computation where there is a knowledge component that is called the belief space in addition to the population component. In this sense, cultural algorithms can be seen as an extension to a conventional genetic algorithm. Cultural algorithms were introduced by Reynolds (see references).

Cultural algorithms (CA) are a branch of evolutionary computation where there is a knowledge component that is called the belief space in addition to the population component. In this sense, cultural algorithms can be seen as an extension to a conventional genetic algorithm. Cultural algorithms were introduced by Reynolds (see references).

Population

The population component of the cultural algorithm is approximately the same as that of the genetic algorithm.

Pseudocode for cultural algorithms

Initialize population space (choose initial population) Initialize belief space (e.g. set domain specific knowledge and normative value-ranges) Repeat until termination condition is met Perform actions of the individuals in population space Evaluate each individual by using the fitness function Select the parents to reproduce a new generation of offspring Let the belief space alter the genome of the offspring by using the influence function Update the belief space by using the accept function (this is done by letting the best individuals to affect the belief space)

Applications

Various optimization problems Social simulation Real-parameter optimization

Text derived from https://en.wikipedia.org/w/index.php?oldid=1350433972 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot cultural-algorithm-591616-4eca6c7daefe628f · hash 4eca6c7daefe628f8c8276f359a208c70f40e1d70c26b0fc72a94b199da2e356 · captured 1776805276.0 · version history

Cite this page as: encyclopegia.org, “Cultural algorithm”, snapshot cultural-algorithm-591616-4eca6c7daefe628f. https://encyclopegia.org/a/cultural-algorithm

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.