Conference Paper

A multi-agent simulation using cultural algorithms: the effect of culture on the resilience of social systems

Sch. of Comput. Sci., Windsor Univ., Ont., Canada
DOI: 10.1109/CEC.2003.1299917 Conference: Evolutionary Computation, 2003. CEC '03. The 2003 Congress on, Volume: 3
Source: IEEE Xplore

ABSTRACT Explanations for the collapse of complex social systems including social, political, and economic factors have been suggested. Here we add cultural factors into an agent-based model developed by Kohler for the Mesa Verde Prehispanic Pueblo region. We employ a framework for modeling cultural evolution, cultural algorithms developed by Reynolds (1979). Our approach investigates the impact that the emergent properties of a complex system will have on its resiliency as well as on its potential for collapse. That is, if the system's social structure is brittle, any factor that is able to exploit this fragility can cause a collapse of the system. In particular, we will investigate the impact that environmental variability in the Mesa Verde had on the formation of social networks among agents. Specifically we look at how the spatial distribution of rainfall impacts the systems structure. We show that the distribution of agricultural resources is conducive to the generation of so called "small world" networks that require "conduits" or some agents of larger interconnectivity to link the small worlds together. Experiments show that there is a major decrease in these conduits in early 1200 A.D. This can have s serious potential impact on the networks resiliency. While the simulation shows an upturn near the start of the 14th century it is possible that the damage to the network had already been done.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we propose an optimization algorithm for global optimization problems. The proposed algorithm is named (CA-ImLS) and is based on Cultural Algorithms and an improved local search approach for optimization over large-scale continuous spaces. In this paper, Cultural Algorithm and an improved sub-regional local search method are hybridized to form CA-ImLS. The original Cultural Algorithm is extended to have five parallel local searches that are rooted to its knowledge sources in the belief space component. This directs the search in multi-directions and improves the capability of its problem solvers in obtaining better-quality solutions. The distribution of new search agents is based on the success of the knowledge sources in which each knowledge source has its own local search for generating new agents with better fitness values and enhanced diversity to avoid stagnation. Experimental results are given for a set of benchmark optimization functions. Results indicate an average improvement of 2%-83% over the basic Cultural Algorithm framework.
    Evolutionary Computation (CEC), 2013 IEEE Congress on; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes a novel class of niche hybrid Cultural Algorithms for solving engineering problems with continuous design variables. The first algorithm, Niche Cultural Algorithm (NCA), embeds niching within the cultural framework to maintain multiple groups within the population of agents in order to locate multiple optima. The second algorithm, hybridizes niche Cultural Algorithms with Tabu search (H-NCA). This technique offers a novel architecture of hybrid approaches, which combines Niche Cultural Algorithms (NCA) with Tabu search (TS). The proposed hybridization scheme enables the algorithm to overleap local optima and improve performance. The third algorithm, Improved Hybrid Niche Cultural Algorithms (IH-NCA), is employed to enhance convergence rate and accuracy of H-NCA with fewer computations. In IH-NCA, the algorithm switches between two selection strategies based on roulette wheel and stochastic tournament selection. This enhances the algorithm’s ability to further escape stagnation and premature convergence with varying stochastic noise and selection pressure. Simulations were performed over miscellaneous engineering optimization problems that include minimization of constrained functions and structural engineering optimization. A comparative study is carried out with other state-of-the-art optimization techniques. The findings affirm the efficiency and robustness of the new methodologies over the other existing relevant approaches.
    Information Sciences 05/2014; 267:158–190. DOI:10.1016/j.ins.2014.01.002 · 3.89 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The initial version of the model used in this study, Village 1.0, was implemented by Tim Kohler and a team of developers mostly from Washington State University. The original model addressed environmental constraints only and did not attempt to model social interaction. In a recent paper we employed Cultural Algorithms as a framework in which to add selected social considerations. In this paper we extend our previous model by adding the ability of agents to perform symmetrically initiated or asymmetrically initiated generalized reciprocal exchange. We have developed a state model for agents' knowledge and, given agents' different responses based on this knowledge. Experiments have shown that the network structure of the systems without reciprocity was the simplest but least resilient. As we allowed agents more opportunities to exchange resources we produced more complex network structures, larger populations, and more resilient systems. Furthermore, allowing the agents to buffer their requests by using a finite state model improved the relative resilience of these larger systems. Introducing reciprocity that can be triggered by both requestors and donors produced the largest number of successful donations. This represents the synergy produced by using the information from two complementary situations within the network. Thus, the network has more information with which it can work and tended to be more resilient than otherwise.
    Computational and Mathematical Organization Theory 01/2003; 9(3). DOI:10.1023/B:CMOT.0000026583.03782.60 · 0.92 Impact Factor

Full-text (2 Sources)

Available from
Jun 4, 2014