The role of culture in the emergence of decision-making roles: An example using cultural algorithms

Cultural algorithms employ a basic set of knowledge sources, each related to knowledge observed in various animal species. These knowledge sources are then combined to direct the decisions of the individual agents in solving optimization problems. Here, the authors develop an algorithm based on an analogy to the marginal value theorem in foraging theory to guide the integration of these different knowledge sources to direct the agent population. The algorithm is applied to find the optimum in a dynamic environment composed of mobile resource cones. It is demonstrated that certain phases of problem solving emerge along with related individual roles during the solution process. © 2007 Wiley Periodicals, Inc. Complexity, 2008 This article was submitted as an invited paper resulting from the “Understanding Complex Systems” conference held at the University of Illinois–Urbana Champaign, May 2005.

[1]  Robert G. Reynolds,et al.  CAEP: An Evolution-Based Tool for Real-Valued Function Optimization Using Cultural Algorithms , 1998, Int. J. Artif. Intell. Tools.

[2]  R. Reynolds On Modeling the Evolution of Hunter‐Gatherer Decision‐Making Systems , 2010 .

[3]  R. Reynolds,et al.  Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Timothy A Kohler,et al.  Simulating ancient societies. , 2005, Scientific American.

[5]  R.W. Morrison,et al.  A test problem generator for non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[7]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  E. Charnov Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.