Cultural algorithm

type of evolutionary computation in computer science

Uses your system voice; voice and rate in settings.

Q5193250Snapshot

≈ 4 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).

Belief space

edit edit source

The belief space of a cultural algorithm is divided into distinct categories. These categories represent different domains of knowledge that the population has of the search space.

The belief space is updated after each iteration by the best individuals of the population. The best individuals can be selected using a fitness function that assesses the performance of each individual in population much like in genetic algorithms.

List of belief space categories

edit edit source
  • Normative knowledge A collection of desirable value ranges for the individuals in the population component e.g. acceptable behavior for the agents in population.
  • Domain specific knowledge Information about the domain of the cultural algorithm problem is applied to.
  • Situational knowledge Specific examples of important events - e.g. successful/unsuccessful solutions
  • Temporal knowledge History of the search space - e.g. the temporal patterns of the search process
  • Spatial knowledge Information about the topography of the search space

Population

edit edit source

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

Communication protocol

edit edit source

Cultural algorithms require an interface between the population and belief space. The best individuals of the population can update the belief space via the update function. Also, the knowledge categories of the belief space can affect the population component via the influence function. The influence function can affect population by altering the genome or the actions of the individuals.

Pseudocode for cultural algorithms

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

Applications

edit edit source

See also

edit edit source

References

edit edit source
  1. ^ M. Omran, A novel cultural algorithm for real-parameter optimization. International Journal of Computer Mathematics, doi:10.1080/00207160.2015.1067309, 2015. Wikipedia revision 1350433972, retrieved 2026-11-18
  • Robert G. Reynolds, Ziad Kobti, Tim Kohler: Agent-Based Modeling of Cultural Change in Swarm Using Cultural Algorithms
  • R. G. Reynolds, “An Introduction to Cultural Algorithms, ” in Proceedings of the 3rd Annual Conference on Evolutionary Programming, World Scientific Publishing, pp 131–139, 1994.
  • Robert G. Reynolds, Bin Peng. Knowledge Learning and Social Swarms in Cultural Systems. Journal of Mathematical Sociology. 29:1-18, 2005
  • Reynolds, R. G., and Ali, M. Z, “Embedding a Social Fabric Component into Cultural Algorithms Toolkit for an Enhanced Knowledge-Driven Engineering Optimization”, International Journal of Intelligent Computing and Cybernetics (IJICC), Vol. 1, No 4, pp. 356–378, 2008
  • Reynolds, R G., and Ali, M Z., Exploring Knowledge and Population Swarms via an Agent-Based Cultural Algorithms Simulation Toolkit (CAT), in proceedings of IEEE Congress on Computational Intelligence 2007.
Evolutionary computationMain Topics Algorithms Related techniques Metaheuristic methods Related topics Organizations Conferences Journals

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 2026-04-21 · not yet sealed in the ledger · verify the chain · version history

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