Monitoring the Vital Signs in a Complex Social System: An Example Using Cultural Algorithms

Monitoring the Vital Signs in a Complex Social System: An Example Using Cultural Algorithms

Xiangdong Che (College of Technology, Eastern Michigan University, Ypsilanti, MI, USA), Areej Salaymeh (Department of Computer Science, Wayne State University, Detroit, MI, USA) and Robert Reynolds (Department of Computer Science, Wayne State University, Detroit, MI, USA)
Copyright: © 2014 |Pages: 53
DOI: 10.4018/ijsir.2014010103


It has been conjectured that “Culture is an optimizing process”. That is, the social structures that emerge in a given organization support the efficient solution of problems that the organization must deal with. Here we will present an escalating sequence of static problems to our system. Our goal will be to study how the social network infrastructure affects the overall performance of social system of a given complexity. We develop a Cultural Engine metaphor in terms of measures used to describe the entropy of each of the Cultural Algorithm components. The influence function worked analogous to Maxwell's Demon in order to inject new entropy into the system so as to counteract the effect of the second law of thermodynamics. We then applied the system to the solution of a 150 randomly generated problems of varying complexity produced by a problem generation system based upon complexity theory.
Article Preview

1. Introduction

The mountains turn into ridges when viewed transversely,

And turn into peaks when viewed from sides.

They vary near and far, low and high,

We cannot recognize the real shape of Mountain Lushan,

Only because we are within the mountain itself.

An ancient Chinese poem by Shi Su (Song Dynasty)

If we are in a system, it is hard for us to see or understand how the system itself works. Since we live in a culture, how can we see the culture from an unbiased perspective? It would be worthwhile and interesting to look at the culture from an external point of view. The Cultural Algorithm (Johnson & Earle, 2000) was developed by Reynolds to do just that: assess a cultural system in terms of its performance relative to problems presented to it by its physical and social environment.

Cultural Algorithms (Reynolds, 1976; Johnson & Earle, 2000) can provide a flexible framework in which to study the emergence of organizational complexity in a multi-agent system (MAS). The Cultural Algorithm (CA) is a class of computational models derived from observing the cultural evolution process in nature. CA has three major components: a Population Space, a Belief Space, and a protocol that describes how knowledge is exchanged between the first two components. The Population Space can support any population-based computational model, such as Genetic Algorithms, Evolutionary Programming, etc. The basic framework is shown in Figure 1.

Figure 1.

Cultural algorithm frameworks


A Cultural Algorithm is a dual inheritance system that characterizes evolution in human culture at both the macro-evolutionary level, which takes place within the Belief Space, and at the micro-evolutionary level, which occurs in the Population Space. Knowledge produced in the Population Space at the micro-evolutionary level is selectively accepted or passed to the Belief Space and used to adjust the knowledge structures there. This knowledge can then be used to influence the changes made by the population in the next generation (Jayyousi & Reynolds, 2013).

The basic pseudo code of Cultural Algorithm is shown in Figure 2 above where Pt represents the Population component at time t, and Bt for the Belief Space at time t. The algorithm begins by initializing both the Population and the Belief Space. Then it enters the evolution loop until the termination condition is satisfied.

Figure 2.

Basic pseudo-code for cultural algorithm


At the end of each generation, individuals in the population space are first evaluated with a performance function, obj(). An acceptance function, accept() is then used to determine which individuals will be allowed to update the Belief Space. Experiences of those chosen elite individuals are then added to the contents of the Belief Space via function update(). Next, knowledge from the Belief Space is allowed to influence the selection of individuals for the next generation of the population through the influence() function. The two feedback paths of information, one through the accept() and influence() functions, and the other through individual experience and the obj() function create a system of dual inheritance of both the population and the Belief Spaces. The Cultural Algorithm repeats this process for each generation until the pre-specified termination condition is met. In this way, the population component and the Belief Space interact with, and support each other, in a manner analogous to the evolution of human culture (Johnson & Earle, 2000; Richerson & Boyd, 2005).

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 12: 4 Issues (2021): Forthcoming, Available for Pre-Order
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing