Networks Do Matter: The Socially Motivated Design of a 3D Race Controller Using Cultural Algorithms

Robert G. Reynolds
Additional contact information
Robert G. Reynolds: Wayne State University, USA

International Journal of Swarm Intelligence Research (IJSIR), 2010, vol. 1, issue 1, 17-41

Abstract: This article describes a socially motivated evolutionary algorithm, Cultural Algorithms, to design a controller for a 3D racing game for use in a competitive event held at the 2008 IEEE World Congress. The controller was modeled as a state machine and a set of utility functions were associated with actions performed in each state. Cultural Algorithms are used to optimize these functions. Cultural Algorithms consist of a Population Space, a collection of knowledge sources in the Belief Space, and a communication protocol connecting the components together. The knowledge sources in the belief space vie to control individuals in the population through the social fabric influence function. Here the population is a network of chromosomes connected by the LBest topology. This LBest configuration was employed to train the system on an example oval track prior to the contest, but it did not generalize to other tracks. The authors investigated how other topologies performed when learning on each of the contest tracks. The square network (a type of small world network) worked best at distributing the influence of the knowledge sources, and reduced the likelihood of premature convergence for complex tracks.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jsir.2010010102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsir00:v:1:y:2010:i:1:p:17-41

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().